Volume 45, Number 1, January 2011
: On the Union of Cylinders in Three Dimensions.
Therese C. Biedl
: Small Drawings of Outerplanar Graphs, Series-Parallel Graphs, and Other Planar Graphs.
Mohab Safey El Din
, Éric Schost
: A Baby Steps/Giant Steps Probabilistic Algorithm for Computing Roadmaps in Smooth Bounded Real Hypersurface.
Volume 45, Number 2, March 2011
Transversal and Helly-type Theorems in Geometry, Combinatorics, and Topology
: Transversals in Superdisjoint T(3)-families of Translates.
Volume 45, Number 3, April 2011
: Simple Realizability of Complete Abstract Topological Graphs in P.
: The Ratio of the Perimeter and the Area of Unions of Copies of a Fixed Set.
: The List-Chromatic Number of Infinite Graphs Defined on Euclidean Spaces.
: Dilation of Newton Polytope and p-adic Estimate.
Volume 45, Number 4, June 2011
25th Annual Symposium on Computational Geometry
: k-means Requires Exponentially Many Iterations Even in the Plane.
Csaba D. Tóth
: Binary Plane Partitions for Disjoint Line Segments.
, Chee Yap
: Adaptive Isotopic Approximation of Nonsingular Curves: the Parameterizability and Nonlocal Isotopy Approach.