Optimal Discretization Orders for Distance Geometry: a Theoretical Standpoint - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Optimal Discretization Orders for Distance Geometry: a Theoretical Standpoint

(1)
1

Abstract

Distance geometry consists in embedding a simple weighted undirected graph G=(V,E,d) in a K-dimensional space so that all distances d(u,v), which are the weights on the edges of G, are satisfied by the positions assigned to its vertices. The search domain of this problem is generally continuous, but it can be discretized under certain assumptions, that are strongly related to the order given to the vertices of G. This paper formalizes the concept of optimal partial discretization order, and adapts a previously proposed algorithm with the aim of finding discretization orders that are also able to optimize a given set of objectives. The objectives are conceived for improving the structure of the discrete search domain, for its exploration to become more efficient.
Not file

Dates and versions

hal-01196701 , version 1 (10-09-2015)

Identifiers

  • HAL Id : hal-01196701 , version 1

Cite

Antonio Mucherino. Optimal Discretization Orders for Distance Geometry: a Theoretical Standpoint. LSSC2015 - Proceedings of Large Scale Scientific Computations, Jun 2015, Sozopol, Bulgaria. ⟨hal-01196701⟩
168 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More