| 1999 | Rectilinear Static and Dynamic Discrete 2-center Problems. | Sergei Bespamyatnikh, Michael Segal |
| 1999 | Optimal Facility Location under Various Distance Functions. | Sergei Bespamyatnikh, Klara Kedem, Michael Segal |
| 1999 | The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout. | Piotr Berman, Andrew B. Kahng, Devendra Vidhani, Alexander Zelikovsky |
| 1999 | Representing Trees of Higer Degree. | David Benoit, Erik D. Demaine, J. Ian Munro, Venkatesh Raman |
| 1999 | Performance Guarantees for the TSP with a Parameterized Triangle Inequality. | Michael A. Bender, Chandra Chekuri |
| 1999 | 2-Point Site Voronoi Diagrams. | Gill Barequet, Matthew Dickerson, Robert L. (Scot) Drysdale III |
| 1999 | Optimizing Constrained Offset and Scaled Polygonal Annuli. | Gill Barequet, Prosenjit Bose, Matthew Dickerson |
| 1999 | The Lazy Bureaucrat Scheduling Problem. | Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena |
| 1999 | Optimization over k-set Polytopes and Efficient k-set Enumeration. | Artur Andrzejak, Komei Fukuda |
| 1999 | Indexing and Dictionary Matching with One Error. | Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh |
| 1997 | A Linear-Time Algorithm for the 1-Mismatch Problem. | Nikola Stojanovic, Piotr Berman, Deborah Gumucio, Ross C. Hardison, Webb Miller |
| 1997 | On Bipartite Crossings, Largest Biplanar Subgraphs, and the Linear Arrangement Problem. | Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto |
| 1997 | Randomized Algorithms for that Ancient Scheduling Problem. | Steven S. Seiden |
| 1997 | Geometric Applications Of Posets. | Michael Segal, Klara Kedem |
| 1997 | An Approximation Algorithm for Stacking up Bins from a Conveyor onto Pallets. | Jochen Rethmann, Egon Wanke |
| 1997 | A Centroid Labeling Technique and its Application to Path Selection in Trees (Extended Abstract). | Sarnath Ramnath, Hong Shen |
| 1997 | Orthogonal Drawing of High Degree Graphs with Small Area and Few Bends. | Achilleas Papakostas, Ioannis G. Tollis |
| 1997 | New TSP Construction Heuristics and Their Relationships to the 2-Opt. | Hiroyuki Okano, Shinji Misono, Kazuo Iwano |
| 1997 | On Hamiltonian Triangulations in Simple Polygons (Extended Abstract). | Giri Narasimhan |
| 1997 | Parallel vs. Parametric Complexity (Abstract). | Ketan Mulmuley |
| 1997 | On Some Geometric Optimization Problems in Layered Manufacturing. | Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, Prosenjit Gupta |
| 1997 | Position-Independent Near Optimal Searching and On-line Recognition in Star Polygons. | Alejandro Lpez-Ortiz, Sven Schuierer |
| 1997 | Relaxed Balance through Standard Rotations. | Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer |
| 1997 | On a Simple Depth-First Search Strategy for Exploring Unknown Graphs. | Stephen Kwek |
| 1997 | Approximation Algorithms for a Genetic Diagnostics Problem. | S. Rao Kosaraju, Alejandro A. Schffer, Leslie G. Biesecker |