Session 13

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