@inproceedings{5dbb9515941f42eaaead221c51fa159c,
title = "Experimental study of geometric t-spanners : a running time comparison",
abstract = "The construction of t-spanners of a given point set has received a lot of attention, especially from a theoretical perspective. We experimentally study the performance of the most common construction algorithms for points in the Euclidean plane. In a previous paper [10] we considered the properties of the produced graphs from five common algorithms. We consider several additional algorithms and focus on the running times. This is the first time an extensive comparison has been made between the running times of construction algorithms of t-spanners.",
author = "M. Farshi and J. Gudmundsson",
year = "2007",
doi = "10.1007/978-3-540-72845-0\_21",
language = "English",
isbn = "978-3-540-72845-0",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "270--284",
editor = "C. Demetrescu",
booktitle = "Proceedings of the 6th International Workshop on Experimental Algorithms (WEA 2007) 6-8 June 2007, Rome, Italy",
address = "Germany",
note = "WEA 2007, Rome, Italy; 2007-06-06; 2007-06-08 ; Conference date: 06-06-2007 Through 08-06-2007",
}