External-Memory Graph Algorithms (1995)

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

Documents Related by Co-Citation

539 The input/output complexity of sorting and related problems – A Aggarwal, J Vitter - 1988
149 The buffer tree: A new technique for optimal I/O-algorithms – Lars Arge - 1995
236 Algorithms for Parallel Memory I: Two-Level Memories – Jeffrey Scott Vitter, Elizabeth A.M. Shriver - 1992
121 External-Memory Computational Geometry – Michael T. Goodrich, Jyh-Jong Tsay, National Chung Cheng, J. Vitter, Darren Erik Vengroff, Jeffrey Scott Vitter - 1993
26 Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep – Yi-Jen Chiang - 1995
18 Dynamic and I/O-Efficient Algorithms for Computational Geometry and Graph Problems: Theoretical and Experimental Results – Yi-Jen Chiang - 1995
75 External-Memory Algorithms for Processing Line Segments in Geographic Information Systems – Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter - 2007
34 I/O-Efficient Scientific Computation Using TPIE – Darren Erik Vengroff, Jeffrey Scott Vitter - 1995
75 Improved Algorithms and Data Structures for Solving Graph Problems in External Memory – Vijay Kumar, Eric J. Schwabe - 1996
23 Paradigms for optimal sorting with multiple dish – M H Nodine, J S Vitter - 1993
69 I/O-Complexity of Graph Algorithms – Kameshwar Munagala, Abhiram Ranade - 1999
320 External Memory Algorithms and Data Structures – Jeffrey Scott Vitter - 1998
42 Virtual Memory for Data-Parallel Computing – Charles E. Leiserson, Thomas H. Cormen, Thomas H. Cormen - 1992
35 Large-scale sorting in parallel memories – M H Nodine, J S Vitter - 1991
51 Deterministic distribution sort in shared and distributed memory multiprocessors – M H Nodine, J S Vitter - 1993
453 An introduction to disk drive modeling – Chris Ruemmler, John Wilkes - 1994
78 The P-range tree: a new data structure for range searching in secondard memory – S Subramanian, S Ramaswamy - 1995
34 A Transparent Parallel I/O Environment – Darren Erik Vengroff - 1994
27 The I/O-Complexity of Ordered Binary-Decision Diagram Manipulation – Lars Arge - 1995