Skip to Main content Skip to Navigation
Conference papers

An Approach to Dynamical Distance Geometry

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
Contributor : Antonio Mucherino <>
Submitted on : Thursday, December 7, 2017 - 3:44:12 PM
Last modification on : Friday, July 10, 2020 - 4:01:25 PM


Files produced by the author(s)



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⟩



Record views


Files downloads