Combinatorial Geometry, 2ndf Edition

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.