Manhattan orbifolds

DOI10.1016/j.topol.2009.10.008zbMath1200.68169arXivmath/0612109OpenAlexW3037758683MaRDI QIDQ1044880

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

orbifold2-manifoldtight spaninjective metric spaceManhattan distancehyperconvexmedian complexsquaregraph

Mathematics Subject Classification ID

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

Related Items (3)

Bounds on the complexity of halfspace intersections when the bounded faces have small dimension ⋮ Properties of triangulations obtained by the longest-edge bisection ⋮ Hyperconvexity and tight-span theory for diversities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extension of uniformly continuous transformations and hyperconvex metric spaces
• The 3-server problem in the plane.
• On the tight span of an antipodal graph
• Six theorems about injective metric spaces
• On a conjecture related to geometric routing
• Combinatorics and Geometry of Finite and Infinite Squaregraphs
• Succinct Greedy Graph Drawing in the Hyperbolic Plane
• An Injective Metrization for Collapsible Polyhedra
• A Selection Theorem for Topological Convex Structures
• Collapsible polyhedra and median spaces
• Generosity Helps or an 11-Competitive Algorithm for Three Servers
• Metric spaces in pure and applied mathematics

This page was built for publication: Manhattan orbifolds