• Explore
    • Contact Us
  • Faculty
  • Research
    • Research Areas
    • Research Centers
  • Graduate Degrees
    • Computer Science Programs
    • Current Graduate Students
  • Undergraduate Degrees
  • News & Events
    • News
    • Seminar Series
    • Distinguished Lecture Series
    • Research Showcase
  • Apply Now
    • Undergraduate Admissions
    • Graduate Admissions
    • Faculty Candidates

Eppstein Publishes New Book, Forbidden Patterns in Discrete Geometry, for Mathematicians and Computer Scientists

May 10, 2018

UCI Chancellor’s Professor of Computer Science David Eppstein’s latest book, Forbidden Patterns in Discrete Geometry (Cambridge University Press, 2018), is now available. “Many of the famous problems in discrete geometry share deep connections,” explains Eppstein, “as I discovered when I started to write a survey paper on this material and it got out of hand. The result is this book.”

Eppstein wrote the book to be accessible to both mathematicians and computer scientists, noting that it “integrates the mathematics of points in the plane with computational problems of pattern matching in sets of points.” As highlighted by the publisher, the book has minimal prerequisites and plenty of figures, so it should be of interest to undergraduate students as well as researchers. Eppstein introduces most of the topics with a related puzzle or brain-teaser, with the subjects covered ranging from collinearity and convexity to robust statistical estimation and network visualization.

According to Jozsef Solymosi, a math professor at the University of British Columbia, “Eppstein’s journey through various problems of pointset configurations offers a new view of the subject even to experts of the field.” He recommends the book to “everyone who likes geometry and computer science.”

— Shani Murray

« Professor Majumder’s Tech Startup Shines at Segerstrom Center’s Brilliance Event
Workshop to Celebrate Vijay Vazirani’s Contributions to Theoretical Computer Science »

Latest news

  • Wired: “Google Has a Plan to Stop Its New AI From Being Dirty and Rude” (Sameer Singh quoted) May 12, 2022
  • NSF Announces 2022 Graduate Research Fellows May 2, 2022
  • Alumni Spotlight: Ludovico Verniani ’21 Rewards Adventure With Quadra App April 28, 2022
  • UCI Celebration of Teaching Honors Three ICS Faculty Members April 26, 2022
  • UCI Machine Learning Repository to Host 2022 ML Hackathon April 26, 2022
  • © 2022 UC Regents
  • Feedback
  • Privacy Policy