Embedding into rectilinear spaces

Discrete and Computational Geometry

Volumn 19, Issue 4, 1998, Pages 595-604

  Bandelt, H J ^a   Chepoi, V ^b   Laurent, M ^c  

^a UNIVERSITY OF HAMBURG   (Germany)

^b AIX MARSEILLE UNIVERSITY   (France)

^c ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032383573     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/pl00009370     Document Type: Article

References (13)

1. p-spaces, European J. Combin. 11 (1990), 305-311.
2. H.-J. Bandelt and V. Chepoi, Embedding metric spaces in the rectilinear plane: a six-point criterion, Discrete Comput. Geom. 15 (1996), 107-117.
3. H.-J. Bandelt and A.W.M. Dress, A canonical decomposition theory for metrics on a finite set, Adv. in Math. 92 (1992), 47-105.
4. 2. Ph.D. thesis, Colorado University, Boulder, 1996.
5. 1 -Rigid graphs, J. Alg. Combin. 3 (1994), 153-175.
6. 1-norm representations, in Classification and Dissimilarity Analysis, Lecture Notes in Statistics, Vol. 93, Springer-Verlag, Berlin, 1994, pp. 201-224.
7. Z. Füredi, J.C. Lagarias, and F. Morgan, Singularities of minimal surfaces and networks and related extremal problems in Minkowski space, in Discrete and Computational Geometry (J.E. Goodman, R. Pollack, and W. Steiger, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 6, 1991, pp. 95-109.
8. R.K. Guy, An olla-podrida of open problems, often oddly posed, Amer Math. Monthly 90 (1983), 196-199.
9. F. Hadlock and F. Hoffman, Manhattan trees, Utilitas Math. 13 (1978), 55-67.
10. A.V. Karzanov, Metrics and undirected cuts, Math. Programming 32 (1985), 183-198.
11. 1-embeddability of metric spaces in the plane, Discrete Comput. Geom. 8 (1992), 373-385.
12. K. Menger, Untersuchungen über allgemeine Metrik, Math. Ann. 100 (1928), 75-163.
13. M.L.J. van de Vel, Theory of Convex Structures, Elsevier/North-Holland, Amsterdam, 1993.