Euclidean Distance Geometry and Applications

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Jan 2014Embargo end date: 01 Jan 2012 France English Publisher:Society for Industrial & Applied Mathematics (SIAM)Journal:SIAM Review, volume 56, pages 3-69 (issn: 0036-1445, eissn: 1095-7200,

Copyright policy )

Authors: Leo Liberti; Carlile Lavor; Nelson Maculan; Antonio Mucherino;

doi: 10.1137/120875909 , 10.48550/arxiv.1205.0349

arXiv: 1205.0349

Euclidean Distance Geometry and Applications

- Summary
- Subjects
- Metrics

Abstract

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 consists of an incomplete set of distances, and the output is a set of points in Euclidean space that realizes the given distances. We survey some of the theory of Euclidean distance geometry and some of the most important applications: molecular conformation, localization of sensor networks and statics.

64 pages, 21 figures

Country

France

Related Organizations

State University of Campinas
Brazil
Federal University of Rio de Janeiro
Brazil
University of Rennes 1
France
Hospital de Clínicas da Unicamp
Brazil
École Polytechnique
France

View all View all

Keywords

51K05, 51F15, 92E10, 68R10, 68M10, 90B18, 90C26, 52C25, 70B15, 91C15, Quantitative Biology - Quantitative Methods, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], 004, 510, FOS: Biological sciences, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], Quantitative Methods (q-bio.QM), [INFO.INFO-BI] Computer Science [cs]/Bioinformatics [q-bio.QM]

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	395
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 0.1%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 1%