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
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.
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)
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.