Distributed Approximation Algorithms in Unit-Disk Graphs

DOI10.1007/11864219_27zbMath1155.68560OpenAlexW1523098601MaRDI QIDQ3524320

Andrzej Czygrinow, Michał Hanćkowiak

Publication date: 9 September 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11864219_27

Mathematics Subject Classification ID

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

Related Items (1)

Fast Distributed Approximations in Planar Graphs

This page was built for publication: Distributed Approximation Algorithms in Unit-Disk Graphs