Euclidean distance geometry and applications

Leo Liberti; Carlile Lavor; Nelson Maculan; Antonio Mucherino

doi:10.1137/120875909

Euclidean distance geometry and applications

Leo Liberti
, Carlile Lavor
, Nelson Maculan
, Antonio Mucherino

IBM Watson Research Center
University of Campinas (UNICAMP)
Instituto de Biofisica da UFRJ
University of Rennes

Research output: Contribution to journal › Article › peer-review

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 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.

Original language	English
Pages (from-to)	3-69
Number of pages	67
Journal	SIAM Review
Volume	56
Issue number	1
DOIs	https://doi.org/10.1137/120875909
Publication status	Published - 18 Feb 2014

Keywords

Bar-and-joint framework
Graph rigidity
Inverse problem
Matrix completion
Protein conformation
Sensor network

Access to Document

10.1137/120875909

Cite this

@article{af544d5936464e1c932755ebded9d6d5,

title = "Euclidean distance geometry and applications",

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 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.",

keywords = "Bar-and-joint framework, Graph rigidity, Inverse problem, Matrix completion, Protein conformation, Sensor network",

author = "Leo Liberti and Carlile Lavor and Nelson Maculan and Antonio Mucherino",

year = "2014",

month = feb,

day = "18",

doi = "10.1137/120875909",

language = "English",

volume = "56",

pages = "3--69",

journal = "SIAM Review",

issn = "0036-1445",

number = "1",

}

TY - JOUR

T1 - Euclidean distance geometry and applications

AU - Liberti, Leo

AU - Lavor, Carlile

AU - Maculan, Nelson

AU - Mucherino, Antonio

PY - 2014/2/18

Y1 - 2014/2/18

N2 - 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.

AB - 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.

KW - Bar-and-joint framework

KW - Graph rigidity

KW - Inverse problem

KW - Matrix completion

KW - Protein conformation

KW - Sensor network

UR - https://www.scopus.com/pages/publications/84893837430

U2 - 10.1137/120875909

DO - 10.1137/120875909

M3 - Article

AN - SCOPUS:84893837430

SN - 0036-1445

VL - 56

SP - 3

EP - 69

JO - SIAM Review

JF - SIAM Review

IS - 1

ER -

Euclidean distance geometry and applications

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this