Approximate MST for UDG Locally

DOI10.1007/3-540-45071-8_37zbMath1276.68175OpenAlexW1573692936MaRDI QIDQ3082943

Xiang-Yang Li

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_37

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (3)

Communication costs in a geometric communication network ⋮ Local solutions for global problems in wireless networks ⋮ Some problems in distributed computational geometry

This page was built for publication: Approximate MST for UDG Locally