Tuesday, January 19

Session 45
Computational Geometry VII

4:30 PM-5:50 PM
Room: Liberty A
Chair: Bernard Moret, University of New Mexico, Albuquerque

4:30-4:47 Geometric Matching Under Noise: Combinatorial Bounds and Algorithms

Piotr Indyk, Rajeev Motwani, and Suresh Venkatsubramanian, Stanford University

4:50-5:07 Rendering Equation Revisited: How to Avoid Explicit Visibility Computations

Marco Pellegrini, Istituto di Matematica Computazionale del CNR, Pisa, Italy

5:10-5:27 Combinatorics Helps for Hexahedral Mesh Generation in CAD

Matthias Mueller-Hannemann, Technische Universität Berlin, Germany

5:30-5:47 Roundness Estimation via Random Sampling

Ravi Kumar, IBM Almaden Research Center; and D. Sivakumar, University of Houston

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

tjf, 9/14/98, MMD, 11/2/98