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

DOI10.1007/978-3-540-72951-8_8zbMath1201.05089OpenAlexW2096356547MaRDI QIDQ5425962

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

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)

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