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

Program Updates

Author Index

Hotel

Transportation

Registration

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