Letter from the New Editors-in-Chief Herbert EdelsbrunnerJános PachGünter M. Ziegler Editorial 02 December 2010 Pages: 1 - 2
Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting Haim KaplanEdgar RamosMicha Sharir OriginalPaper 11 November 2010 Pages: 3 - 33
Dense Fast Random Projections and Lean Walsh Transforms Edo LibertyNir AilonAmit Singer OriginalPaper 16 December 2010 Pages: 34 - 44
On the Union of Cylinders in Three Dimensions Esther Ezra OriginalPaper 21 December 2010 Pages: 45 - 64
Small Grid Embeddings of 3-Polytopes Ares Ribó MorGünter RoteAndré Schulz OriginalPaper 30 September 2010 Pages: 65 - 87
Straight-Line Rectangular Drawings of Clustered Graphs Patrizio AngeliniFabrizio FratiMichael Kaufmann OriginalPaper 05 October 2010 Pages: 88 - 140
Small Drawings of Outerplanar Graphs, Series-Parallel Graphs, and Other Planar Graphs Therese Biedl OriginalPaper 06 November 2010 Pages: 141 - 160
The Expected Genus of a Random Chord Diagram Nathan LinialTahl Nowik OriginalPaper 12 August 2010 Pages: 161 - 180
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