The Union of Balls and Its Dual Shape.
Nonoverlap of the Star Unfolding.
The Upper Envelope of Piecewise Linear Functions: Tight Bounds on the Number of Faces.
Voroni Diagrams and Arrangements.
Counting Triangle Crossings and Halving Planes.
The Maximum Number of Ways To Stab n Convex Nonintersecting Sets in the Plane Is 2n - 2*.
The Complexity of Many Cells in Arrangements of Planes and Related Problems.
The Complexity and Construction of Many Faces in Arrangements of Lines and of Segments.
An Upper Bound for Conforming Delaunay Triangulations.
Combinatorial Complexity Bounds for Arrangements of Curves and Spheres.
Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs.
Diameter, Width, Closest Line Pair, and Parametric Searching.
Edge Insertion for Optimal Triangulations.
The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications.
Improved Bounds on Weak e-Nets for Convex Sets.
Implicitly Representing Arrangements of Lines or Segments.
Points and Triangles in the Plane and Halving Planes in Space.
On Arrangements of Jordan Arcs with Three Intersections per Pair.
Page 1