Finite metric spaces of strictly negative type

Linear Algebra and Its Applications

Volumn 270, Issue 1-3, 1998, Pages 255-273

  Hjorth, Poul ^a   Lisoněk, Petr ^a   Markvorsen, Steen ^a   Thomassen, Carsten ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041853155     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)00242-5     Document Type: Article

References (25)

1. 1, European J. Combin. 5:99-112 (1984).
2. L. M. Blumenthal, Theory and Applications of Distance Geometry, 2nd ed., Chelsea, New York, 1970.
3. R. W. Cottle, Manifestations of the Schur complement, Linear Algebra Appl. 8:189-211 (1974).
4. M. Deza, V. P. Grishukhin, and M. Laurent, The hypermetric cone is polyhedral, Combinatorica 13:397-411 (1993).
5. M. Deza, V. P. Grishukhin, and M. Laurent. Extreme hypermetrics and L-polytopes, in Sets, Graphs and Numbers (G. Halász, L. Lovász, D. Miklós, and T. Szönyi, Eds.), Colloq. Math. Soc. János Bolyai, 60, North-Holland, Amsterdam, 1992, pp. 157-209.
6. M. Deza, V. P. Grishukhin, and M. Laurent, Hypermetrics in geometry of numbers, in Combinatorial Optimization (W. Cook, L. Lovász, and P. Seymour, Eds.), DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 20, Amer. Math. Soc., Providence, 1994, pp. 1-109.
7. I. Fáry, Sur la courbure totale d'une courbe gauche faisant un nœud, Bull. Soc. Math. France 77:128-138 (1949).
8. G. Golub and C. van Loan, Matrix Computations, Johns Hopkins U.P., 1983.
9. J. C. Gower, Properties of Euclidean and non-Euclidean distance matrices, Linear Algebra Appl. 67:81-97 (1985).
10. J. C. Gower, Euclidean distance geometry, Math. Sci. 7(1):1-14 (1982).
11. R. L. Graham, A. J. Hoffman, and H. Hosoya, On the distance matrix of a directed graph, J. Graph Theory, 1:85-88 (1977).
12. R. L. Graham and P. M. Winkler, On isometric embeddings of graphs, Trans. Amer. Math. Soc. 288:527-536 (1985).
13. K. Grove and S. Markvorsen, New extremal problems for the Riemannian recognition program via Alexandrov geometry, J. Amer. Math. Soc. 8:1-28 (1995).
14. T. L. Hayden and J. Wells, Approximation by matrices positive semidefinite on a subspace, Linear Algebra Appl. 109:115-130 (1988).
15. T. L. Hayden, J. Wells, W. M. Liu, and P. Tarazaga, The cone of distance matrices, Linear Algebra Appl. 144:153-169 (1991).
16. J. B. Kelly, Combinatorial inequalities, in Combinatorial Structures and Their Applications, (R. Guy et al., Ed.), Gordon and Breach, 1970, pp. 201-207.
17. J. B. Kelly, Hypermetric spaces and metric transforms, in Inequalities II (O. Shisha, Ed.), Academic Press, 1970, pp. 149-159.
18. J. B. Kelly, Hypermetric spaces, in The Geometry of Metric and Linear Spaces (L. M. Kelly, Ed.), Lecture Notes in Math. 490, Springer, 1975, pp. 17-31.
19. N. S. Landkof, Foundations of Modern Potential Theory, Grundlehren Math. Wiss. 180, Springer, 1972.
20. C. A. Micchelli, Interpolation of scattered data: Distance matrices and conditionally positive definite functions, Constr. Approx. 2:11-22 (1986).
21. F. Nielsen, On the sum of distances between n points on a sphere (in Danish), Nordisk Mat. Tidskrift 13:45-50 (1965).
22. G. Pólya and G. Szego, Über den transfiniten Durchmesser (Kapazitätskonstante) von ebenen und räumlichen Punktmengen, J. Reine Angew, Math. 165:4-39 (1931).
23. L. Reid and X. Sun, Distance matrices and ridge function interpolation, Canad. J. Math. 45:1313-1323 (1993).
24. I. J. Schoenberg, On certain metric spaces arising from Euclidean spaces by a change of metric and their embedding in Hilbert space, Ann. of Math. 38:787-793 (1937).
25. P. Winkler, On graphs which are metric spaces of negative type, in Graph theory and Its Applications to Algorithms and Computer Science (Y. Alavi et al., Eds.), Wiley, 1985, p. 801-810.