Median problem in some plane triangulations and quadrangulations.
From MaRDI portal
Publication:1428459
DOI10.1016/j.comgeo.2003.11.002zbMath1040.65017OpenAlexW2032113458WikidataQ60962146 ScholiaQ60962146MaRDI QIDQ1428459
Clémentine Fanciullini, Victor Chepoi, Yann Vaxès
Publication date: 29 March 2004
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2003.11.002
Related Items (4)
Graphs with \(G^p\)-connected medians ⋮ A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives ⋮ Planar median graphs and cubesquare-graphs ⋮ Distance labeling schemes for \(K_4\)-free bridged graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The medians of discrete sets
- Dynamic and static algorithms for optimal placement of resources in a tree
- Medians and centres of polyominoes
- Medians in median graphs
- The median procedure in cluster analysis and social choice theory
- A self-stabilizing distributed algorithm to find the median of a tree graph
- Computing a median point of a simple rectilinear polygon
- Medians of discrete sets according to a linear distance
- Decomposition and \(l_1\)-embedding of weakly median graphs
- Curvature and geometry of tessellating plane graphs
- Fast approximations for sums of distances, clustering and the Fermat-Weber problem
- Graphs of some CAT(0) complexes
- Graphs with Connected Medians
- State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
- The Median Procedure in a Formal Theory of Consensus
- Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
This page was built for publication: Median problem in some plane triangulations and quadrangulations.