His research interest includes combinatorics, discrete and computational geometry, and complexity theory.