Program and Proceedings

6:00

–

7:30pm

Icecream Reception This event is in the same building as the rest of the workshop, Building 32, The Stata Center, 32 Vassar Street, but in a different room: the Patil/Kiva Conference Room, G449. Directions: Use the entrance at the corner of Main Street and Vassar Street, walk the length of the building to the Dreyfoos Tower, take the Dreyfoos elevator to the fourth floor, then walk to the center of the building, and look for a large yellow cylinder (the Kiva).

8:00	–	8:40	Breakfast and Registration
8:40	–	8:49	Welcome
8:49	–	9:45	4 Talks: [Session chair: Martin Demaine] Topologically Sweeping the Complete Graph in Optimal Time by Eynat Rafalin and Diane Souvaine Dynamic Update of Half-space Depth Contours by M. Burr, E. Rafalin, and D. L. Souvaine Floodlight Illumination of Infinite Wedges by Matthew Cary, Atri Rudra, Ashish Sabharwal, and Erik Vee Proximity Problems on Line Segments Spanned by Points by Ovidiu Daescu and Jun Luo
9:45	–	10:00	Break
10:00	–	11:00	Invited Talk: [Session chair: Ileana Streinu] Self-reconfiguring Robots by Daniela Rus
11:00	–	11:20	Break
11:20	–	12:30	5 Talks: [Session chair: John Iacono] Unfolding Smooth Prismatoids by Nadia Benbernou, Patricia Cahn, and Joseph O'Rourke Folding Paper Shopping Bags by Devin J. Balkcom, Erik D. Demaine, and Martin L. Demaine Hinged Dissection of Polypolyhedra by Erik D. Demaine, Martin L. Demaine, Jeffrey F. Lindy, and Diane L. Souvaine A 2-chain Can Interlock with a k-chain by Julie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, and Jianyuan K. Zhong Grid Edge-Unfolding Orthostacks with Orthogonally Convex Slabs by Mirela Damian and Henk Meijer
12:30	–	2:00	Lunch
2:00	–	3:00	Invited Talk: [Session chair: Joseph Mitchell] A Theorem of Tutte and 3D Mesh Parameterization by Craig Gotsman
3:02	–	3:30	2 Talks: [Session chair: Joseph Mitchell] Drawing Equally-Spaced Curves between Two Points by Tetsuo Asano and Takeshi Tokuyama A Distributed Architecture for the Visualization of Geometric Models by Sourav Dalal, Frank Devai, and Md Mizanur Rahman
3:30	–	4:00	Break
4:00	–	5:10	5 Talks: [Session chair: Ileana Streinu] Pointed Binary Encompassing Trees: Simple and Optimal by Michael Hoffmann and Csaba Toth Hamiltonian Cycles in Sparse Vertex-Adjacency Duals by Perouz Taslakian and Godfried Toussaint Trees on Tracks by Justin Cappos and Stephen Kobourov On the Non-Redundancy of Split Offsets in Degree Coding by Martin Isenburg and Jack Snoeyink Fast almost-linear-sized nets for boxes in the plane by Hervé Brönnimann and Jonathan Lenchner
5:15	–	6:15	Open Problem Session

8:00	–	8:30	Breakfast
8:30	–	9:40	5 Talks: [Session chair: Joseph O'Rourke] The Metric TSP and the Sum of its Marginal Values by Moshe Dror, Yusin Lee, and James B. Orlin Optimal Area Triangulation with Angular Constraints by J. Mark Keil and Tzvetalin S. Vassilev Detecting Duplicates Among Similar Bit Vectors (of course, with geometric applications) by Boris Aronov and John Iacono Approximation Algorithms for Two Optimal Location Problems in Sensor Networks by Alon Efrat, Sariel Har-Peled, and Joseph S. B. Mitchell Farthest Point from Line Segment Queries by Ovidiu Daescu and Robert Serfling
9:40	–	10:00	Break
10:00	–	11:00	Invited Talk: [Session chair: Joseph O'Rourke] Computational Geometric Aspects of Musical Rhythm by Godfried Toussaint
11:00	–	11:20	Break
11:20	–	12:30	5 Talks: [Session chair: Diane Souvaine] Provably Better Moving Least Squares by Ravikrishna Kolluri, James F. O'Brien, and Jonathan R. Shewchuk Contour Tree Simplification With Local Geometric Measures by Hamish Carr, Jack Snoeyink, and Michiel van de Panne OrthoMap: Homeomorphism-guaranteeing normal-projection map between surfaces by Frédéric Chazal, André Lieutier, and Jarek Rossignac Parallel Guaranteed Quality Planar Delaunay Mesh Generation by Concurrent Point Insertion by Andrey N. Chernikov and Nikos P. Chrisochoides Tightening: Curvature-Limiting Morphological Simplification by Jason Williams and Jarek Rossignac
12:30	–	2:00	Lunch
2:00	–	3:00	Invited Talk: [Session chair: Piotr Indyk] Compact Data Representations and their Applications by Moses Charikar
3:00	–	3:30	Break
3:30	–	4:24	4 Talks: [Session chair: Piotr Indyk] NEARPT3 --- Nearest Point Query in E^3 with a Uniform Grid by W. Randolph Franklin Algebraic Number Comparisons for Robust Geometric Operations by John Keyser and Koji Ouchi An Efficient k-center clustering Algorithm for Geometric Objects by Guang Xu and Jinhui Xu Analysis of Layered Hierarchy for Necklaces by Kathryn Bean and Sergey Bereg
4:30	–	5:15	Follow-up to Open Problem Session; Closing Remarks