• 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

  • Identifying the Building Blocks of Attention in Deep Learning March 21, 2023
  • Faculty Spotlight: Jennifer Wong-Ma and the Power of Community March 20, 2023
  • Computer Science Ph.D. Candidate Takami Sato Named Public Impact Fellow March 14, 2023
  • Irani Builds New Collaborations as Associate Director of the Simons Institute March 6, 2023
  • UC Irvine Partners With Linux Foundation to Welcome New Open Source Projects from Peraton Labs to Scale 5G Security March 3, 2023
  • © 2023 UC Regents
  • Feedback
  • Privacy Policy