| 2002 | Derandomized dimensionality reduction with applications. | Lars Engebretsen, Piotr Indyk, Ryan O'Donnell |
| 2002 | 0/1 optimization and 0/1 primal separation are equivalent. | Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura |
| 2002 | Covering shapes by ellipses. | Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Gnter Rote, Carola Wenk |
| 2002 | Broadcast scheduling: when fairness is fine. | Jeff Edmonds, Kirk Pruhs |
| 2002 | Balls and bins models with feedback. | Eleni Drinea, Alan M. Frieze, Michael Mitzenmacher |
| 2002 | Tree exploration with little memory. | Krzysztof Diks, Pierre Fraigniaud, Evangelos Kranakis, Andrzej Pelc |
| 2002 | Shape dimension and approximation from samples. | Tamal K. Dey, Joachim Giesen, Samrat Goswami, Wulue Zhao |
| 2002 | Oracles for distances avoiding a link-failure. | Camil Demetrescu, Mikkel Thorup |
| 2002 | Maintaining stream statistics over sliding windows (extended abstract). | Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani |
| 2002 | An algorithm for counting maximum weighted independent sets and its applications. | Vilhelm Dahllf, Peter Jonsson |
| 2002 | Tight bounds for worst-case equilibria. | Artur Czumaj, Berthold Vcking |
| 2002 | Approximability of dense and sparse instances of minimum 2-connectivity, TSP and path problems. | Bla Csaba, Marek Karpinski, Piotr Krysta |
| 2002 | A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. | Maxime Crochemore, Gad M. Landau, Michal Ziv-Ukelson |
| 2002 | The string edit distance matching problem with moves. | Graham Cormode, S. Muthukrishnan |
| 2002 | The diameter of a long range percolation graph. | Don Coppersmith, David Gamarnik, Maxim Sviridenko |
| 2002 | A note on random 2-SAT with prescribed literal degrees. | Colin Cooper, Alan M. Frieze, Gregory B. Sorkin |
| 2002 | Reachability and distance queries via 2-hop labels. | Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick |
| 2002 | Guessing secrets with inner product questions. | Fan R. K. Chung, Ronald L. Graham, Linyuan Lu |
| 2002 | Delaunay triangulation programs on surface data. | Sunghee Choi, Nina Amenta |
| 2002 | Center and diameter problems in plane triangulations and quadrangulations. | Victor Chepoi, Feodor F. Dragan, Yann Vaxs |
| 2002 | Motorcycle graphs and straight skeletons. | Siu-Wing Cheng, Antoine Vigneron |
| 2002 | Quality meshing with weighted Delaunay refinement. | Siu-Wing Cheng, Tamal K. Dey |
| 2002 | On semidefinite programming relaxations for graph coloring and vertex cover. | Moses Charikar |
| 2002 | Semi-online maintenance of geometric optima and measures. | Timothy M. Chan |
| 2002 | Closest-point problems simplified on the RAM. | Timothy M. Chan |