|
I am a Distinguished Professor in the
Computer
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 algorithms
- Subgraph 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 my
blog
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.
|
