External Memory Algorithms

External Memory Algorithms

Author: James M. Abello

Publisher: American Mathematical Soc.

Published: 1999

Total Pages: 321

ISBN-13: 0821811843

DOWNLOAD EBOOK

The algorithms involve using techniques from computer science and mathematics to solve combinatorial problems whose associated data require the use of a hierarchy of storage devices. The 15 papers discuss such topics as synopsis data structures for massive data sets, maximum clique problems in very large graphs, concrete software libraries, computing on data streams, efficient cross-trees for external memory, efficient schemes for distributing data on parallel memory systems, and external memory techniques for iso-surface extraction in scientific visualization. Annotation copyrighted by Book News, Inc., Portland, OR.