Impact of Locality on Location Aware Unit Disk Graphs

Impact of Locality on Location Aware Unit Disk Graphs

Due to their importance for studies oi wireless networks, recent years have seen a surge of activity on the design of local algorithms for the solution of a variety of network tasks. We study the behaviour of algorithms with very low localities. Despite of this restriction we propose local constant...

Full description

Bibliographic Details
Main Authors: Evangelos Kranakis, Andreas Wiese
Format: Article
Language:English
Published: MDPI AG 2008-09-01
Series:Algorithms
Subjects:
Unit Disk Graphs
Location Awareness
Local Algorithms
Approximation Algorithms
Lower Bounds
Online Access:http://www.mdpi.com/1999-4893/1/1/2/

Internet

http://www.mdpi.com/1999-4893/1/1/2/

Similar Items