- Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler
- Vol: 3 Issue: 2
- OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS
OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS
Authors : Derya Çelik, Ayşe Hümeyra Bilge, Şahin Koçak
Pages : 133-147
Doi:10.20290/btdb.87060
View : 24 | Download : 11
Publication Date : 2015-12-21
Article Type : Research
Abstract :We consider the embedding of a finite metric space into a weighted graph in such a way that the total weight of the edges is minimal. We discuss metric spaces with points in detail and show that the already known classification for these cases can be obtained by simple operations on the associated graph of the given metric space.Keywords :