A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives

DOI10.1007/978-3-540-72951-8_8MaRDI QIDQ5425962zbMATH OpenOpenAlexFDO

Authors Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès

Publication date 15 November 2007

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72951-8_8

zbMATH Keywords

distancemedian vertex

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Recommendations

• A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives
• scientific article; zbMATH DE number 3915986
• Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
• A computational study for the p-median problem
• A self-stabilizing distributed algorithm to find the median of a tree graph
• scientific article; zbMATH DE number 1286021
• An approximation algorithm for the continuous k-medians problem in a convex polygon
• An algorithm for the 2-median problem on two-dimensional meshes
• An approximation algorithm for the \(p\)-hub median problem
• An approximation algorithm for the Euclidean incremental median problem

Cited in

(2)

• Median problem in some plane triangulations and quadrangulations.
• A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives

This page was built for publication: A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5425962)