An external memory data structure for shortest path queries (Extended Abstract) (2003)

by David Hutchinson , Anil Maheshwari , Norbert Zeh
Citations:23 - 7 self

Documents Related by Co-Citation

173 External-Memory Graph Algorithms – Yi-Jen Chiang , Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
539 The input/output complexity of sorting and related problems – A Aggarwal, J Vitter - 1988
75 Improved Algorithms and Data Structures for Solving Graph Problems in External Memory – Vijay Kumar, Eric J. Schwabe - 1996
119 Fast algorithms for shortest paths in planar graphs, with applications – Greg N Frederickson - 1987
33 On External Memory MST, SSSP and Multi-way Planar Graph Separation (Extended Abstract) – Lars Arge, Gerth Stølting Brodal, Laura Toma - 2000
389 A Separator Theorem for Planar Graphs – Richard J. Lipton, Robert E. Tarjan - 1977
69 I/O-Complexity of Graph Algorithms – Kameshwar Munagala, Abhiram Ranade - 1999
24 On External-Memory Planar Depth First Search – Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh
58 On External Memory Graph Traversal – Adam L. Buchsbaum , Michael Goldwasser, Suresh Venkatasubramanian, Jeffery R. Westbrook - 2000
149 The buffer tree: A new technique for optimal I/O-algorithms – Lars Arge - 1995
18 External memory algorithms for outerplanar graphs – Anil Maheshwari, Norbert Zeh - 1999
18 I/O-efficient algorithms for contour-line extraction and planar graph blocking (Extended Abstract) – Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter - 1998
26 Maintaining hierarchical graph views – A L Buchsbaum, J R Westbrook - 2000
8557 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest, C Stein - 2001
89 A Functional Approach to External Graph Algorithms – James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook - 1998
40 The Input/Output Complexity of Transitive Closure – J D Ullman, M Yannakakis - 1991
236 Algorithms for Parallel Memory I: Two-Level Memories – Jeffrey Scott Vitter, Elizabeth A.M. Shriver - 1992
27 The I/O-Complexity of Ordered Binary-Decision Diagram Manipulation – Lars Arge - 1995
75 External-Memory Algorithms for Processing Line Segments in Geographic Information Systems – Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter - 2007