How to Guard an Art Gallery and Other Discrete Mathematical Adventures

Preface1. How to Count Pizza Pieces1.1. The Pizza-Cutter's Problem1.2. A Recurring Theme1.3. Make a Difference1.4. How Many Toppings?1.5. Proof without Words1.6. Count 'em and Sweep1.7. Euler's Formula for Plane Graphs1.8. You Can Look It Up1.9. Pizza Envy1.10. Notes and References1.11. Problems2. Count on Pick's Formula2.1. The Orchard and the Dollar2.2. The Area of the Orchard2.3. Twenty-nine Ways to Change a Dollar2.4. Lattice Polygons and Pick's Formula2.5. Making Change2.6. Pick's Formula: First Proof2.7. Pick's Formula: Second Proof2.8. Batting Averages and Lattice Points2.9. Three Dimensions and N-largements2.10. Notes and References2.11. Problems3. How to Guard an Art Gallery3. The Sunflower ArtGallery3.1. The Sunflower Art Gallery3.2. Art Gallery Problems3.3. The Art Gallery Theorem3.4. Colorful Consequences3.5. Triangular and Chromatic Assumptions3.6. Modern Art Galleries3.7. Art Gallery Sketches3.8. Right-Angled Art Galleries3.9. Guarding the Guards3.10. Three Dimensions and the Octoplex3.11. Notes and References3.12. Problems4. Pixels, Lines, and Leap Years4.1. Pixels and Lines4.2. Lines and Distances4.3. Arithmetic Arrays4.4. Bresenham's Algorithm4.5. A Touch of Gray: Antialiasing4.6. Leap Years and Line Drawing4.7. Diophantine Approximations4.8. Notes and References4.9. Problems5. Measure Water with a Vengeance5.1. Simon Says: Measure Water5.2. A Recipe for Bruce Willis5.3. Skew Billiard Tables5.4. Big Problem5.5. How to Measure Water: An Algorithm5.6. Arithmetic Arrays: Climb the Staircase5.7. Other Problems to Pour Over5.8. Number Theory and Fermat's Congruence5.9. Notes and References5.10. Problems6. From Stamps to Sylver Coins6.1. Sylvester's Stamps6.2. Addition Tables and Symmetry6.3. Arithmetic Arrays and Sylvester's Formula6.4. Beyond Sylvester: The Stamp Theorem6.5. Chinese Remainders6.6. The Tabular Sieve6.7. McNuggets and Coin Exchanges6.8. Sylver Coinage6.9. Notes and References6.10. References7. Primes and Squares: Quadratic Residues7.1. Primes and Squares7.2. Quadratic Residues Are Squares7.3. Errors: Detection amd Correction7.4. Multiplication Tables, Legendre, and Euler7.5. Some Square Roots7.6. Marcia and Greg Flipa Coin7.7. Round Up at the Gauss Corral7.8. It's the Law: Quadratic Reciprocity7.9. Notes and References7.10. ProblemsReferencesIndex

""Accessible and engaging, with many examples, pithy section titles, exercises, historical notes, and a bibliography for further reading.""