12 search results - page 1 / 3 » Simplified External Memory Algorithms for Planar DAGs |
58
Voted
SWAT
2004
Springer
15 years 4 months ago
2004
Springer
69
Voted
SWAT
2000
Springer
15 years 2 months ago
2000
Springer
103
click to vote
WADS
2001
Springer
15 years 3 months ago
2001
Springer
Even though a large number of I/O-efficient graph algorithms have been developed, a number of fundamental problems still remain open. For example, no space- and I/O-efficient algo...
ESA
2004
Springer
15 years 4 months ago
2004
Springer
Abstract. In this paper we study the external memory planar point enclosure problem: Given N axis-parallel rectangles in the plane, construct a data structure on disk (an index) su...
107
click to vote
COCOON
1999
Springer
15 years 2 months ago
1999
Springer
We present results related to satisfying shortest path queries on a planar graph stored in external memory. Let N denote the number of vertices in the graph and let sort(N) denote...