An Approach to Dynamical Distance Geometry - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

An Approach to Dynamical Distance Geometry


We introduce the dynamical distance geometry problem (dynDGP), where vertices of a given simple weighted undirected graph are to be embedded at different times t. Solutions to the dynDGP can be seen as motions of a given set of objects. In this work, we focus our attention on a class of instances where motion inter-frame distances are not available, and reduce the problem of embedding every motion frame as a static distance geometry problem. Some preliminary computational experiments are presented.
Fichier principal
Vignette du fichier
16-Mucherino.pdf (112.64 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01632847 , version 1 (07-12-2017)



Antonio Mucherino, Douglas S. Gonçalves. An Approach to Dynamical Distance Geometry. GSI 2017 - International Conference on Geometric Science of Information, Nov 2017, Paris, France. pp.821-829, ⟨10.1007/978-3-319-68445-1_94⟩. ⟨hal-01632847⟩
280 View
210 Download



Gmail Mastodon Facebook X LinkedIn More