 |
I am a Distinguished Professor in theComputer Science Department of the University of California, Irvine, director of the Center for Algorithms and Theory of Computation, and associate director of the Center for Algorithms, Combinatorics, and Optimization. My research (see selected publications) has covered many topics in computational geometry and graph algorithms, including: Graph drawing and information visualization Dynamic graph algorithms and dynamic closest pair data structures Mesh generation and optimal triangulation K-shortest paths and related combinatorial enumeration algorithmsSubgraph isomorphism and network statistics Data depth and robust statistics Exponential-time algorithms for NP-hard problems I am also an avid photographer and have many photos in my web photo gallery. This site is quite static; if you want more frequent updates (or to find out what's changed here) go to myblog or my Mastodon account. My name is not uncommon (although the spelling is atypical); see my page of Eppsteins on the net if you think you've reached the wrong me. News: Best paper award at GD 2023 for "On the biplanarity of blowups", September 24, 2023. The quest to find rectangles in a square, Siobhan Roberts, New York Times, February 7, 2023, leads with one of my illustrations and briefly mentions me in its text. Computer science researchers collaborating on $1.2M NSF grant to study geometric graphs, June 16, 2022 What's with Wikipedia and women?, ASBMB Today, March 8, 2022, mentions my efforts creating articles on women in STEM and patrolling deletion discussions on them. Best paper at SOSA 2022, October 21, 2021 New book Forbidden Patterns in Discrete Geometry, May 10, 2018 Invited talks in Australia, Canada, and Japan, December 12, 2017. Fellow of the American Association for the Advancement of Science, November 27, 2017. Two NSF grants for algorithm research, August 1, 2016. New Center for Algorithms and Theory of Computation, March 31, 2010. ONR grant to study large-scale networks. September 24, 2008. |