1. Letter from the New Editors-in-Chief

   • Herbert Edelsbrunner
   • János Pach
   • Günter M. Ziegler

   Editorial 02 December 2010 Pages: 1 - 2

2. Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting

   • Haim Kaplan
   • Edgar Ramos
   • Micha Sharir

   OriginalPaper 11 November 2010 Pages: 3 - 33

3. Dense Fast Random Projections and Lean Walsh Transforms

   • Edo Liberty
   • Nir Ailon
   • Amit Singer

   OriginalPaper 16 December 2010 Pages: 34 - 44

4. On the Union of Cylinders in Three Dimensions

   • Esther Ezra

   OriginalPaper 21 December 2010 Pages: 45 - 64

5. Small Grid Embeddings of 3-Polytopes

   • Ares Ribó Mor
   • Günter Rote
   • André Schulz

   OriginalPaper 30 September 2010 Pages: 65 - 87

6. Straight-Line Rectangular Drawings of Clustered Graphs

   • Patrizio Angelini
   • Fabrizio Frati
   • Michael Kaufmann

   OriginalPaper 05 October 2010 Pages: 88 - 140

7. Small Drawings of Outerplanar Graphs, Series-Parallel Graphs, and Other Planar Graphs

   • Therese Biedl

   OriginalPaper 06 November 2010 Pages: 141 - 160

8. The Expected Genus of a Random Chord Diagram

   • Nathan Linial
   • Tahl Nowik

   OriginalPaper 12 August 2010 Pages: 161 - 180

9. A Baby Steps/Giant Steps Probabilistic Algorithm for Computing Roadmaps in Smooth Bounded Real Hypersurface

   • Mohab Safey el Din
   • Éric Schost

   OriginalPaper 05 February 2010 Pages: 181 - 220