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

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	3-69
Nombre de pages	67
journal	SIAM Review
Volume	56
Numéro de publication	1
Les DOIs	https://doi.org/10.1137/120875909
état	Publié - 18 févr. 2014

Accès au document

10.1137/120875909

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@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

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation