Combinatorial Geometry

Divided into two parts Arrangements of Convex Sets and Arrangements of Points and Lines this Second Edition presents and explains important results in combinatorial geometry and features new developments that have occurred in the past fifteen-plus years, including some dramatic breakthroughs. New discussions include: unavoidable crossings in economical covering; Kepler's conjecture and Aristotle's mistake; the crossing lemma; pairwise crossing edges and forbidden subsequences; separator theorem and intersection graphs; unit distances in the plane and upper bound; proof of the Szemeredi-Trotter theorem using crossing numbers; geometric range spaces; and more.