Open AccessOn Geometric Spanners of Euclidean and Unit Disk Graphs
Author(s) -
Iyad A. Kanj,
Ljubomir Perkovic
Publication year - 2008
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - combinatorics , spanner , unit disk graph , mathematics , degree (music) , euclidean geometry , bounded function , planar graph , delaunay triangulation , discrete mathematics , graph , computer science , geometry , wireless network , physics , mathematical analysis , wireless , telecommunications , distributed computing , acoustics