• 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

  • 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