Research and teaching interests

Research interests

My research is in computational geometry, data structures, geometric optimization and discrete algorithms. My recent work includes theoretical results in geometric covering, local geometric routing, range searching, polygon reconstruction, graph drawing, online algorithms, geometric models for wireless communication, kinetic data structures, geometric depth measures and facility location. I am also interested in graph theory, computational complexity, combinatorial algorithms, combinatorial geometry and discrete mathematics.

Learn more