Distributed algorithms for finding centers and medians in networks
ACM Transactions on Programming Languages and Systems (TOPLAS)
Self-stabilization of dynamic systems assuming only read/write atomicity
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Time optimal self-stabilizing synchronization
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Information Processing Letters
The local detection paradigm and its applications to self-stabilization
Theoretical Computer Science
A self-stabilizing distributed algorithm to find the median of a tree graph
Journal of Computer and System Sciences
Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
SIAM Journal on Computing
Self-stabilization
Regular Article: Graphs of Some CAT(0) Complexes
Advances in Applied Mathematics
Self-stabilizing systems in spite of distributed control
Communications of the ACM
A quorum-based self-stabilizing distributed mutual exclusion algorithm
Journal of Parallel and Distributed Computing
An Effective Characterization of Computability in Anonymous Networks
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Distributed Self-Stabilizing Algorithm for Minimum Spanning Tree Construction
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
Time Optimal Self-Stabilizing Spanning Tree Algorithms
Proceedings of the 13th Conference on Foundations of Software Technology and Theoretical Computer Science
Median problem in some plane triangulations and quadrangulations
Computational Geometry: Theory and Applications
A self-stabilizing algorithm for the maximum flow problem
Distributed Computing
Combinatorics and Geometry of Finite and Infinite Squaregraphs
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
Given a graph G = (V, E), a vertex v of G is a median vertex if it minimizes the sum of the distances to all other vertices of G. The median problem consists in finding the set of all median vertices of G. In this note, we present a self-stabilizing algorithm for the median problem in partial rectangular grids. Our algorithm is based on the fact that partial rectangular grids can be isometrically embedded into the Cartesian product of two trees, to which we apply the algorithm proposed by Antonoiu, Srimani (1999) and Bruell, Ghosh, Karaata, Pemmaraju (1999) for computing the medians in trees. Then we extend our approach from partial rectangular grids to plane quadrangulations.