NP-Completeness of the Combinatorial Distance Matrix Realisation Problem.

David L. Fairbairn George B. Mertzios Norbert Peyerimhoff

Published in: CoRR (2024)

Keyphrases

distance matrix
shortest distance
distance measure
nearest neighbour
multidimensional scaling
triangle inequality
search algorithm
data structure
pattern recognition
dynamic programming
distance metric