I live in Winnipeg, Manitoba, with my lovely wife Andrea Bunt and our daughters Sophie and Celeste. I work as an assistant professor in the Department of Computer Science at the University of Manitoba. My research interests are in computational geometry and discrete algorithms, with a specialization in geometric problems in mobile computing and wireless networks.

contact coordinates

Stephane Durocher

office 412 - E2 EITC
Department of Computer Science
University of Manitoba
Winnipeg, Manitoba, Canada
R3T 2N2

lastname [at] cs [dot] umanitoba [dot] ca
lastname [at] gmail [dot] com

phone: +001 204.474.8674
fax: +001 204.474.7609

N 49° 48.51', W 97° 08.06'

photo by Matthew Brown, 2003

research

My research is in computational geometry and discrete algorithms, with a specialization in geometric aspects of mobile computing and wireless networks. My recent work includes theoretical results in local routing, range searching, polygon reconstruction, online algorithms, geometric models for wireless communication, kinetic data structures, geometric depth measures, and facility location and operations research. See my research projects, my publications, or the lab for more information. I am also interested graph theory, computational complexity, combinatorial algorithms, combinatorial geometry, data structures, and discrete mathematics.

I have funding available for graduate students interested in pursuing a M.Sc. or Ph.D. on a thesis topic related to computational geometry.

Postdoctoral fellows and graduate students currently working with me: Matthew Skala, Saeed Mehrabi, Lyndon Miller, Debajyoti Mondal, and Mohammad Abdul Wahid.

I have served on program committees for LATIN 2010, CCCG 2010 (conference co-chair), CCCG 2011, WALCOM 2012, and COCOA 2012. I am a guest editor for the journal Computational Geometry: Theory and Applications.

personal interests

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.