A New Distributed Algorithm for Computing a Dominating Set on Grids

DOI10.1007/978-3-319-19647-3_21zbMath1409.68221OpenAlexW2400896726MaRDI QIDQ3452568

Photchchara Pisantechakool, Xue-Hou Tan

Publication date: 12 November 2015

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-19647-3_21

zbMATH Keywords

dominating setsensor networkdistributed grid domination problemgrid domination problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distributed algorithms (68W15)

Related Items (1)

An explicit construction of optimal dominating and [1, 2–dominating sets in grid]

Cites Work

• Unnamed Item
• Unnamed Item
• Computing the domination number of grid graphs
• The Domination Number of Grids

This page was built for publication: A New Distributed Algorithm for Computing a Dominating Set on Grids