| 1999 | A Tight Bound for -SKeleton of Minimum Weight Triangulations. | Cao An Wang, Bo-Ting Yang |
| 1999 | Online Data Structures in External Memory. | Jeffrey Scott Vitter |
| 1999 | Go-With-The-Winners Heuristic. | Umesh V. Vazirani |
| 1999 | Gene Trees and Species Trees: The Gene-Duplication Problem in Fixed-Parameter Tractable. | Ulrike Stege |
| 1999 | On the Complexity of Orthogonal Compaction. | Maurizio Patrignani |
| 1999 | Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions. | Rasmus Pagh |
| 1999 | Line Simplification with Restricted Orientations. | Gabriele Neyer |
| 1999 | New Results of Fault Tolerant Geometric Spanners. | Tams Lukovszki |
| 1999 | Design and Analysis of Algorithms for Shared-Memory Multiprocessors (Abstract). | Charles E. Leiserson |
| 1999 | Generating 3D Virtual Populations from Pictures of a Few Individuals. | Won-Sook Lee, Pierre Beylot, David Sankoff, Nadia Magnenat-Thalmann |
| 1999 | On an Optimal Split Tree Problem. | S. Rao Kosaraju, Teresa M. Przytycka, Ryan S. Borgstrom |
| 1999 | General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time. | Klaus Jansen, Lorant Porkolab |
| 1999 | Elastic Labels Around the Perimeter of a Map. | Claudia Iturriaga, Anna Lubiw |
| 1999 | Tresholds for Sports Elimination Numbers Algorithms and Complexity. | Dan Gusfield, Charles U. Martel |
| 1999 | Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences. | Michael T. Goodrich, John G. Kloss II |
| 1999 | Robot Map Verification of a Graph World. | Xiaotie Deng, Evangelos E. Milios, Andy Mirzaian |
| 1999 | Efficient Web Searching Using Temporal Factors. | Artur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito |
| 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 | Approximation Algorithms for 3-D Commom Substructure Identification in Drug and Protein Molecules. | Samarjit Chakraborty, Somenath Biswas |
| 1999 | Resizable Arrays in Optimal Time and Space. | Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Munro, Robert Sedgewick |
| 1999 | Dynamic Representation of Sparse Graphs. | Gerth Stlting Brodal, Rolf Fagerberg |
| 1999 | Searching Rectilinear Streets Completely. | Christoph A. Brcker, Sven Schuierer |
| 1999 | Position-Independent Street Searching. | Christoph A. Brcker, Alejandro Lpez-Ortiz |
| 1999 | The Accommodating Function - A Generalization of the Competitive Ratio. | Joan Boyar, Kim S. Larsen, Morten N. Nielsen |
| 1999 | Testing the Quality of Manufactured Balls. | Prosenjit Bose, Pat Morin |