Manhattan orbifolds |
| |
Authors: | David Eppstein |
| |
Institution: | Computer Science Department, University of California, Irvine, United States |
| |
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 L1 (or equivalently L∞) 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. |
| |
Keywords: | 2-Manifold Hyperconvex Injective metric space Manhattan distance Median complex Orbifold Squaregraph Tight span |
本文献已被 ScienceDirect 等数据库收录! |
|