| 2002 | An Algorithm for Dualization in Products of Lattices and Its Applications. | Khaled M. Elbassioni |
| 2002 | Computing Homotopic Shortest Paths Efficiently. | Alon Efrat, Stephen G. Kobourov, Anna Lubiw |
| 2002 | Non-independent Randomized Rounding and an Application to Digital Halftoning. | Benjamin Doerr, Henning Schnieder |
| 2002 | Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. | Tamal K. Dey, Wulue Zhao |
| 2002 | Computing Shapes from Point Cloud Data. | Tamal K. Dey |
| 2002 | Optimal Graph Exploration without Good Maps. | Anders Dessmark, Andrzej Pelc |
| 2002 | Truthful and Competitive Double Auctions. | Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin |
| 2002 | Frequency Estimation of Internet Packet Streams with Limited Space. | Erik D. Demaine, Alejandro Lpez-Ortiz, J. Ian Munro |
| 2002 | Estimating Rarity and Similarity over Data Stream Windows. | Mayur Datar, S. Muthukrishnan |
| 2002 | Butterflies and Peer-to-Peer Networks. | Mayur Datar |
| 2002 | Solving Traveling Salesman Problems. | William J. Cook |
| 2002 | Balanced-Replication Algorithms for Distribution Trees. | Edith Cohen, Haim Kaplan |
| 2002 | Geometric Algorithms for Density-Based Data Clustering. | Danny Z. Chen, Michiel H. M. Smid, Bin Xu |
| 2002 | Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy. | Danny Z. Chen, Xiaobo Hu, Shuang Luan, Xiaodong Wu, Cedric X. Yu |
| 2002 | Three-Dimensional Layers of Maxima. | Adam L. Buchsbaum, Michael T. Goodrich |
| 2002 | Eager st-Ordering. | Ulrik Brandes |
| 2002 | Constructing Plane Spanners of Bounded Degree and Low Weight. | Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid |
| 2002 | Branch-and-Bound Algorithms for the Test Cover Problem. | Koen M. J. De Bontridder, B. J. Lageweg, Jan Karel Lenstra, James B. Orlin, Leen Stougie |
| 2002 | Efficient Constructions of Generalized Superimposed Codes with Applications to Group Testing and Conflict Resolution in Multiple Access Channels. | Annalisa De Bonis, Ugo Vaccaro |
| 2002 | Radio Labeling with Pre-assigned Frequencies. | Hans L. Bodlaender, Hajo Broersma, Fedor V. Fomin, Artem V. Pyatkin, Gerhard J. Woeginger |
| 2002 | 1.375-Approximation Algorithm for Sorting by Reversals. | Piotr Berman, Sridhar Hannenhalli, Marek Karpinski |
| 2002 | TSP with Neighborhoods of Varying Size. | Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen |
| 2002 | A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons. | Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn, Elmar Schmer |
| 2002 | Efficient Tree Layout in a Multilevel Memory Hierarchy. | Michael A. Bender, Erik D. Demaine, Martin Farach-Colton |
| 2002 | Two Simplified Algorithms for Maintaining Order in a List. | Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, Jack Zito |