Online Library of Jeff Vitter's Papers

Jeffrey S. Vitter
Purdue University

This file is an index to an online library of several of my more recent papers and in some cases the overhead transparencies for talks. Most of the papers and talks deal with the design and analysis of algorithms and data structures. They are grouped according to specific topic area, roughly in chronological order. The first section lists some general papers, such as my coming book on external memory algorithms and data structures and my book Efficient Algorithms for MPEG Video Compression. Click on whatever titles or topic areas interest you to get the papers you want. Some papers are listed in more than one topic area. For example, papers on I/O-efficient algorithms for geometric problems are listed in both the External Memory Algorithms section and the Computational Geometry section. And my newer work on entropy-compressed data structures is listed in both the Database section and the Data Compression section.

I encourage you to copy and distribute any of these papers for any noncommercial use, at no charge to anyone. However, if any money (beyond the actual cost of reproduction) is going to change hands, you need my written permission first.

My publications are stored in both gzip-compressed postscript format and in Adobe pdf format. Most web browsers (at least on UNIX machines) will display these formats automatically. If your browser doesn't, you may need to download the image tool Adobe Acrobat to view the documents in pdf format. For the gzip-compressed postscript files, you can download gunzip (UNIX, MacOS, or Windows) or Stuffit Expander (MacOS or Windows) to unpack them, and ghostview to display them. Alternatively, you can also access these files via anonymous ftp at ftp.cs.duke.edu in directory pub/jsv/Papers.

The document you're reading now, plus in addition the titles, bibliography references, and abstracts of the publications, is available in gzip-compressed postscript format (roughly 150 Kbytes) and Adobe pdf format (roughly 300 Kbytes) .

My full curriculum vitæ , listing all publications, is available online in various formats. Many publications in my CV are not included below, but are available in hardcopy by email request to me at jsv @ purdue.edu. If you find any errors or have any problems retrieving any items, please let me know by email.