| 1999 | 2-Point Site Voronoi Diagrams. Gill Barequet, Matthew Dickerson, Robert L. (Scot) Drysdale III |
| 1999 | A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane. Francis Y. L. Chin, Der-Tsai Lee, Cao An Wang |
| 1999 | A Tight Bound for ß-SKeleton of Minimum Weight Triangulations. Cao An Wang, Bo-Ting Yang |
| 1999 | Algorithms and Data Structures, 6th International Workshop, WADS '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings Frank K. H. A. Dehne, Arvind Gupta, Jörg-Rüdiger Sack, Roberto Tamassia |
| 1999 | Approximation Algorithms for 3-D Commom Substructure Identification in Drug and Protein Molecules. Samarjit Chakraborty, Somenath Biswas |
| 1999 | Design and Analysis of Algorithms for Shared-Memory Multiprocessors (Abstract). Charles E. Leiserson |
| 1999 | Dynamic Representation of Sparse Graphs. Gerth Stølting Brodal, Rolf Fagerberg |
| 1999 | Efficient Web Searching Using Temporal Factors. Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito |
| 1999 | Elastic Labels Around the Perimeter of a Map. Claudia Iturriaga, Anna Lubiw |
| 1999 | Gene Trees and Species Trees: The Gene-Duplication Problem in Fixed-Parameter Tractable. Ulrike Stege |
| 1999 | General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time. Klaus Jansen, Lorant Porkolab |
| 1999 | Generating 3D Virtual Populations from Pictures of a Few Individuals. Won-Sook Lee, Pierre Beylot, David Sankoff, Nadia Magnenat-Thalmann |
| 1999 | Go-With-The-Winners Heuristic. Umesh V. Vazirani |
| 1999 | Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions. Rasmus Pagh |
| 1999 | Indexing and Dictionary Matching with One Error. Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh |
| 1999 | Line Simplification with Restricted Orientations. Gabriele Neyer |
| 1999 | New Results of Fault Tolerant Geometric Spanners. Tamás Lukovszki |
| 1999 | On an Optimal Split Tree Problem. S. Rao Kosaraju, Teresa M. Przytycka, Ryan S. Borgstrom |
| 1999 | On the Complexity of Orthogonal Compaction. Maurizio Patrignani |
| 1999 | Online Data Structures in External Memory. Jeffrey Scott Vitter |
| 1999 | Optimal Facility Location under Various Distance Functions. Sergei Bespamyatnikh, Klara Kedem, Michael Segal |
| 1999 | Optimization over k-set Polytopes and Efficient k-set Enumeration. Artur Andrzejak, Komei Fukuda |
| 1999 | Optimizing Constrained Offset and Scaled Polygonal Annuli. Gill Barequet, Prosenjit Bose, Matthew Dickerson |
| 1999 | Performance Guarantees for the TSP with a Parameterized Triangle Inequality. Michael A. Bender, Chandra Chekuri |
| 1999 | Position-Independent Street Searching. Christoph A. Bröcker, Alejandro López-Ortiz |
| 1999 | Rectilinear Static and Dynamic Discrete 2-center Problems. Sergei Bespamyatnikh, Michael Segal |
| 1999 | Representing Trees of Higer Degree. David Benoit, Erik D. Demaine, J. Ian Munro, Venkatesh Raman |
| 1999 | Resizable Arrays in Optimal Time and Space. Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick |
| 1999 | Robot Map Verification of a Graph World. Xiaotie Deng, Evangelos E. Milios, Andy Mirzaian |
| 1999 | Searching Rectilinear Streets Completely. Christoph A. Bröcker, Sven Schuierer |
| 1999 | Testing the Quality of Manufactured Balls. Prosenjit Bose, Pat Morin |
| 1999 | The Accommodating Function - A Generalization of the Competitive Ratio. Joan Boyar, Kim S. Larsen, Morten N. Nielsen |
| 1999 | The Lazy Bureaucrat Scheduling Problem. Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena |
| 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 | Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences. Michael T. Goodrich, John G. Kloss II |
| 1999 | Tresholds for Sports Elimination Numbers Algorithms and Complexity. Dan Gusfield, Charles U. Martel |