Tuesday, January 19

Session 41
Computational Geometry VI

3:00 PM-4:00 PM
Room: Liberty A
Chair: Bernard Moret, University of New Mexico, Albuquerque

3:00-3:17 Approximate Minimum Weight Steiner Triangulation in Three Dimensions
Siu-Wing Cheng, Hong Kong University of Science and Technology, China; and Tamal K. Dey, Indian Institute of Technology, Kharagpur, India
3:20-3:37 Kinetic Collision Detection Between Two Simple Polygons
Julien Basch and Leo Guibas, Stanford University; Jeff Erickson, University of Illinois, Urbana-Champign; John Hershberger, Mentor Graphics Corporation, Wilsonvile, Oregon; and Li Zhang, Stanford University
3:49-3:57 Motion Planning of a Ball Amidst Segments in Three Dimensions
Pankaj K. Agarwal, Duke University; and Micha Sharir, Tel-Aviv University, Israel, and Courant Institute of Mathematical Sciences, New York University

SODA'99 Home


Program Updates

Author Index




tjf, 9/14/98, MMD, 10/14/98