Book Chapters

1.

J. S. Vitter and R. A. Simons. ``New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for $\cal P$,'' in Computers for Artificial Intelligence Applications (edited by B. Wah and G. J. Li), IEEE Computer Society Press, Washington, DC, 1986, 135-150.

2.

J. E. Savage and J. S. Vitter. ``Parallelism in Space-Time Tradeoffs,'' in Advances in Computing Research, 4, special volume on parallel and distributed computing (edited by F. P. Preparata), JAI Press, 1987, 117-146.

3.

J. S. Vitter and Ph. Flajolet. ``Average-Case Analysis of Algorithms and Data Structures,'' Chapter 9 in Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (edited by J. van Leeuwen), Elsevier and M.I.T. Press, 1990, 431-524.

4.

K. J. Basye, T. L. Dean, and J. S. Vitter. ``Coping with Uncertainty in Map Learning,'' in Autonomous Mobile Robots: Perception, Mapping, and Navigation, (edited by S. S. Iyengar and A. Elfes), IEEE Computer Society Press, 1991.

5.

P. G. Howard and J. S. Vitter. ``Practical Implementations of Arithmetic Coding,'' in Image and Text Compression (edited by J. Storer), Kluwer Academic Publishers, Norwell, MA, 1992, 85-112.

6.

R. D. Barve, E. F. Grove, and J. S. Vitter. ``Simple Randomized Mergesorting on Parallel Disks,'' in Randomization Methods in Algorithm Design (edited by P. Pardalos, S. Rajasekaran, and J. Rolim), DIMACS Series on Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, RI, 1998, 1-20.

7.

J. S. Vitter. ``External Memory Algorithms and Data Structures,'' in External Memory Algorithms (edited by J. Abello and J. S. Vitter), DIMACS Series on Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, RI, 1999, 1-38.

8.

J. S. Vitter. ``Algorithms and Data Structures for External Memory,'' Chapter 32 in The Computer Engineering Handbook (edited by V. Oklobdzija), CRC Press and IEEE Press, 2002, second edition 2008.

9.

J. S. Vitter. ``External Memory Algorithms,'' Chapter 10 in Handbook of Massive Data Sets (edited by J. Abello, P. M. Pardalos, and M. G. C. Resende), Kluwer Academic Publishers, Boston, 2002, 359-418,

10.

``Geometric and Spatial Data Structures in External Memory,'' Chapter 27 in Handbook on Data Structures and Applications (edited by D. Mehta and S. Sahni) CRC Press, 2005.

11.

P. G. Howard and J. S. Vitter. ``Arithmetic Coding for Data Compression,'' in Encyclopedia of Algorithms (edited by M.-Y. Kao), Springer Science + Business Media, New York, 2008, 65-68.

12.

J. S. Vitter. ``External Sorting and Permuting,'' in Encyclopedia of Algorithms (edited by M.-Y. Kao), Springer Science + Business Media, New York, 2008, 291-297.