| 2001 | A Probabilistic Spell for the Curse of Dimensionality. Edgar Chávez, Gonzalo Navarro |
| 2001 | Algorithm Engineering and Experimentation, Third International Workshop, ALENEX 2001, Washington, DC, USA, January 5-6, 2001, Revised Papers Adam L. Buchsbaum, Jack Snoeyink |
| 2001 | An Empirical Study of a New Approach to Nearest Neighbor Searching. Songrit Maneewongvatana, David M. Mount |
| 2001 | Biased Skip Lists for Highly Skewed Access Patterns. Funda Ergün, Süleyman Cenk Sahinalp, Jonathan Sharp, Rakesh K. Sinha |
| 2001 | CNOP - A Package for Constrained Network Optimization. Kurt Mehlhorn, Mark Ziegelmann |
| 2001 | Estimating Resemblance of MIDI Documents. Michael Mitzenmacher, Sean Owen |
| 2001 | Experimental Evaluation of the Height of a Random Set of Points in a d-Dimensional Cube. Eric Breimer, Mark K. Goldberg, Brian Kolstad, Malik Magdon-Ismail |
| 2001 | Experimental Results on Statistical Approaches to Page Replacement Policies. Vitus J. Leung, Sandy Irani |
| 2001 | Experiments on Adaptive Set Intersections for Text Retrieval Systems. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro |
| 2001 | Hierarchical Clustering of Trees: Algorithms and Experiments. Irene Finocchi, Rossella Petreschi |
| 2001 | Implementation of a PTAS for Scheduling with Release Dates. Clint Hepner, Clifford Stein |
| 2001 | Network Tomography through End-to-End Measurements. Donald F. Towsley |
| 2001 | New Algorithmic Challenges Arising in Measurement-Driven Networking Research. Walter Willinger |
| 2001 | PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets. Saurabh Sethia, Martin Held, Joseph S. B. Mitchell |
| 2001 | Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems. Sándor P. Fekete, Henk Meijer, André Rohe, Walter Tietze |
| 2001 | Spectral Analysis for Data Mining. Anna R. Karlin |
| 2001 | The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests. Jill Cirasella, David S. Johnson, Lyle A. McGeoch, Weixiong Zhang |
| 2001 | Trade Off Between Compression and Search Times in Compact Suffix Array. Veli Mäkinen |
| 2001 | Travel Planning with Self-Made Maps. Ulrik Brandes, Frank Schulz, Dorothea Wagner, Thomas Willhalm |