Monday, January 10

Session 7C

1:30 PM-3:35 PM
Room: Gold Rush B

1:30 Algorithms for Minimum Volume Enclosing Simplex in R³

Yunhong Zhou and Subhash Suri, Washington University

1:55 Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells

Pankaj K. Agarwal, Duke University; Boris Aronov, Polytechnic University; and Micha Sharir, Tel Aviv University, Israel and Courant Institute of Mathematical Sciences, New York University

2:20 Evaluating the Cylindricity of a Nominally Cylindrical Point Set

Olivier Devillers, INRIA, France; and Franco P. Preparata, Brown University

2:45 Approximation Algorithms for Layered Manufacturing

Pankaj K. Agarwal and Pavan K. Desikan, Duke University

3:10 Approximation Algorithms for Projective Clustering

Pankaj K. Agarwal and Cecilia M. Procopiuc, Duke University