Sunday, January 17

Session 9
Computational Geometry II

2:40 PM-3:40 PM
Room: Liberty A
Chair: Nina Amenta, University of Texas, Austin

2:40-2:57 Analysis of a Bounding Box Heuristic for Object Intersection
Yunhong Zhou and Subhash Suri, Washington University
3:00-3:17 Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
Gill Barequet, New Johns Hopkins University, and Technion-Israel Institute of Technology, Haifa, Israel; and Sariel Har-Peled, Tel-Aviv University, Israel
3:20-3:37 Separation-Sensitive Collision Detection for Convex Objects
Jeff Erickson, University of Illinois, Urbana-Champaign; Leo J. Guibas, Stanford University; Jorge Stolfi, Universidade Estadual de Campinas, Brazil; and Li Zhang, Stanford University

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

tjf, 9/11/99, MMD, 11/17/98