Skip to Main content Skip to Navigation
Journal articles

Discretization Orders and Efficient Computation of Cartesian Coordinates for Distance Geometry

Abstract : Distance Geometry is a class of problems where the position of points in space is to be identified by using information about some relative distances between these points. Although continuous approaches are usually employed, problems belonging to this class can be discretized when some particular assumptions are satisfied. These assumptions strongly depend on the order in which the points to be positioned are considered. We discuss new discretization assumptions that are weaker than previously proposed ones, and present a greedy algorithm for an automatic identification of discretization orders. The use of these weaker assumptions motivates the development of a new method for computing point coordinates. Computational experiments show the effectiveness and efficiency of the proposed approaches when applied to protein instances.
Complete list of metadatas

https://hal.inria.fr/hal-01093049
Contributor : Antonio Mucherino <>
Submitted on : Wednesday, December 10, 2014 - 9:31:59 AM
Last modification on : Monday, May 4, 2020 - 5:00:04 PM

Identifiers

  • HAL Id : hal-01093049, version 1

Citation

Douglas Gonçalves, Antonio Mucherino. Discretization Orders and Efficient Computation of Cartesian Coordinates for Distance Geometry. Optimization Letters, Springer Verlag, 2014, 8 (7), pp.2111-2125. ⟨hal-01093049⟩

Share

Metrics

Record views

458