Session 14

3:05-3:25 Deterministic Algorithms for 2-d Convex Programming and 3-d Online LP

Timothy M. Chan, University of British Columbia, Canada

3:30-3:50 A Practical Approximation Algorithm for LMS Line Estimator

David M. Mount, Nathan S. Netanyahu, Kathleen Romanik, and Ruth Silverman, University of Maryland, College Park; and Angela Y. Wu, American University

3:55-4:15 Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions

Pankaj K. Agarwal, Duke University; Boris Aronov, Polytechnic University; and Micha Sharir, Tel-Aviv University, Israel

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