Arrangements and their applications

Pankaj Kumar Agarwal and Micha Sharir
Handbook of Computational Geometry, Jörg-Rudiger Sack and Jorge Urrutia, ed., Elsevier, 2000, pp. 49–119

Cites:

• Arrangements of polytopes and the 1-Steiner problem
• Approximating center points with iterated Radon points
• Improved bounds for intersecting triangles and halving planes
• Geometric lower bounds for parametric matroid optimization