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

Documents Related by Co-Citation

546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
151 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
76 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
68 I/O-Complexity of Graph Algorithms – Kameshwar Munagala, Abhiram Ranade - 1999
22 Paradigms for optimal sorting with multiple disks – M H Nodine, J S Vitter - 1993
320 External Memory Algorithms and Data Structures – Jeffrey Scott Vitter - 1998
41 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
50 Deterministic distribution sort in shared and distributed memory multiprocessors – M H Nodine, J S Vitter - 1993
452 An introduction to disk drive modeling – Chris Ruemmler, John Wilkes - 1994
78 The p-range tree: a new data structure for range searching in secondary memory – S Subramanian, S Ramaswamy - 1995
28 The I/O-Complexity of Ordered Binary-Decision Diagram Manipulation – Lars Arge - 1995
34 A Transparent Parallel I/O Environment – Darren Erik Vengroff - 1994