Manhattan orbifolds

DOI10.1016/J.TOPOL.2009.10.008MaRDI QIDQ1044880zbMATH OpenOpenAlexFDO

Authors David Eppstein

Publication date 15 December 2009

Published in Topology and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0612109

zbMATH Keywords

orbifoldtight spaninjective metric spaceManhattan distance2-manifoldhyperconvexmedian complexsquaregraph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99)

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.

Recommendations

• scientific article; zbMATH DE number 4005160
• Orbifold hyperbolicity
• Frobenius manifolds on orbits spaces
• Orbifolds and their spectra
• On orbifold embeddings
• Orbifolds from a metric viewpoint
• scientific article; zbMATH DE number 4069837
• Orbifolds of M-theory
• Orbifold diagrams
• Orbifold quasimap theory

Cites work

• scientific article; zbMATH DE number 2119682 (Why is no real title available?)
• scientific article; zbMATH DE number 6469222 (Why is no real title available?)
• scientific article; zbMATH DE number 3020563 (Why is no real title available?)
• A Selection Theorem for Topological Convex Structures
• An Injective Metrization for Collapsible Polyhedra
• Collapsible polyhedra and median spaces
• Combinatorics and geometry of finite and infinite squaregraphs
• Extension of uniformly continuous transformations and hyperconvex metric spaces
• Generosity Helps or an 11-Competitive Algorithm for Three Servers
• Metric spaces in pure and applied mathematics
• On a conjecture related to geometric routing
• On the tight span of an antipodal graph
• Six theorems about injective metric spaces
• Squarepants in a tree, sum of subtree clustering and hyperbolic pants decomposition
• Succinct Greedy Graph Drawing in the Hyperbolic Plane
• The 3-server problem in the plane.

Cited in

(4)

• Properties of triangulations obtained by the longest-edge bisection
• Isometric embedding of Busemann surfaces into \(L_1\)
• Hyperconvexity and tight-span theory for diversities
• Bounds on the complexity of halfspace intersections when the bounded faces have small dimension

This page was built for publication: Manhattan orbifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044880)