An Exact Algorithm for Finite Metric Space Embedding into a Euclidean Space When the Dimension of the Space Is Not Known

[1]  Brian D. O. Anderson,et al.  Sensor network localization with imprecise distances , 2006, Syst. Control. Lett..

[2]  I. J. Schoenberg,et al.  Metric spaces and positive definite functions , 1938 .

[3]  Qunfeng Dong,et al.  A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances , 2002, J. Glob. Optim..

[4]  M J Sippl,et al.  Cayley-Menger coordinates. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Henry Wolkowicz,et al.  Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming , 1999, Comput. Optim. Appl..

[6]  Alexander I. Barvinok,et al.  Problems of distance geometry and convex properties of quadratic maps , 1995, Discret. Comput. Geom..

[7]  Rongjie Lai,et al.  Exact Reconstruction of Euclidean Distance Geometry Problem Using Low-Rank Matrix Completion , 2018, IEEE Transactions on Information Theory.

[8]  Karl Menger,et al.  New Foundation of Euclidean Geometry , 1931 .

[9]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[10]  Carlile Lavor,et al.  Euclidean Distance Geometry - an Introduction , 2017, Springer undergraduate texts in mathematics and technology.

[11]  B. Roth,et al.  The rigidity of graphs , 1978 .

[12]  Hiroshi Maehara,et al.  Euclidean embeddings of finite metric spaces , 2013, Discret. Math..

[13]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[14]  Leo Liberti,et al.  Distance geometry and data science , 2019, TOP.

[15]  Pierre Courrieu,et al.  Straight monotonic embedding of data sets in Euclidean spaces , 2002, Neural Networks.

[16]  Leo Liberti,et al.  Euclidean Distance Geometry and Applications , 2012, SIAM Rev..

[17]  Martin Vetterli,et al.  Euclidean Distance Matrices: Essential theory, algorithms, and applications , 2015, IEEE Signal Processing Magazine.

[18]  H. Wolkowicz,et al.  Sensor Network Localization, Euclidean Distance Matrix completions, and graph realization , 2006, MELT '08.