External memory algorithms DIMACS Workshop External Memory and Visualization, May 20-22, 1998 / James M. Abello, Jeffrey Scott Vitter, editors.

Author/creator DIMACS Workshop External Memory and Visualization
Other author Abello, James M.
Other author Vitter, Jeffrey Scott, 1955-
Format Book
Publication InfoProvidence, RI : American Mathematical Society, ©1999.
Descriptionxi, 306 pages : illustrations ; 26 cm.
Subjects
Computer algorithms--Congresses.
Memory management (Computer science)--Congresses.

SeriesDIMACS series in discrete mathematics and theoretical computer science ; v. 50
DIMACS series in discrete mathematics and theoretical computer science ; v. 50. ^A467230
Contents External memory algorithms and data structures / Jeffrey Scott Vitter -- Synopsis data structures for massive data sets / Phillip B. Gibbons and Yossi Matias -- Calculating robust depth measures for large data sets / Ibraheem Al-Furaih, Theodore Johnson, and Sanjay Ranka -- Efficient cross-trees for external memory / Roberto Grossi and Giuseppe F. Italiano -- Computing on data streams / Monika R. Henzinger, Prabhakar Raghavan, and Sridhar Rajagopalan -- On maximum clique problems in very large graphs / J. Abello, P. Pardalos, and M.G.C. Resende -- I/O-optimal computation of segment intersections / A. Crauser ... [et al.] -- On showing lower bounds for external-memory computational geometry problems / Lars Arge and Peter Bro Miltersen -- A survey of out-of-core algorithms in numerical linear algebra / Sivan Toledo -- Concrete software libraries / Kiem-Phong Vo -- S(b)-tree library : an efficient way of indexing data / Konstantin V. Shvachko -- ASP : adaptive online parallel disk scheduling / Mahesh Kallahalla and Peter J. Varman -- Efficient schemes for distributing data on parallel memory systems / Sajal K. Das and M. Cristina Pinotti -- External memory techniques for isosurface extraction in scientific visualization / Yi-Jen Chiang and Cláudio T. Silva -- R-tree retrieval of unstructured volume data for visualization / Scott T. Leutenegger and Kwan-Liu Ma.
Bibliography noteIncludes bibliographical references and indexes.
LCCN 99043684
ISBN0821811843 (alk. paper)