Sunday, January 17
Session 13
Computational Geometry III
4:10 PM-5:30 PM
Room: Liberty A
Chair: Nina Amenta, University of Texas, Austin
- 4:10-4:27 How to Make a Square Grid Framework with Cables Rigid
- Harold N. Gabow, University of Colorado, Boulder; and Tibor
Jordan, Odense University, Denmark
- 4:30-4:47 A Near-Linear Area Bound for Drawing Binary Trees
- Timothy M. Chan, University of Miami
- 4:50-5:07 Exploring Unknown Environments with Obstacles
- Susanne Albers, Max-Planck Institut für Informatik,
Saarbrücken and Freie Universität Berlin, Germany; Klaus
Kursawe, Max-Planck Institut für Informatik, Saarbrücken,
Germany; and Sven
Schuierer, Universitat Freiburg, Germany
- 5:10-5:27
Approximation Algorithms for Bipartite and Non-bipartite Matching in
the Plane
- Kasturi R. Varadarajan and Pankaj K. Agarwal, Duke University
tjf, 9/11/98, MMD, 11/2/98