10:50-11:10 Efficient Approximation and Optimization Algorithms for Computational Metrology

Christian A. Duncan, Michael T. Goodrich, Johns Hopkins University; and Edgar A. Ramos, DIMACS, Rutgers University

11:15-11:35 Faster Construction of Planar Two-Centers

David Eppstein, University of California, Irvine

11:40-12:00 An Efficient Algorithm for Terrain Simplification

Pankaj K. Agarwal and Pavan Desikan, Duke University

12:05-12:25 Map Labeling and Its Generalizations

Srinivas Doddi, University of New Mexico and Los Alamos National Laboratory; Madhav V. Marathe, Los Alamos National Laboratory; Andy Mirzaian, York University, Canada; Bernard M.E. Moret, University of New Mexico; and Binhai Zhu, City University of Hong Kong, Hong Kong and Los Alamos National Laboratory

Registration | Hotel Information | Transportation | Program-at-a-Glance | Author Index