Computational Geometry in Manitoba. The Computational Geometry Lab has been renamed GADA Lab. Please visit the new lab webpage.

Our research group works on projects in theoretical computer science and, in particular, on algorithmic problems that involve geometry. These projects span a number of areas within the field of theoretical computer science, including algorithms, data structures, computational complexity, graph theory, and operational research. We are interested in theoretical results motivated by applications in mobile ad hoc wireless networks and sensor networks, distributed routing algorithms, facility location and operations research, statistics, and spatial data structures. Specific topics of interest include mobile facility location, kinetic data structures, geometric models for wireless communication, geometric range searching, negative results in local routing, and space-efficient array range query data structures.

members of the Computational Geometry Laboratory in November 2014

News. The Computational Geometry Lab is being renamed GADA Lab.

Welcome to Nima Sheibani who is joining our lab as a MSc student!

August 2016: Congratulations to Debajyoti Mondal who successfully defended his PhD thesis entitled "Visualizing Graphs: Optimization and Trade-Offs". Debajyoti has been awarded an NSERC Post-doctoral Fellowship which he will start at the University of Waterloo in September 2016. We wish him good luck in his future endeavours!

July 2016. Congratulations to Sahar Mehrpour who successfully defended her MSc thesis entitled "Minimizing the Maximum Interference in k-Connected Wireless Networks". Sahar will be entering the PhD program at the University of Utah in September 2016. We wish her good luck in her future endeavours!

July 2016. Welcome to Avery Miller who has joined our research group in the Department of Computer Science at the University of Manitoba! We look forward to welcoming another new faculty member who will soon be joining the Department of Computer Science at the University of Manitoba: Shahin Kamali!

Congratulations to Debajyoti Mondal on having a paper accepted to ICALP 2016.