Sciweavers

561 search results - page 10 / 113
» Shortest-Path Kernels on Graphs
Sort
View
EJC
2000
14 years 9 months ago
Shortest Paths in Distance-regular Graphs
Enrique Bendito, Angeles Carmona, Andrés M....
COMPUTING
1998
50views more  COMPUTING 1998»
14 years 9 months ago
Spanning Trees and Shortest Paths in Monge Graphs
Tibor Dudás, R. Rudolf
ISAAC
2005
Springer
118views Algorithms» more  ISAAC 2005»
15 years 3 months ago
External Data Structures for Shortest Path Queries on Planar Digraphs
In this paper we present space-query trade-offs for external memory data structures that answer shortest path queries on planar directed graphs. For any S = Ω(N1+ ) and S = O(N2...
Lars Arge, Laura Toma