Sciweavers

17 search results - page 4 / 4
» In Transit to Constant Time Shortest-Path Queries in Road Ne...
Sort
View
ICDE
2009
IEEE
219views Database» more  ICDE 2009»
14 years 7 months ago
Distance Oracles for Spatial Networks
The popularity of location-based services and the need to do real-time processing on them has led to an interest in performing queries on transportation networks, such as finding s...
Jagan Sankaranarayanan, Hanan Samet
STOC
2010
ACM
170views Algorithms» more  STOC 2010»
13 years 9 months ago
Connectivity oracles for failure prone graphs
Dynamic graph connectivity algorithms have been studied for many years, but typically in the most general possible setting, where the graph can evolve in completely arbitrary ways...
Ran Duan, Seth Pettie