An Approach to Dynamical Distance Geometry

Antonio Mucherino (1) , Douglas S. Gonçalves (2)

1 MIMETIC - Analysis-Synthesis Approach for Virtual Human Simulation
2 UFSC - Universidade Federal de Santa Catarina = Federal University of Santa Catarina [Florianópolis]

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.

Domaines: Informatique [cs]

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⟩