The DOI matches its Crossref record; 108 of the 108 references it cites were found in a registry or an index.
Euclidean Distance Geometry and Applications
Open accessAbstract
Euclidean distance geometry is the study of Euclidean geometry based on the concept of distance. This is useful in several applications where the input data consist of an incomplete set of distances and the output is a set of points in Euclidean space realizing those given distances. We survey the theory of Euclidean distance geometry and its most important applications, with special emphasis on molecular conformation problems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1979) · Cited by 43,841
Berman, H. M. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.235 · Cited by 40,196
Linear Matrix Inequalities in System and Control Theory
Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970777 · Cited by 21,687
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
Belkin, M., & Niyogi, P. (2003) · Neural Computation · doi:10.1162/089976603321780317 · Cited by 7,621
Multidimensional Scaling by Optimizing Goodness of Fit to a Nonmetric Hypothesis
Kruskal, J. B. (1964) · Psychometrika · doi:10.1007/bf02289565 · Cited by 7,317
Diestel, R. (1997) · Cited by 5,082
Nonmetric Multidimensional Scaling: A Numerical Method
Kruskal, J. B. (1964) · Psychometrika · doi:10.1007/bf02289694 · Cited by 4,846
Carroll, J. D., & Chang, J.-J. (1970) · Psychometrika · doi:10.1007/bf02310791 · Cited by 4,678
Some distance properties of latent root and vector methods used in multivariate analysis
GOWER, J. C. (1966) · Biometrika · doi:10.1093/biomet/53.3-4.325 · Cited by 4,293
The Approximation of One Matrix by Another of Lower Rank
Eckart, C., & Young, G. (1936) · Psychometrika · doi:10.1007/bf02288367 · Cited by 3,800
Biggs, N. (1974) · doi:10.1017/cbo9780511608704 · Cited by 2,940
Torgerson, W. S. (1958) · Medical Entomology and Zoology · Cited by 2,920
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381693 · Cited by 2,694
The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function. I.
Shepard, R. N. (1962) · Psychometrika · doi:10.1007/bf02289630 · Cited by 2,550
Some computer science issues in ubiquitous computing
Weiser, M. (1993) · Communications of the ACM · doi:10.1145/159544.159617 · Cited by 2,373
Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization
Tseng, P. (2001) · Journal of Optimization Theory and Applications · doi:10.1023/a:1017501703105 · Cited by 1,989
Kinematic geometry of mechanisms
Hunt, K. H. (1978) · Medical Entomology and Zoology · Cited by 1,911
Modern Multidimensional Scaling
Borg, I., & Groenen, P. (1997) · Springer Series in Statistics · doi:10.1007/978-1-4757-2711-1 · Cited by 1,728
Convex position estimation in wireless sensor networks
Doherty, L., pister, K. S. J., & El Ghaoui, L. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916662 · Cited by 1,632
Clark, B. N., Colbourn, C. J., & Johnson, D. S. (1990) · Discrete Mathematics · doi:10.1016/0012-365x(90)90358-o · Cited by 1,429
Jolliffe, I. (2014) · Wiley StatsRef: Statistics Reference Online · doi:10.1002/9781118445112.stat06472 · Cited by 1,221
Algorithmic Aspects of Vertex Elimination on Graphs
Rose, D. J., Tarjan, R. E., & Lueker, G. S. (1976) · SIAM Journal on Computing · doi:10.1137/0205021 · Cited by 1,203
On graphs and rigidity of plane skeletal structures
Laman, G. (1970) · Journal of Engineering Mathematics · doi:10.1007/bf01534980 · Cited by 1,043
Deza, M. M., & Deza, E. (2014) · Springer eBooks · doi:10.1007/978-3-662-44342-2 · Cited by 1,041
L. On the calculation of the equilibrium and stiffness of frames
Maxwell, J. C. (1864) · The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science · doi:10.1080/14786446408643668 · Cited by 1,028
Theory and Applications of Distance Geometry
Blumenthal, L. M. (1970) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,003
Wüthrich, K., Billeter, M., & Braun, W. (1983) · Journal of Molecular Biology · doi:10.1016/s0022-2836(83)80144-2 · Cited by 1,002
Takane, Y., Young, F. W., & de Leeuw, J. (1977) · Psychometrika · doi:10.1007/bf02293745 · Cited by 947
Dirac, G. A. (1961) · Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg · doi:10.1007/bf02992776 · Cited by 927
The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function. II
Shepard, R. N. (1962) · Psychometrika · doi:10.1007/bf02289621 · Cited by 911
The challenges of mobile computing
Forman, G. H., & Zahorjan, J. (1994) · Computer · doi:10.1109/2.274999 · Cited by 880
Distance geometry and molecular conformation
(1989) · Choice Reviews Online · doi:10.5860/choice.27-0916 · Cited by 724
On the convergence of the block nonlinear Gauss–Seidel method under convex constraints
Grippo, L., & Sciandrone, M. (2000) · Operations Research Letters · doi:10.1016/s0167-6377(99)00074-7 · Cited by 678
A Theory of Network Localization
Aspnes, J., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W., Yang, Y. R., Anderson, B. D. O., & Belhumeur, P. N. (2006) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2006.174 · Cited by 635
Real-Time Inverse Kinematics Techniques for Anthropomorphic Limbs
Tolani, D., Goswami, A., & Badler, N. I. (2000) · Graphical Models · doi:10.1006/gmod.2000.0528 · Cited by 591
Semidefinite programming for ad hoc wireless sensor network localization
Biswas, P., & Ye, Y. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984630 · Cited by 573
Semidefinite programming based algorithms for sensor network localization
Biswas, P., Lian, T.-C., Wang, T.-C., & Ye, Y. (2006) · ACM Transactions on Sensor Networks · doi:10.1145/1149283.1149286 · Cited by 543
Rigidity, computation, and randomization in network localization
Eren, T., Goldenberg, O. K., Whiteley, W., Yang, Y. R., Morse, A. S., Anderson, B. D. O., & Belhumeur, P. N. (2005) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1354686 · Cited by 517
Asimow, L., & Roth, B. (1978) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1978-0511410-9 · Cited by 493
Protein Structure Determination in Solution by Nuclear Magnetic Resonance Spectroscopy
Wüthrich, K. (1989) · Science · doi:10.1126/science.2911719 · Cited by 454
Schoenberg, I. J. (1935) · The Annals of Mathematics · doi:10.2307/1968654 · Cited by 453
Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements
Biswas, P., Liang, T.-C., Toh, K.-C., Ye, Y., & Wang, T.-C. (2006) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2006.877401 · Cited by 451
Nilges, M., Macias, M. J., O’Donoghue, S. I., & Oschkinat, H. (1997) · Journal of Molecular Biology · doi:10.1006/jmbi.1997.1044 · Cited by 427
On the Calculation of the Equilibrium and Stiffness of Frames
(2011) · The Scientific Papers of James Clerk Maxwell · doi:10.1017/cbo9780511698095.029 · Cited by 416
Biggs, N. L., Lloyd, E. K., & Wilson, R. J. (1976) · Medical Entomology and Zoology · Cited by 377
The theory and practice of distance geometry
HAVEL, T., KUNTZ, I., & CRIPPEN, G. (1983) · Bulletin of Mathematical Biology · doi:10.1016/s0092-8240(83)80020-2 · Cited by 374
Cooperative Localization for Autonomous Underwater Vehicles
Bahr, A., Leonard, J. J., & Fallon, M. F. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364908100561 · Cited by 363
Metric structures in ordinal data
Shepard, R. N. (1966) · Journal of Mathematical Psychology · doi:10.1016/0022-2496(66)90017-4 · Cited by 339
Clore, G. M., & Gronenborn, A. M. (1989) · Critical Reviews in Biochemistry and Molecular Biology · doi:10.3109/10409238909086962 · Cited by 339
Angular synchronization by eigenvectors and semidefinite programming
Singer, A. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2010.02.001 · Cited by 329
Asimow, L., & Roth, B. (1979) · Journal of Mathematical Analysis and Applications · doi:10.1016/0022-247x(79)90108-2 · Cited by 329
Theory of semidefinite programming for Sensor Network Localization
So, A. M.-C., & Ye, Y. (2007) · Mathematical Programming · doi:10.1007/s10107-006-0040-1 · Cited by 326
Unit disk graph recognition is NP-hard
Breu, H., & Kirkpatrick, D. G. (1998) · Computational Geometry · doi:10.1016/s0925-7721(97)00014-x · Cited by 312
Efficient inverse kinematics for general 6R manipulators
Manocha, D., & Canny, J. (1994) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.326569 · Cited by 303
Almost all simply connected closed surfaces are rigid
Gluck, H. (1975) · Lecture Notes in Mathematics · doi:10.1007/bfb0066118 · Cited by 283
The theory and practice of distance geometry
Havel, T. F., Kuntz, I. D., & Crippen, G. M. (1983) · Bulletin of Mathematical Biology · doi:10.1007/bf02460044 · Cited by 279
XLV. On reciprocal figures and diagrams of forces
Maxwell, J. C. (1864) · The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science · doi:10.1080/14786446408643663 · Cited by 278
On Generic Rigidity in the Plane
Lovász, L., & Yemini, Y. (1982) · SIAM Journal on Algebraic Discrete Methods · doi:10.1137/0603009 · Cited by 271
Nonlinear dimensionality reduction
Verleysen, M., & Lee, J. A. (2009) · Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) · Cited by 270
Cooperative Localization for Autonomous Underwater Vehicles
Bahr, A., & Leonard, J. J. (2008) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-77457-0_36 · Cited by 266
Generating Isostatic Frameworks
Tay, T.-S., & Whiteley, W. J. (1985) · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · Cited by 262
The graph genus problem is NP-complete
Thomassen, C. (1989) · Journal of Algorithms · doi:10.1016/0196-6774(89)90006-0 · Cited by 253
Manifold Learning Theory and Applications
(2011) · CRC Press eBooks · doi:10.1201/b11431 · Cited by 250
Problems of distance geometry and convex properties of quadratic maps
Barvinok, A. I. (1995) · Discrete & Computational Geometry · doi:10.1007/bf02574037 · Cited by 226
A graph-constructive approach to solving systems of geometric constraints
Fudos, I., & Hoffmann, C. M. (1997) · ACM Transactions on Graphics · doi:10.1145/248210.248223 · Cited by 222
Characterizing generic global rigidity
Gortler, S. J., Healy, A., & Thurston, D. P. (2010) · American Journal of Mathematics · doi:10.1353/ajm.0.0132 · Cited by 222
Global Continuation for Distance Geometry Problems
Moré, J. J., & Wu, Z. (1997) · SIAM Journal on Optimization · doi:10.1137/s1052623495283024 · Cited by 208
On the Computational Complexity of Sensor Network Localization
Aspnes, J., Goldenberg, D., & Yang, Y. R. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-27820-7_5 · Cited by 188
Roth, B. (1981) · The American Mathematical Monthly · doi:10.1080/00029890.1981.11995175 · Cited by 164
Die graphische Statik der starren Systeme
Henneberg, L. (1911) · Johnson Reprint eBooks · Cited by 162
Whiteley, W. J. (2004) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420035315-60 · Cited by 157
The discretizable molecular distance geometry problem
Lavor, C., Liberti, L., Maculan, N., & Mucherino, A. (2011) · Computational Optimization and Applications · doi:10.1007/s10589-011-9402-6 · Cited by 142
Self-citation13 Theory of multidimensional scaling
de Leeuw, J., & Heiser, W. J. (1982) · Handbook of statistics · doi:10.1016/s0169-7161(82)02016-1 · Cited by 137
A counterexample to the rigidity conjecture for polyhedra
Connelly, R. (1977) · Publications mathématiques de l IHÉS · doi:10.1007/bf02684342 · Cited by 134
Sylvester, J. J. (1878) · Nature · doi:10.1038/017284a0 · Cited by 128
Algorithms in Structural Molecular Biology
Donald, B. R. (2011) · Cited by 122
Comparison of deterministic and stochastic approaches to global optimization
Liberti, L., & Kucherenko, S. S. (2005) · International Transactions in Operational Research · doi:10.1111/j.1475-3995.2005.00503.x · Cited by 122
Self-citationUniqueness of Low-Rank Matrix Completion by Rigidity Theory
Singer, A., & Cucuringu, M. (2010) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/090750688 · Cited by 117
Sensor network localization by eigenvector synchronization over the euclidean group
Cucuringu, M., Lipman, Y., & Singer, A. (2012) · ACM Transactions on Sensor Networks · doi:10.1145/2240092.2240093 · Cited by 110
Large-Scale Molecular Optimization from Distance Matrices by a D.C. Optimization Approach
Thi, H. A. L., & Dinh, T. P. (2003) · SIAM Journal on Optimization · doi:10.1137/s1052623498342794 · Cited by 108
Application of Deterministic Low-Discrepancy Sequences in Global Optimization
Kucherenko, S. S., & Sytsko, Y. (2005) · Computational Optimization and Applications · doi:10.1007/s10589-005-4615-1 · Cited by 108
Introduction to Differentiable Manifolds.
Munkres, J. R., Auslander, L., & MacKenzie, R. E. (1964) · American Mathematical Monthly · doi:10.2307/2311954 · Cited by 105
A subdivision-based algorithm for the sparse resultant
Canny, J., & Emiris, I. Z. (2000) · Journal of the ACM · doi:10.1145/337244.337247 · Cited by 101
Infinitesimally rigid polyhedra. I. Statics of frameworks
Whiteley, W. (1984) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1984-0752486-6 · Cited by 99
Lavor, C., Liberti, L., & Mucherino, A. (2011) · Journal of Global Optimization · doi:10.1007/s10898-011-9799-6 · Cited by 98
Self-citationOn Reciprocal Figures and Diagrams of Forces
Maxwell, J. C. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511698095.027 · Cited by 95
Graphical properties of easily localizable sensor networks
Anderson, B. D. O., Belhumeur, P. N., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W. J., & Yang, Y. (2007) · Wireless Networks · doi:10.1007/s11276-007-0034-9 · Cited by 92
Eigenvector synchronization, graph rigidity and the molecule problem
Cucuringu, M., Singer, A., & Cowburn, D. (2012) · Information and Inference A Journal of the IMA · doi:10.1093/imaiai/ias002 · Cited by 85
Computer Algebra Methods for Studying and Computing Molecular Conformations
Emiris, I. Z., & Bernard Mourrain, C. (1999) · Algorithmica · doi:10.1007/pl00008283 · Cited by 81
Was Euclid an Unnecessarily Sophisticated Psychologist?
Arabie, P. (1991) · Psychometrika · doi:10.1007/bf02294491 · Cited by 81
Distance Geometry : Theory, Methods, and Applications
Mucherino, A., Lavor, C., Liberti, L., & Maculan, N. (2013) · HAL · doi:10.1007/978-1-4614-5128-0 · Cited by 74
Self-citationViewing Angle Classification of Cryo-Electron Microscopy Images Using Eigenvectors
Singer, A., Zhao, Z., Shkolnisky, Y., & Hadani, R. (2011) · SIAM Journal on Imaging Sciences · doi:10.1137/090778390 · Cited by 72
Reformulations in Mathematical Programming: Definitions and Systematics
Liberti, L. (2009) · RAIRO - Operations Research · doi:10.1051/ro/2009005 · Cited by 71
Self-citationThe Analysis of Proximity Data
Lee, K., Everitt, B. S., & Rabe‐Hesketh, S. (1999) · Technometrics · doi:10.2307/1270998 · Cited by 71
Eigenvector synchronization, graph rigidity and the molecule problem
Cucuringu, M., Singer, A., & Cowburn, D. (2012) · Cited by 71
XLIV.—On the Theory of Isomeric Compounds
Brown, A. G. (1864) · Transactions of the Royal Society of Edinburgh · doi:10.1017/s0080456800020007 · Cited by 69
Distance geometry and geometric algebra
Dress, A., & Havel, T. F. (1993) · Foundations of Physics · doi:10.1007/bf01883783 · Cited by 62
On the number of realizations of certain Henneberg graphs arising in protein conformation
Liberti, L., Masson, B., Lee, J., Lavor, C., & Mucherino, A. (2013) · Discrete Applied Mathematics · doi:10.1016/j.dam.2013.01.020 · Cited by 59
Self-citationComputational Real Algebraic Geometry
Mishra, B. (2004) · Discrete mathematics and its applications · doi:10.1201/9781420035315.ch33 · Cited by 49
Computational Experience with the Molecular Distance Geometry Problem
Lavor, C., Liberti, L., & Maculan, N. (2006) · Springer eBooks · doi:10.1007/0-387-30927-6_9 · Cited by 44
Self-citationSolution of the embedding problem and decomposition of symmetric matrices.
Sippl, M. J., & Scheraga, H. A. (1985) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.82.8.2197 · Cited by 40
Izrailev, S., Zhu, F., & Agrafiotis, D. K. (2006) · Journal of Computational Chemistry · doi:10.1002/jcc.20506 · Cited by 36
Thi, H. A. L. (2003) · Journal of Global Optimization · doi:10.1023/a:1026016804633 · Cited by 35
New formulations for the Kissing Number Problem
Kucherenko, S. S., Belotti, P., Liberti, L., & Maculan, N. (2007) · Discrete Applied Mathematics · doi:10.1016/j.dam.2006.05.012 · Cited by 28
Self-citationReconstructing Distances among Objects from their Discriminability
Dzhafarov, E. N., & Colonius, H. (2006) · Psychometrika · doi:10.1007/s11336-003-1126-9 · Cited by 22
Havel, T. F. (2003) · Magnetic Resonance in Chemistry · doi:10.1002/mrc.1242 · Cited by 11
Grover’s Algorithm applied to the Molecular Distance Geometry Problem
Lavor, C., Liberti, L., & Maculan, N. (2016) · Congresso Brasileiro de Redes Neurais (CBRN) · doi:10.21528/cbrn2005-234 · Cited by 4
Self-citation
Cited by
Euclidean Distance Matrices: Essential theory, algorithms, and applications
Dokmanic, I., Parhizkar, R., Ranieri, J., & Vetterli, M. (2015) · IEEE Signal Processing Magazine · doi:10.1109/msp.2015.2398954 · Cited by 611
PlantCV v2: Image analysis software for high-throughput plant phenotyping
Gehan, M. A., Fahlgren, N., Abbasi, A., Berry, J. C., Callen, S. T., Chavez, L., Doust, A. N., Feldman, M. J., Gilbert, K. B., Hodge, J. G., et al. (2017) · PeerJ · doi:10.7717/peerj.4088 · Cited by 365
Influence of Stereochemistry in a Local Approach for Calculating Protein Conformations
da Rocha, W., Liberti, L., Mucherino, A., & Malliavin, T. E. (2024) · Journal of Chemical Information and Modeling · doi:10.1021/acs.jcim.4c01232 · Cited by 3
Self-citationPyBodyTrack: A python library for multi-algorithm motion quantification and tracking in videos
Ruiz-Zafra, A., Pigueiras-del-Real, J., Heredia-Jimenez, J., Shah, S. T. H., Shah, S. A. H., & Gontard, L. C. (2025) · SoftwareX · doi:10.1016/j.softx.2025.102272 · Cited by 1
Metadata
- Authors
- Liberti, L., Lavor, C., Maculan, N., & Mucherino, A.
- Venue
- SIAM Review
- Published
- 2014-01
- Volume
- 56
- Issue
- 1
- Pages
- 3-69
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W2003250847
- Cited by
- 523
- References
- 108
- FWCI
- 12.53
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.