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

175 External-Memory Graph Algorithms – Yi-Jen Chiang , Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
75 Improved Algorithms and Data Structures for Solving Graph Problems in External Memory – Vijay Kumar, Eric J. Schwabe - 1996
121 Fast algorithms for shortest paths in planar graphs, with applications – G 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
397 A Separator Theorem for Planar Graphs f – Richard J. Lipton, Robert E. Tarjan - 1977
68 I/O-Complexity of Graph Algorithms – Kameshwar Munagala, Abhiram Ranade - 1999
90 A Functional Approach to External Graph Algorithms – James Abello, Adam L. Buchsbaum, Jeffery R. Westbrook - 1998
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
151 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
17 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 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
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
28 The I/O-Complexity of Ordered Binary-Decision Diagram Manipulation – Lars Arge - 1995
76 External-Memory Algorithms for Processing Line Segments in Geographic Information Systems – Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter - 2007