Open AccessOPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS
Author(s) -
Derya Çelik
Publication year - 2015
Publication title -
anadolu üniversitesi bilim ve teknoloji dergisi - b teorik bilimler
Language(s) - English
Resource type - Journals
eISSN - 2146-0191
pISSN - 2146-0272
DOI - 10.20290/btdb.87060
Subject(s) - metric space , mathematics , metric (unit) , pure mathematics , discrete mathematics , combinatorics , computer science , business , marketing
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom