I work as a professor in the GADA Lab 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.

contact coordinates

Stephane Durocher

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

firstname [dot] lastname [at] umanitoba [dot] ca

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, 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. 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 my research expertise. 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, COCOA 2012, CCCG 2015, ALGOSENSORS 2015, CCCG 2016, WADS 2017, GD 2017, SoCG YRF 2017, CCCG 2018 (conference co-chair), WALCOM 2019, CCCG 2020, EuroCG 2022, CCCG 2023, WALCOM 2024, and CCCG 2024, and as a guest editor for the journal Computational Geometry: Theory and Applications.

teaching

winter 2024: Advanced Design and Analysis of Algorithms (COMP 4420)
fall 2023: Automata Theory and Formal Languages (COMP 3030)
winter 2023: Advanced Design and Analysis of Algorithms (COMP 4420)
fall 2022: Computational Geometry (COMP 7922)
winter 2022: Analysis of Algorithms and Data Structures (COMP 3170)
fall 2021: Computational Geometry (COMP 7922)
winter 2021: Advanced Design and Analysis of Algorithms (COMP 4420)
winter 2021: Analysis of Algorithms (COMP 2080)
fall 2020: Data Structures and Algorithms (COMP 2140)
winter 2019: Analysis of Algorithms (COMP 2080)
fall 2018: Computational Geometry (COMP 7922)
winter 2018: Analysis of Algorithms (COMP 2080)
fall 2017: Data Structures and Algorithms (COMP 2140)
winter 2017: Advanced Design and Analysis of Algorithms (COMP 4420)
fall 2016: Graph Drawing (COMP 7750)
winter 2016: Analysis of Algorithms and Data Structures (COMP 3170)
fall 2015: Computational Geometry (COMP 7750)
fall 2014: Data Structures and Algorithms (COMP 2140)
fall 2014: Graph Drawing (COMP 7750/4060)

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. See photos of my family.