Additional Metadata
Keywords Approximation schemes, Independent set, Local algorithms, Location aware nodes, Unit disk graphs, Vertex cover
Journal Ad-Hoc and Sensor Wireless Networks
Citation
Wiese, A. (Andreas), & Kranakis, E. (2009). Local PTAS for independent set and vertex cover in location aware unit disk graphs. Ad-Hoc and Sensor Wireless Networks, 7(3-4), 273–293.