Tuesday Morning, January 29, 1996
Grand Ballroom North

Session 13

Chair: David Eppstein, University of California, Irvine
9:00-9:20 Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation
Christos Levcopoulos and Drago Krznaric, Lund University, Sweden
9:25-9:45 Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple New Method for the Geometric k-MST Problem
Joseph S. B. Mitchell, State University of New York, Stony Brook
9:50-10:10 Approximation Algorithms for Curvature Constrained Shortest Paths
Hongyan Wang and Pankaj K. Agarwal, Duke University
10:15-10:35 Optimization Problems Related to Zigzag Pocket Machining
Esther M. Arkin, Martin Held, and Christopher L. Smith, State University of New York, Stony Brook

Registration | Hotel Information | Transportation | Author Index


11/13/95