Sökning: "Vincent Moulton"
Hittade 1 avhandling innehållade orden Vincent Moulton.
1. Optimal and Hereditarily Optimal Realizations of Metric Spaces
Sammanfattning : This PhD thesis, consisting of an introduction, four papers, and some supplementary results, studies the problem of finding an optimal realization of a given finite metric space: a weighted graph which preserves the metric's distances and has minimal total edge weight. This problem is known to be NP-hard, and solutions are not necessarily unique. LÄS MER
Resultatsidor:
1