Publication:4828953
From MaRDI portal
zbMath1058.05058MaRDI QIDQ4828953
Feodor F. Dragan, Yann Vaxès, Victor Chepoi
Publication date: 29 November 2004
center; diameter; triangulations; quadrangulations; linear time algorithms; hexagonal grid; face regular plane graphs
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Algorithms for media, Manhattan orbifolds, Median problem in some plane triangulations and quadrangulations., The lattice dimension of a graph, A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives, Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices