External-Memory Graph Algorithms (1995)

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

Active Bibliography

38 Efficient External-Memory Data Structures and Applications – Lars Arge - 1996
27 External-Memory Algorithms with Applications in Geographic Information Systems – Lars Arge - 1997
26 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
28 The I/O-Complexity of Ordered Binary-Decision Diagram Manipulation – Lars Arge - 1995
34 I/O-Efficient Scientific Computation Using TPIE – Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
18 Dynamic and I/O-Efficient Algorithms for Computational Geometry and Graph Problems: Theoretical and Experimental Results – Yi-Jen Chiang - 1995
4 Trace Size vs Parallelism in Trace-and-Replay Debugging of Shared-Memory Programs – 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
81 External Memory Data Structures – Lars Arge - 2001
51 Integrating Theory and Practice in Parallel File Systems – Thomas H. Cormen, David Kotz - 1993
61 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
9 Bulk Synchronous Parallel Algorithms for the External Memory Model – Frank Dehne, Wolfgang Dittrich, David Hutchinson, Anil Maheshwari - 2002
151 The buffer tree: A new technique for optimal I/O-algorithms – Lars Arge - 1995
76 External-Memory Algorithms for Processing Line Segments in Geographic Information Systems – Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter - 2007
13 I/O-Efficient Algorithms for Shortest Path Related Problems – Norbert Ralf Zeh - 2002