Research Interests
Algorithms, data structures, and lower bounds; computational and discrete geometry and topology;
topological graph theory; combinatorial optimization; applications of geometry, topology, and optimization
to computer graphics, robotics, spatial databases, and mesh generation