Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges

DOI10.1007/11682462_29zbMath1145.68472OpenAlexW1554613743MaRDI QIDQ3525767

Ladislav Stacho, Jaroslav Opatrny, Stefan Dobrev, Jorge Urrutia, Edgar Chávez, Evangelos Kranakis

Publication date: 18 September 2008

Published in: LATIN 2006: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11682462_29

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (10)

Bounding the locality of distributed routing algorithms ⋮ Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs ⋮ Local 7-coloring for planar subgraphs of unit disk graphs ⋮ A Pre-Processed Cross Link Detection Protocol for geographic routing in mobile ad hoc and sensor networks under realistic environments with obstacles ⋮ Analysing local algorithms in location-aware quasi-unit-disk graphs ⋮ Local solutions for global problems in wireless networks ⋮ Some problems in distributed computational geometry ⋮ Constant memory routing in quasi-planar and quasi-polyhedral graphs ⋮ Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes ⋮ Local edge colouring of Yao-like subgraphs of unit disk graphs

This page was built for publication: Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges