A self-stabilizing algorithm which finds a 2-center of a tree

DOI10.1016/S0898-1221(00)00183-8zbMath0971.68218MaRDI QIDQ1586255

Ji-Cherng Lin, Tetz C. Huang, Hsueh-Jen Chen

Publication date: 13 November 2000

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

self-stabilizing algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items (5)

Embeddings into almost self-centered graphs of given radius ⋮ Almost self-centered graphs ⋮ A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives ⋮ A self-stabilizing algorithm for the center-finding problem assuming read/write separate atomicity ⋮ Center location problems on tree graphs with subtree-shaped customers

Cites Work

• Unnamed Item
• A belated proof of self-stabilization
• Self-stabilizing systems in spite of distributed control
• Self-Stabilizing Algorithms for Finding Centers and Medians of Trees

This page was built for publication: A self-stabilizing algorithm which finds a 2-center of a tree