“…The fundamental problem in Distance Geometry (DG) is the DG Problem (DGP): given an integer K > 0 and a simple, undirected, non-negatively edge-weighted graph G = (V, E, d), with d : E → R + , find positions in R K for each vertex such that each edge, drawn as a segment, has length equal to the weight [25,26,28]. The set of positions of all the vertices in V is called a realization of G. Many variants replace equality with inequalities to address data measurement error and noise [1,2,7,10,14,18,21,33,34]. The DGP has applications to many fields of science and engineering, including clock synchronization protocols, sensor network localization, robotics, nanostructures, and protein structure determination [3,4,9,11,19,31].…”