Efficient Construction of Low Weight Bounded Degree Planar Spanner
From MaRDI portal
Publication:3082944
DOI10.1007/3-540-45071-8_38zbMath1276.68162OpenAlexW1504049780MaRDI QIDQ3082944
Publication date: 18 March 2011
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-45071-8_38
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (4)
Local routing in sparse and lightweight geometric graphs ⋮ Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs ⋮ Improved spanning ratio for low degree plane spanners ⋮ Local solutions for global problems in wireless networks
This page was built for publication: Efficient Construction of Low Weight Bounded Degree Planar Spanner