LOCAL CONSTRUCTION AND COLORING OF SPANNERS OF LOCATION AWARE UNIT DISK GRAPHS
From MaRDI portal
Publication:5189993
DOI10.1142/S1793830909000415zbMath1194.05046MaRDI QIDQ5189993
Andreas Wiese, Evangelos Kranakis
Publication date: 11 March 2010
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
68W15: Distributed algorithms
Related Items
Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs, Distributed coloring and the local structure of unit-disk graphs, Distributed coloring and the local structure of unit-disk graphs, Analysing local algorithms in location-aware quasi-unit-disk graphs
Cites Work
- Unit disk graphs
- A proof of the four color theorem
- On coloring unit disk graphs
- Local solutions for global problems in wireless networks
- Locality in Distributed Graph Algorithms
- On the hardness of approximating minimization problems
- Approximating the Stretch Factor of Euclidean Graphs
- Simple heuristics for unit disk graphs
- Routing with guaranteed delivery in ad hoc wireless networks