Restrições físico-químicas em uma abordagem combinatória para o problema de geometria de distâncias

Abstract

O problema fundamental de Geometria de Distancias (PGD) consiste em determinar coordenadas para um conjunto de pontos, em um espaço Euclidiano de dimensão K, tal que as distâncias Euclidianas entre pares de pontos coincidam com uma lista de distâncias dadas [2].