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 NewSven Schuierer, Universitat Freiburg, Germany
5:10-5:27 New Approximation Algorithms for Bipartite and Non-bipartite Matching in the Plane
Kasturi R. Varadarajan and Pankaj K. Agarwal, Duke University

SODA'99 Home


Program Updates

Author Index




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