S
Stefan Funke
Researcher at University of Stuttgart
Publications - 132
Citations - 3483
Stefan Funke is an academic researcher from University of Stuttgart. The author has contributed to research in topics: Shortest path problem & Approximation algorithm. The author has an hindex of 28, co-authored 132 publications receiving 3310 citations. Previous affiliations of Stefan Funke include Stanford University & University of Greifswald.
Papers
More filters
Journal ArticleDOI
Fast Routing in Road Networks with Transit Nodes
TL;DR: An algorithmic approach, transit node routing, that allows us to reduce quickest path queries in road networks to a small number of table lookups, and for road maps of Western Europe and the United States, the best query times improved over the best previously published figures.
Proceedings ArticleDOI
Topological hole detection in wireless sensor networks and its applications
TL;DR: In this paper, the authors proposed a hole detection algorithm based purely on the topology of the communication graph, i.e., the only information available is which nodes can communicate with each other.
Book ChapterDOI
In transit to constant time shortest-path queries in road networks
TL;DR: In this article, the authors develop an algorithmic approach to reduce quickest-path queries in road networks to a small number of table lookups, based on a simple grid data structure and highway hierarchies.
In transit to constant time shortest-path queries in road networks
TL;DR: An algorithmic approach---transit node routing---that allows us to reduce quickest-path queries in road networks to a small number of table lookups is developed.
Journal ArticleDOI
A simple improved distributed algorithm for minimum CDS in unit disk graphs
TL;DR: In this article, the authors present a very simple distributed algorithm for computing a small CDS with an approximation factor of at most 6.91, improving upon the previous best-known approximation of 8 due to Wan et al. [2002].