Stephane Durocher

Biography

I work as an associate professor and associate department head (graduate program) in the Department of Computer Science at the University of Manitoba in Winnipeg, Canada. My research is in computational geometry, discrete algorithms, and data structures. I enjoy a variety of outdoor activities, including climbing, mountaineering, backpacking, backcountry skiing, cycling, canoeing, and photography. These pages include trip reports and a list of peaks summited. Recently I have attempted woodworking. See photos of my family.

Research Interest

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 graph theory, computational complexity, combinatorial algorithms, combinatorial geometry, and discrete mathematics.