• 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 awarded two NSF grants for algorithm research

August 1, 2016

Chancellor’s Professor of Computer Science David Eppstein was awarded two National Science Foundation (NSF) grants totaling $575,881 in support of his research projects “Collaborative Research: Efficient Algorithms for Cycles on Surfaces” and “Sparse Geometric Graph Algorithms.” The grant period for both projects is set to run between August 2016 and July 2019.

Many real-world problems can be modeled by geometric graphs. For instance, road networks may be represented by vertices as intersections or junctions of roads, while the edges represent the segments of road between two consecutive intersections. Eppstein’s research will cover a broad range of topics within computational geometry and graph algorithms. Eppstein is the sole PI for both NSF projects, which will work to solve common real-world problems in graph applications. “Collaborative Research: Efficient Algorithms for Cycles on Surfaces” will focus on developing accurate and efficient methods for simplifying surfaces related to “cut-graph” problems, as well as for other closely related complications. “Sparse Geometric Graph Algorithms” will concentrate on issues related to geometric graphs, such as the large collection of problems from application areas where sparse geometric graphs naturally arise.

« Swarajya: “Tomorrow’s Reform – Why The Government Needs A Tech Mindset To Change” (Jordan mentioned)
Jain publishes book with former student about “Situation Recognition Using EventShop” »

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