313 search results - page 5 / 63 » Shortest Paths in Distance-regular Graphs |
SPAA
2004
ACM
14 years 27 days ago
2004
ACM
We present the Buffer Heap (BH), a cache-oblivious priority queue that supports Delete-Min, Delete, and Decrease-Key operations in O( 1 B log2 N B ) amortized block transfers fro...
EDBT
2008
ACM
14 years 7 months ago
2008
ACM
The spatial and temporal databases have been studied widely and intensively over years. In this paper, we study how to answer queries of finding the best departure time that minim...
INFOCOM
2009
IEEE
14 years 2 months ago
2009
IEEE
— We study the problem of shortest-path geographic routing in a static sensor network. Existing algorithms often make routing decisions based on node information in local neighbo...
ICALP
2004
Springer
14 years 26 days ago
2004
Springer
WG
2001
Springer
13 years 12 months ago
2001
Springer