This volume presents new research results and current techniques for the design and analysis of external memory algorithms. Topics presented include problems in computational geometry, graph theory, data compression, disk scheduling, linear algebra, statistics, software libraries, text and string processing, visualization, wavelets, and industrial applications.In addition, they emphasize on providing single source code implementations portable to a wide variety of platforms. Three example libraries, Sfio, Vmalloc, and Cdt were described. In our own work, these libraries have been used to build anbsp;...

Title | : | External Memory Algorithms |

Author | : | James M. Abello, Jeffrey Scott Vitter |

Publisher | : | American Mathematical Soc. - 1999-01-01 |

Continue