Je suis professeur associé (professeur agrégé) et directeur adjoint (programmes de cycles supérieurs) 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

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

surnom [a commercial] cs [point] 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, et SoCG YRF 2017. Je suis éditeur invité du journal Computational Geometry: Theory and Applications.

enseignement

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.