## Program

Here are the Workshop Proceedings as a pdf file.

Here is the Workshop Schedule as a pdf file.

## Friday Nov, 9, 2012(All Friday sessions are in MATH 3206.) | |

8:30 | Check-in & light breakfast |

1st Session | |

9:30 | Paul Accisano and Alper ÜngörOn the Curve/Point Set Matching Problem |

9:50 | S. Sankararaman, P. K. Agarwal, T. Mølhave and A. P. BoedihardjoIdentifying Common Portions Between Two Trajectories |

10:10 | Jack Snoeyink and Vishal VermaTransformations to Critical Arcgons: Progress on Tighter Bounds for Delaunay Stretch |

10:30 | Jack Snoeyink and Clinton FreemanA Geometric Workbench for Degree-Driven Algorithm Design |

10:50 | Break (20 min) |

2nd Session | |

11:10 | John Iacono and Kostyantyn MazurTactix on an S-shaped Board |

11:30 | Sarah R. Allen and John IaconoPacking Identical Simple Polygons is NP-hard |

11:50 | Rainer Penninger and Ivo ViganPoint Set Isolation Using Disks is NP-complete |

12:10 | Andrew WinslowInapproximability of the Smallest Superpolyomino Problem |

12:30 | Lunch break |

3rd Session | |

2:00 | Bahman KalantariA Characterization Theorem and an Algorithm for a Convex Hull Problem |

2:20 | Michael Biro, Justine Bonanno, Roozbeh Ebrahimi and Lynda MontgomeryApproximation Algorithms for Outlier Removal in Convex Hulls |

2:40 | Rezaul Chowdhury, Pramod Ganapathi and Yuan TangThe Range 1 Query (R1Q) Problem |

3:00 | Christopher Vo and Jyh-Ming LienGroup Following in Monotonic Tracking Regions |

3:20 | Break (20 min) |

4th Session | |

3:40 | Asish Mukhopadhyay, Chris Drouillard and Godfried ToussaintGuarding Simple Polygons with Semi-open Edge Guards |

4:00 | Akitoshi Kawamura and Yusuke KobayashiFence Patrolling by Mobile Agents with Distinct Speeds |

4:20 | Michael Biro and Justin IwerksWatchman Paths in Disk Grids |

4:40 | Jonathan Lenchner and Eli PackerVisibility Problems Concerning One-Sided Segments |

5:00 | Short Break (10 min) |

5:10 | Open Problem Session |

6:00 | Adjourn |

## Saturday Nov. 10, 2012(Saturday sessions in CSIC 1115.Different building, different starting time.) | |

8:00 | Check-in & light breakfast |

5th Session | |

9:00 | Hu Ding and Jinhui XuChromatic Clustering in High Dimensional Space |

9:20 | Jeff M. Phillips and Bei WangKernel Distance for Geometric Inference |

9:40 | Jiemin Zeng and Jie GaoA Linear Time Euclidean Spanner on Imprecise Points |

10:00 | Break (20 min) |

6th Session | |

10:20 | Ning Xu, Peter Braß and Ivo ViganAn improved Algorithm in Shortest Path Planning for a Tethered Robot |

10:40 | Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao and Joseph S. B. MitchellBounded Stretch Homotopic Routing Using Hyperbolic Embedding of Sensor Networks |

11:00 | J. Li and T. J. PetersIsotopy Convergence Theorem |

11:20 | Short Break (10 min) |

7th session: Invited Talk | |

11:30 | William Goldman (University of Maryland) The Experimental Geometry Lab at the University of Maryland |

12:30 | Lunch break |

8th Session | |

2:00 | Erin W. Chambers, Tao Ju and David LetscherMedial Residue On a Piecewise Linear Surface |

2:20 | Erin W. Chambers, Tao Ju, David Letscher and Lu LiuBurning the Medial Axes of 3D Shapes |

2:40 | Gary L. Miller and Donald R. SheehyA New Approach to Output-Sensitive Voronoi Diagrams and Delaunay Triangulations |

3:00 | Xiaotian Yin, Wei Han, Xianfeng Gu, Shing-Tung YauSolving the Cutting Flow Problem for Prismatic Mesh Subdivision |

3:20 | Break (20 min) |

9th Session | |

3:40 | Adrian Dumitrescu and Csaba D. TóthPacking Disks that Touch the Boundary of a Square |

4:00 | O. Aichholzer, S. R. Allen, G. Aloupis, L. Barba, P. Bose, J.-L. De Carufel, J. Iacono, S. Langerman and D. L. SouvaineSum of Squared Edges for MST of a Point Set in a Unit Square |

4:20 | Stefan Langerman, Mudassir Shabbir and William SteigerComputing Small Hitting Sets for Convex Ranges |

4:40 | Boris Aronov, John Iacono, Özgür Özkan and Mark YagnatinskyFinding the Thinnest V-shape with Few Outliers |

5:00 | Short Break (10 min) |

5:10 | Open Problem Follow-up and Closing Remarks |

6:00 | End of Workshop |