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

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