Bernardo M. Ábrego, Esther M. Arkin (auth.), Jin Akiyama, Mikio Kano, Xuehou Tan (eds.)9783540304678, 3540304673
The 20 revised full papers presented were carefully selected during two rounds of reviewing and improvement from over 60 talks at the conference. All current issues in discrete algorithmic geometry are addressed.
Table of contents :
Front Matter….Pages –
Matching Points with Circles and Squares….Pages 1-15
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation….Pages 16-28
Algorithms for the d -Dimensional Rigidity Matroid of Sparse Graphs….Pages 29-36
Sliding Disks in the Plane….Pages 37-47
Weighted Ham-Sandwich Cuts….Pages 48-53
Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane….Pages 54-61
Farthest-Point Queries with Geometric and Combinatorial Constraints….Pages 62-75
Grid Vertex-Unfolding Orthostacks….Pages 76-82
A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem….Pages 83-94
Tight Time Bounds for the Minimum Local Convex Partition Problem….Pages 95-105
I/O-Efficiently Pruning Dense Spanners….Pages 106-116
On the Minimum Size of a Point Set Containing Two Non-intersecting Empty Convex Polygons….Pages 117-122
Three Equivalent Partial Orders on Graphs with Real Edge-Weights Drawn on a Convex Polygon….Pages 123-130
Wedges in Euclidean Arrangements….Pages 131-142
Visual Pascal Configuration and Quartic Surface….Pages 143-150
Nonexistence of 2-Reptile Simplices….Pages 151-160
Single-Vertex Origami and Spherical Expansive Motions….Pages 161-173
An Optimal Algorithm for the 1-Searchability of Polygonal Rooms….Pages 174-183
Crossing Stars in Topological Graphs….Pages 184-197
The Geometry of Musical Rhythm….Pages 198-212
Back Matter….Pages –
Reviews
There are no reviews yet.