Tom Leighton, Ankur Moitra: Some Results on Greedy Embeddings in Metric Spaces. In: Discrete & Computational Geometry. 44. Jahrgang, Nr.3, 2010, S.686–705, doi:10.1007/s00454-009-9227-6 (englisch, mit.edu [PDF]).
Ehab El-Mallah, Charles J. Colbourn: The complexity of some edge deletion problems. In: IEEE Transactions on Circuits and Systems. 35. Jahrgang, Nr.3, 1988, S.354–362, doi:10.1109/31.1748 (englisch).