Sciweavers

12 search results - page 1 / 3
» Simplified External Memory Algorithms for Planar DAGs
Sort
View
SWAT
2004
Springer
85views Algorithms» more  SWAT 2004»
15 years 3 months ago
Simplified External Memory Algorithms for Planar DAGs
Lars Arge, Laura Toma
SWAT
2000
Springer
96views Algorithms» more  SWAT 2000»
15 years 1 months ago
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation
Lars Arge, Gerth Stølting Brodal, Laura Tom...
WADS
2001
Springer
126views Algorithms» more  WADS 2001»
15 years 2 months ago
On External-Memory Planar Depth First Search
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...
Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh
ESA
2004
Springer
160views Algorithms» more  ESA 2004»
15 years 3 months ago
Optimal External Memory Planar Point Enclosure
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...
Lars Arge, Vasilis Samoladas, Ke Yi
COCOON
1999
Springer
15 years 2 months ago
An External Memory Data Structure for Shortest Path Queries
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...
David A. Hutchinson, Anil Maheshwari, Norbert Zeh