Ramified rectilinear polygons: coordinatization by dendrons

DOI10.1007/s00454-015-9743-5zbMath1330.05036arXiv1005.1721OpenAlexW3101995450MaRDI QIDQ908206

Victor Chepoi, David Eppstein, Hans-Jürgen Bandelt

Publication date: 3 February 2016

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

Cartesian productsmedian graphsrectilinear polygons

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Polytopes and polyhedra (52B99)

Related Items (5)

Sample Compression Schemes for Balls in Graphs ⋮ A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives ⋮ On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes ⋮ Distance and routing labeling schemes for cube-free median graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nearest common ancestors: a survey and a new algorithm for a distributed environment
• Matching binary convexities
• Gated sets in metric spaces
• Induced cycles in crossing graphs of median graphs
• Networks with Condorcet solutions
• Hereditary modular graphs
• Superextensions and the depth of median graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• The structure of median graphs
• Arboricity and bipartite subgraph listing algorithms
• Graphs of some CAT(0) complexes
• Combinatorics and Geometry of Finite and Infinite Squaregraphs
• Graphs with Given Group and Given Graph-Theoretical Properties
• Metric Ternary Distributive Semi-Lattices
• Fast Algorithms for Finding Nearest Common Ancestors
• On Isometric Embeddings of Graphs
• Median Algebra
• Algorithmic Aspects of Vertex Elimination on Graphs
• Median Graphs and Triangle-Free Graphs
• Treelike structures arising from continua and convergence groups
• Embedding Topological Median Algebras in Products of Dendrons
• Graph-Theoretic Concepts in Computer Science
• A ternary operation in distributive lattices
• Metric spaces, convexity and nonpositive curvature

This page was built for publication: Ramified rectilinear polygons: coordinatization by dendrons