Manhattan orbifolds
Metric Geometry
2009-11-06 v2
Abstract
We investigate a class of metrics for 2-manifolds in which, except for a discrete set of singular points, the metric is locally isometric to an L_1 (or equivalently L_infinity) metric, and show that with certain additional conditions such metrics are injective. We use this construction to find the tight span of squaregraphs and related graphs, and we find an injective metric that approximates the distances in the hyperbolic plane analogously to the way the rectilinear metrics approximate the Euclidean distance.
Cite
@article{arxiv.math/0612109,
title = {Manhattan orbifolds},
author = {David Eppstein},
journal= {arXiv preprint arXiv:math/0612109},
year = {2009}
}
Comments
17 pages, 15 figures. Some definitions and proofs have been revised since the previous version, and a new example has been added