Stephane Durocher
Professor, Computer Science
Office: E2-474 EITC
Email: Stephane.Durocher@umanitoba.ca
Phone: 204-474-8674
Website: Academic profile, Geometric, Approximation and Distributed Algorithms (GADA) Lab
The University of Manitoba campuses are located on original lands of Anishinaabeg, Ininew, Anisininew, Dakota and Dene peoples, and on the National Homeland of the Red River Métis. More
University of Manitoba
Winnipeg, Manitoba Canada, R3T 2N2
Office: E2-474 EITC
Email: Stephane.Durocher@umanitoba.ca
Phone: 204-474-8674
Website: Academic profile, Geometric, Approximation and Distributed Algorithms (GADA) Lab
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 in graph theory, computational complexity, combinatorial algorithms, combinatorial geometry and discrete mathematics.