(in random order somewhat related to the order in which they were submitted)
Maria-Cecilia Rivara. Delaunay terminal edge algorithm |
Andrey Chernikov and Nikos Chrisochoides. Parallel Graded Generalized Delaunay Mesh Refinement |
Piyush Kumar and Amit Mhatre. Surface Reconstruction and normal estimation using projective clustering |
Xianjin Zhu, Rik Sarkar and Jie Gao. Shape Segmentation and Applications in Sensor Networks |
Yuanxin Liu and Jack Snoeyink. Bivariate B-Splines reproduce the Zwart-Powell elements |
Gluchshenko Olga and Hamacher Horst W.. Optimal Algorithms for Computing of "Minimum Width Annulus" with Rectilinear and Chebyshev distances and in Undirected Networks |
Lance Miller, Thomas Peters and Alexander Russell. Optimal Covers for Computational Topology on Parametric Curves |
Rephael Wenger and Tamal Dey. Stability of Critical Points with Interval Peristence: Extended Abstract |
Yuanxin Liu and Jack Snoeyink. From Centroid Triangulations to Bivariate B-splines |
Michael Albertson and Debra Boutin. Automorphisms and Distinguishing Numbers of Geometric Cliques |
Jonathan Backer and David Kirkpatrick. Bounded-Curvature Paths in Narrow Simply Connected Polygons |
W Randolph Franklin and Eric N. Landis. Connected Components on 1000x1000x1000 Datasets |
Ovidiu Daescu and Jun Luo. Computing simple paths on points in simple polygons |
Valentin Polishchuk and Joseph Mitchell. Minimum-Perimeter Enclosing k-gon |
Eli Packer. Controlled Perturbation of Arrangements of Line Segments in 2D |
Minya Dai and Nina Amenta. Approximate Nearest-Neighbors Using TCQ-Trees |
Alexander Kroller, Sandor P. Fekete, Carsten Buschmann and Stefan Fischer. Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs |
Martin Furer and Shiva Kasiviswanathan. Spanners for Geometric Intersection Graphs |
Dan Chen, Yi-Jen Chiang, Nasir Memon and Xiaolin Wu. Lossless Geometry Compression for Steady-State and Time-Varying Tetrahedral Meshes |
Piyush Kumar and Alper Yildirim. Computing Minimum Volume Enclosing Axis-Aligned Ellipsoids |
Steven Bitner and Ovidiu Daescu. Farthest Segment Spanned by points in space |
Lev Reyzin. Two Player Tetris is PSPACE Hard |
Metin Inanc and W Randolph Franklin. Terrain Representation Using Tessellation of Irregular Planar Tiles |
Perouz Taslakian and Godfried Toussaint. Geometric Properties of Musical Rhythms |
Hale Erten and Alper Ungor. On Computing Meshes with Large Smallest Angles |
Sherif Ghali. Boolean Operations in Practice |
Pedro J. de Rezende. Computing Convex Hulls on Beckenbach and Drandell Geometries |
Esther Arkin, Alon Efrat, Cesim Erten, Ferran Hurtado, Joseph Mitchell, Valentin Polishchuk and Carola Wenk. Shortest Tour of a Sequence of Disjoint Segments in L_1 |
Xin Dou and Xiaodong Wu. Optimal Linear Time Algorithm for Intensity Map Splitting with Feathering in Radiation Therapy |
Daniel Tracy, W Randolph Franklin and Franklin Luk. Multiple Observer Siting on a Compressed Terrain |
Amitabh Basu, Joseph Mitchell and Girishkumar Sabhnani. Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing |
Umut Acar and Benoit Hudson. Optimal-time dynamic mesh refinement: preliminary results |
Adrian Dumitrescu and Csaba Toth. Extremal problems on triangle areas in the plane and in three-space |
Andrea Mantler and Jack Snoeyink. Observations on Transmission Cores in GPb |
Jonathan Lenchner. Minimum Outer Layer and Zone Complexity |
Jonathan Lenchner. A Faster Dynamic Programming Algorithm for Facility Location |
Subramanian Ramamoorthy, Benjamin Kuipers and Lothar Wenzel. Parametrization and computations in shape spaces with area and boundary invariants. |
William Steiger and Jihui Zhao. Remarks on the Voronoi Game |
Michael Hoffmann and Bettina Speckmann. Transforming Simple Paths |