On the Discretization of Distance Geometry: Theory, Algorithms and Applications

Antonio Mucherino 1
1 MIMETIC - Analysis-Synthesis Approach for Virtual Human Simulation
UR2 - Université de Rennes 2, Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
Abstract : Over the last years, my research activity has mainly been focused on Distance Geometry (DG). Differently from the classical Euclidean Geometry, DG solely relies on distances, and one of its main problems consists in identifying point positions by exploiting information about inter-point distances. This problem is known in the scientific literature as the DG Problem (DGP). This research topic is strongly multidisciplinary, and has applications in several disciplines, such as structural biology, robotics, motion adaptation, to name a few. My research on the DGP is focused on a particular class of DGP instances for which the discretization of the search space can be performed with no (or, in some cases, with a reasonably small) loss of information. This allows us to employ a Branch-and-Prune (BP) algorithm for a systematic exploration of the search tree obtained with the discretization. In collaboration with national and international partners, we developed the theory of the Discretizable DGP (DDGP), and we studied the different facets of the problem, while considering its different applications. More recently, we have been extending the DGP to dynamical problems, and tackling motion adaptation problems by a novel DGP-based problem formulation.
Complete list of metadatas

Cited literature [157 references]  Display  Hide  Download

https://hal.inria.fr/tel-01846262
Contributor : Antonio Mucherino <>
Submitted on : Monday, July 23, 2018 - 12:43:17 PM
Last modification on : Friday, September 13, 2019 - 9:48:07 AM
Long-term archiving on : Wednesday, October 24, 2018 - 12:33:11 PM

File

hdr-mucherino.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01846262, version 1

Citation

Antonio Mucherino. On the Discretization of Distance Geometry: Theory, Algorithms and Applications. Computational Geometry [cs.CG]. IRISA, 2018. ⟨tel-01846262⟩

Share

Metrics

Record views

998

Files downloads

300