My main research interest is in algorithmics (the design and analysis of
algorithms), including computational geometry, graph algorithms, combinatorial
geometry, optimization, and parallel algorithms. My recent research has
focused on topics in a number of application areas, including geometric
enumeration, visualization, data mining, facility location, load balancing
on parallel architectures, and non-monotonic reasoning.