Local approximation schemes for topology control

DOI10.1145/1146381.1146413zbMath1314.68369arXiv0803.2174OpenAlexW1985636077MaRDI QIDQ5177282

Saurav Pandit, Mirela Damian, Sriram V. Pemmaraju

Publication date: 10 March 2015

Published in: Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0803.2174

zbMATH Keywords

spannerswireless ad-hoc networkstopology controlunit ball graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Distributed algorithms (68W15)

Related Items (2)

Vietoris-Rips complexes of planar point sets ⋮ Distributed computation of coverage in sensor networks by homological methods

This page was built for publication: Local approximation schemes for topology control