• 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

  • Mohsen Imani Receives DARPA Young Faculty Award September 18, 2023
  • New Findings on CAPTCHAs Attract Worldwide Attention September 13, 2023
  • ICS Summer Academy 2023: An ‘Incredible’ College Experience for High School Students September 12, 2023
  • NPR: “Armed with traffic cones, protesters are immobilizing driverless cars” (CS Ph.D. candidate Ziwen Wan quoted) August 29, 2023
  • Alumni Spotlight: From Cancer to Climate Change, Peter Sadowski Applies Machine Learning to Address Real-World Problems August 28, 2023
  • © 2023 UC Regents
  • Feedback
  • Privacy Policy