| 2003 | Chips on Wafers. | Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos |
| 2003 | Routing and Call Control Algorithms for Ring Networks. | R. Sai Anand, Thomas Erlebach |
| 2003 | Dynamic Text and Static Pattern Matching. | Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol |
| 2003 | Real Two Dimensional Scaled Matching. | Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat |
| 2003 | Integrated Prefetching and Caching with Read and Write Requests. | Susanne Albers, Markus Bttner |
| 2003 | The Zigzag Path of a Pseudo-Triangulation. | Oswin Aichholzer, Gnter Rote, Bettina Speckmann, Ileana Streinu |
| 2003 | Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. | Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser |
| 2001 | Approximation of Multiobjective Optimization Problems. | Mihalis Yannakakis |
| 2001 | Movement Planning in the Presence of Flows. | John H. Reif, Zheng Sun |
| 2001 | Succinct Dynamic Data Structures. | Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao |
| 2001 | Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover. | Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos |
| 2001 | Bin Packing with Item Fragmentation. | Nir Menakerman, Raphael Rom |
| 2001 | The Analysis of a Probabilistic Approach to Nearest Neighbor Searching. | Songrit Maneewongvatana, David M. Mount |
| 2001 | I/O-Efficient Shortest Path Queries in Geometric Spanners. | Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh |
| 2001 | Using the Pseudo-Dimension to Analyze Approximation Algorithms for Integer Programming. | Philip M. Long |
| 2001 | The Challenges of Delivering Content on the Internet. | Frank Thomson Leighton |
| 2001 | Complexity Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions. | Vladlen Koltun |
| 2001 | Voronoi Diagrams for Moving Disks and Applications. | Menelaos I. Karavelas |
| 2001 | Short and Simple Labels for Small Distances and Other Functions. | Haim Kaplan, Tova Milo |
| 2001 | A Decomposition-Based Approach to Layered Manufacturing. | Ivaylo Ilinkin, Ravi Janardan, Jayanth Majhi, Jrg Schwerdt, Michiel H. M. Smid, Ram D. Sriram |
| 2001 | Optimal, Suboptimal, and Robust Algorithms for Proximity Graphs. | Ferran Hurtado, Giuseppe Liotta, Henk Meijer |
| 2001 | A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs. | Xin He |
| 2001 | A 7/8-Approximation Algorithm for Metric Max TSP. | Refael Hassin, Shlomi Rubinstein |
| 2001 | Higher-Dimensional Packing with Order Constraints. | Sndor P. Fekete, Ekkehard Khler, Jrgen Teich |
| 2001 | Search Trees with Relaxed Balance and Near-Optimal Height. | Rolf Fagerberg, Rune E. Jensen, Kim S. Larsen |