Sunday, January 17

Session 5
Computational Geometry I

1:30 PM-2:30 PM
Room: Liberty A
Chair: Nina Amenta, University of Texas, Austin

1:30-1:47 Queries with Segments in Voronoi Diagrams
Sergei Bespamyatnik and Jack Snoeyink, University of British Columbia, Vancouver, Canada
1:50-2:07 Incremental and Decremental Maintenance of Planar Width
David Eppstein, University of California, Irvine
2:10-2:27 Two-Point Euclidean Shortest Path Queries in the Plane
Yi-Jen Chiang, Polytechnic University; and Joseph S. B. Mitchell, State University of New York, Stony Brook

SODA'99 Home


Program Updates

Author Index




tjf, 9/11/98, MMD, 10/13/98