My research is in computational geometry, data structures, and discrete algorithms. My recent work includes theoretical results in geometric local routing, range searching, polygon reconstruction, online algorithms, geometric models for wireless communication, kinetic data structures, geometric depth measures, and facility location. I am also interested graph theory, computational complexity, combinatorial algorithms, combinatorial geometry, and discrete mathematics. See my research projects, my publications, or the lab for more information.
I have funding available for graduate students interested in pursuing a M.Sc. or Ph.D. on a thesis topic related to computational geometry. A list of students and postdoctoral fellows working with me can be found here.
I have served on program committees for LATIN 2010, CCCG 2010 (conference co-chair), CCCG 2011, WALCOM 2012, and COCOA 2012, and as a guest editor for the journal Computational Geometry: Theory and Applications.
Advanced Design and Analysis
winter 2014: Computational Geometry (COMP 7750)
winter 2013: Advanced Design and Analysis of Algorithms (COMP 4420)
winter 2013: Graph Drawing (COMP 7750/4060)