External-Memory Graph Algorithms (1995)

by Yi-Jen Chiang , Michael T. Goodrich , Edward F. Grove , Roberto Tamassia , Darren Erik Vengroff , Jeffrey Scott Vitter
Citations:159 - 22 self

Active Bibliography

38 Efficient External-Memory Data Structures and Applications – Lars Arge - 1996
24 External-Memory Algorithms with Applications in Geographic Information Systems – Lars Arge - 1997
25 Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep – Yi-Jen Chiang - 1995
4 Parallel Algorithms in External Memory – David Alexander Hutchinson - 2000
27 The I/O-Complexity of Ordered Binary-Decision Diagram Manipulation – Lars Arge - 1995
33 I/O-Efficient Scientific Computation Using TPIE – Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
17 Dynamic and I/O-Efficient Algorithms for Computational Geometry and Graph Problems: Theoretical and Experimental Results – Yi-Jen Chiang - 1995
3 Trace Size vs Parallelism in Trace-and-Replay Debugging of Shared-Memory Programs – Robert H.B. Netzer, Robert H. B. Netzer - 1993
19 Early experiences in evaluating the Parallel Disk Model with the ViC* implementation – Thomas H. Cormen, Melissa Hirschl Y - 1996
6 An API for Choreographing Data Accesses – Elizabeth A. M. Shriver, Leonard F. Wisniewski - 1995
7 Early Experiences in Implementing the Buffer Tree – David Hutchinson, Anil Maheshwari, Jörg-Rüdiger Sack, Radu Velicescu - 1997
78 External Memory Data Structures – Lars Arge - 2001
48 Integrating Theory and Practice in Parallel File Systems – Thomas H. Cormen, David Kotz - 1993
59 Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems – Thomas H. Cormen, Thomas Sundquist, Leonard F. Wisniewski - 1994
10 Reducing i/o complexity by simulating coarse grained parallel algorithms – Frank Dehne, David Hutchinson, Anil Maheshwari, Wolfgang Dittrich - 1999
8 Bulk Synchronous Parallel Algorithms for the External Memory Model – Frank Dehne, Wolfgang Dittrich, David Hutchinson, Anil Maheshwari - 2002
144 The buffer tree: A new technique for optimal I/O-algorithms – Lars Arge - 1995
74 External-Memory Algorithms for Processing Line Segments in Geographic Information Systems – Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter - 2007
12 I/O-Efficient Algorithms for Shortest Path Related Problems – Norbert Ralf Zeh - 2002