Title :
Geometric spanners: Recent results and open directions
Author_Institution :
Sch. of Comput., DePaul Univ., Chicago, IL, USA
Abstract :
The last few years have witnessed a substantial amount of work on geometric spanners due to their important applications in network communications, and in particular, in wireless communications. The topic of geometric spanners is very rich spanning several areas of computer science, including computational geometry, graph theory, and distributed computing. In the current paper, we report on some of the recent progress made on geometric spanners. We also list important questions about geometric spanners that are currently open.
Keywords :
computational geometry; graph theory; radiocommunication; computational geometry; computer science; distributed computing; geometric spanners; graph theory; network communications; wireless communications; Ad hoc networks; Computational geometry; Computers; Routing; Upper bound; Wireless networks;
Conference_Titel :
Communications and Information Technology (ICCIT), 2013 Third International Conference on
Conference_Location :
Beirut
Print_ISBN :
978-1-4673-5306-9
DOI :
10.1109/ICCITechnology.2013.6579526
