On the planarization of wireless sensor networks

DOI10.1007/s00453-010-9476-zzbMath1218.68034OpenAlexW1968150002MaRDI QIDQ548669

Fenghui Zhang, Anxiao (Andrew) Jiang, Jian'er Chen

Publication date: 30 June 2011

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-010-9476-z

zbMATH Keywords

approximation algorithmgraph drawingsensor networkparameterized algorithmbipartite planarizationnetwork planarization

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Approximation algorithms (68W25)

Cites Work

• Drawing graphs in two layers
• Vertex Cover: Further Observations and Further Improvements
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the planarization of wireless sensor networks