scientific article; zbMATH DE number 2119682
From MaRDI portal
Publication:4828953
zbMath1058.05058MaRDI QIDQ4828953
Victor Chepoi, Feodor F. Dragan, Yann Vaxès
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
centerdiametertriangulationsquadrangulationslinear time algorithmshexagonal gridface regular plane graphs
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
An annotated bibliography on 1-planarity ⋮ Beyond Helly graphs: the diameter problem on absolute retracts ⋮ A story of diameter, radius, and (almost) Helly property ⋮ Distance problems within Helly graphs and \(k\)-Helly graphs ⋮ Subquadratic-time algorithm for the diameter and all eccentricities on median graphs ⋮ A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives ⋮ Planar median graphs and cubesquare-graphs ⋮ Ramified rectilinear polygons: coordinatization by dendrons ⋮ Median problem in some plane triangulations and quadrangulations. ⋮ Algorithms for media ⋮ Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices ⋮ The lattice dimension of a graph ⋮ Unnamed Item ⋮ Fast approximation of eccentricities and distances in hyperbolic graphs ⋮ Manhattan orbifolds ⋮ Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic $\tilde{O}(n^{5/3})$ Time ⋮ Distance labeling schemes for \(K_4\)-free bridged graphs
