BibTex RIS Cite

OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS

Year 2015, Volume: 3 Issue: 2, 133 - 147, 09.12.2015

Derya Çelik , Ayşe Hümeyra Bilge , Şahin Koçak

https://doi.org/10.20290/btdb.87060

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.

Year 2015, Volume: 3 Issue: 2, 133 - 147, 09.12.2015

Derya Çelik , Ayşe Hümeyra Bilge , Şahin Koçak

https://doi.org/10.20290/btdb.87060

Abstract

There are 0 citations in total.

Details

Journal Section Articles
Authors

Derya Çelik

Ayşe Hümeyra Bilge

Şahin Koçak

Publication Date December 9, 2015
Published in Issue Year 2015 Volume: 3 Issue: 2

Cite

APA Çelik, D., Bilge, A. H., & Koçak, Ş. (2015). OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler, 3(2), 133-147. https://doi.org/10.20290/btdb.87060
AMA Çelik D, Bilge AH, Koçak Ş. OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS. AUBTD-B. December 2015;3(2):133-147. doi:10.20290/btdb.87060
Chicago Çelik, Derya, Ayşe Hümeyra Bilge, and Şahin Koçak. “OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS”. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 3, no. 2 (December 2015): 133-47. https://doi.org/10.20290/btdb.87060.
EndNote Çelik D, Bilge AH, Koçak Ş (December 1, 2015) OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 3 2 133–147.
IEEE D. Çelik, A. H. Bilge, and Ş. Koçak, “OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS”, AUBTD-B, vol. 3, no. 2, pp. 133–147, 2015, doi: 10.20290/btdb.87060.
ISNAD Çelik, Derya et al. “OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS”. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler 3/2 (December 2015), 133-147. https://doi.org/10.20290/btdb.87060.
JAMA Çelik D, Bilge AH, Koçak Ş. OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS. AUBTD-B. 2015;3:133–147.
MLA Çelik, Derya et al. “OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS”. Anadolu Üniversitesi Bilim Ve Teknoloji Dergisi - B Teorik Bilimler, vol. 3, no. 2, 2015, pp. 133-47, doi:10.20290/btdb.87060.
Vancouver Çelik D, Bilge AH, Koçak Ş. OPTIMAL EMBEDDINGS OF FINITE METRIC SPACES INTO GRAPHS. AUBTD-B. 2015;3(2):133-47.
 Download Cover Image