Sciweavers

86 search results - page 1 / 18
» Experimental Study of Geometric t-Spanners
Sort
View
ESA
2005
Springer
89views Algorithms» more  ESA 2005»
14 years 29 days ago
Experimental Study of Geometric t-Spanners
Abstract. The construction of t-spanners of a given point set has received a lot of attention, especially from a theoretical perspective. In this paper we perform the first extens...
Mohammad Farshi, Joachim Gudmundsson
WEA
2007
Springer
120views Algorithms» more  WEA 2007»
14 years 1 months ago
Experimental Study of Geometric t-Spanners: A Running Time Comparison
Mohammad Farshi, Joachim Gudmundsson
JDCTA
2010
111views more  JDCTA 2010»
13 years 2 months ago
Experimental Study on Connectivity for Wireless Sensor Networks
Many works have been devoted to connectivity of wireless sensor networks. This is an important feature for wireless sensor networks (WSNs) to provide the nodes with the capability...
Xiao-gang Qi, Li-fang Liu, San-yang Liu
CCCG
2010
13 years 9 months ago
Approximating the independent domatic partition problem in random geometric graphs - an experimental study
We investigate experimentally the Domatic Partition (DP) problem, the Independent Domatic Partition (IDP) problem and the Idomatic partition problem in Random Geometric Graphs (RG...
Dhia Mahjoub, Angelika Leskovskaya, David W. Matul...