On optimal embeddings of metrics in graphs |
| |
| Authors: | Wilfried Imrich J.M.S Simões-Pereira Christina M Zamfirescu |
| |
| Affiliation: | 1. Department of Computer Science, Hunter College of The City University of New York, 965 Park Avenue, New York, New York 10021 USA;2. The Graduate School of The City University of New York, 965 Park Avenue, New York, New York 10021 USA |
| |
| Abstract: | ![]()
This paper extends previous results of the authors. In particular, non-treerealizable metrics are investigated and it is shown that every finite metric has an optimal realization by a graph. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
