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

Program Updates

Author Index

Hotel

Transportation

Registration

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