Guest Editors’ Foreword Jean-Daniel Boissonnat, Jack Snoeyink (Symposium co-chairs) EditorialNotes Pages: 501 - 502
On Distinct Distances from a Vertex of a Convex Polygon Adrian Dumitrescu OriginalPaper 29 September 2006 Pages: 503 - 509
On the Union of κ-Round Objects in Three and Four Dimensions Boris AronovAlon EfratMicha Sharir OriginalPaper 09 October 2006 Pages: 511 - 526
Improving the Crossing Lemma by Finding More Crossings in Sparse Graphs Janos PachRados RadoicicGeza Toth OriginalPaper 13 October 2006 Pages: 527 - 552
Extreme Elevation on a 2-Manifold Pankaj K. AgarwalHerbert EdelsbrunnerYusu Wang OriginalPaper 25 September 2006 Pages: 553 - 572
A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes Pankaj K. AgarwalYusu WangHai Yu OriginalPaper 11 September 2006 Pages: 573 - 592
On the Least Median Square Problem Jeff EricksonSariel Har-PeledDavid M. Mount OriginalPaper 16 October 2006 Pages: 593 - 607
Low-Dimensional Embedding with Extra Information Mihai BadoiuErik D. DemainePiotr Indyk OriginalPaper 18 October 2006 Pages: 609 - 632
Range Counting over Multidimensional Data Streams Subhash SuriCsaba D. TothYunhong Zhou OriginalPaper 12 September 2006 Pages: 633 - 655