1. Guest Editors’ Foreword

   • Jean-Daniel Boissonnat, Jack Snoeyink (Symposium co-chairs)

   EditorialNotes Pages: 501 - 502

2. On Distinct Distances from a Vertex of a Convex Polygon

   • Adrian Dumitrescu

   OriginalPaper 29 September 2006 Pages: 503 - 509

3. On the Union of κ-Round Objects in Three and Four Dimensions

   • Boris Aronov
   • Alon Efrat
   • Micha Sharir

   OriginalPaper 09 October 2006 Pages: 511 - 526

4. Improving the Crossing Lemma by Finding More Crossings in Sparse Graphs

   • Janos Pach
   • Rados Radoicic
   • Geza Toth

   OriginalPaper 13 October 2006 Pages: 527 - 552

5. Extreme Elevation on a 2-Manifold

   • Pankaj K. Agarwal
   • Herbert Edelsbrunner
   • Yusu Wang

   OriginalPaper 25 September 2006 Pages: 553 - 572

6. A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes

   • Pankaj K. Agarwal
   • Yusu Wang
   • Hai Yu

   OriginalPaper 11 September 2006 Pages: 573 - 592

7. On the Least Median Square Problem

   • Jeff Erickson
   • Sariel Har-Peled
   • David M. Mount

   OriginalPaper 16 October 2006 Pages: 593 - 607

8. Low-Dimensional Embedding with Extra Information

   • Mihai Badoiu
   • Erik D. Demaine
   • Piotr Indyk

   OriginalPaper 18 October 2006 Pages: 609 - 632

9. Range Counting over Multidimensional Data Streams

   • Subhash Suri
   • Csaba D. Toth
   • Yunhong Zhou

   OriginalPaper 12 September 2006 Pages: 633 - 655