Je suis professeur dans le laboratoire GADA au département d'informatique de l'Université du Manitoba à Winnipeg, Canada. Je m'intéresse à la géométrie algorithmique, aux algorithmes discrets, et aux structures de données.

coordonées

Stéphane Durocher

EITC E2-474
département d'informatique
Université du Manitoba
Winnipeg, Manitoba, Canada
R3T 2N2

prénom [point] surnom [a commercial] umanitoba [point] ca

téléphone: +001 204.474.8674
fax: +001 204.474.7609

N 49° 48.51', W 97° 08.06'

photo prise par Matthew Brown, 2003

recherche

Je suis chercheur en géométrie algorithmique, en structures de données, en optimisation géométrique, et en algorithmes discrets. Les domaines qui m'intéressent comptent le routage local géométrique, la recherche par plage, la reconstruction de polygones, les structures de données kinétiques, les mesures de profondeur géométriques, les modèles géométriques pour la communication sans-fil, les algorithmes online, et la localisation. Je m'intéresse aussi à la théorie des graphes, aux mathématiques discrètes, à la combinatoire géométrique, aux algorithmes d'optimisation combinatoire, ainsi qu'à la complexité. Visitez ma page de projets de recherche, ma liste de publications, ou le laboratoire pour en savoir plus.

Je cherche des étudiants gradués qui s'intéressent à poursuivre une maîtrise ou un doctorat sur un sujet de thèse en gémétrie algorithmique. Voici une liste de chercheurs postdoc et d'étudiants gradués avec qui je travaille présentement.

J'ai servi comme membre des comités de programme pour LATIN 2010, CCCG 2010 (co-organisateur), CCCG 2011, WALCOM 2012, COCOA 2012, CCCG 2015, ALGOSENSORS 2015, CCCG 2016, WADS 2017, GD 2017, SoCG YRF 2017, CCCG 2018 (co-organisateur), WALCOM 2019, CCCG 2020, EuroCG 2022, CCCG 2023, WALCOM 2024, et CCCG 2024. Je fus éditeur invité du journal Computational Geometry: Theory and Applications.

enseignement

hiver 2024: synthèse et analyse d'algorithmes avancés (COMP 4420)
automne 2023: théorie de l'informatique (COMP 3030)
hiver 2023: synthèse et analyse d'algorithmes avancés (COMP 4420)
automne 2022: géométrie algorithmique (COMP 7922)
hiver 2022: synthèse et analyse d'algorithmes et de structures de données (COMP 3170)
automne 2021: géométrie algorithmique (COMP 7922)
hiver 2021: analyse d'algorithmes (COMP 2080)
hiver 2021: synthèse et analyse d'algorithmes avancés (COMP 4420)
automne 2020: structures de données et algorithmes (COMP 2140)
hiver 2019: analyse d'algorithmes (COMP 2080)
automne 2018: géométrie algorithmique (COMP 7922)
hiver 2018: analyse d'algorithmes (COMP 2080)
automne 2017: structures de données et algorithmes (COMP 2140)
hiver 2017: synthèse et analyse d'algorithmes avancés (COMP 4420)
automne 2016: tracé de graphes (COMP 7750/4060)
hiver 2016: synthèse et analyse d'algorithmes et de structures de données (COMP 3170)
automne 2015: géométrie algorithmique (COMP 7750)
automne 2014: structures de données et algorithmes (COMP 2140)
automne 2014: tracé de graphes (COMP 7750/4060)

intérêts

Mes passe-temps préférés sont l'escalade, la montagne, la randonnée, le ski de randonnée, le vélo, le canot, et la photographie. J'ai inclus plusieurs résumés d'excursions ainsi que mes sommets gravis. Récemment je me suis intéressé à la menuiserie. Voici quelques photos de famille.