An Approach to Dynamical Distance Geometry - Archive ouverte HAL Access content directly
Conference Papers Year :

An Approach to Dynamical Distance Geometry

(1) , (2)


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⟩
274 View
150 Download



Gmail Facebook Twitter LinkedIn More