Computational
Geometry
Lab


Godfried's Favourite Polygon Godfried's Favourite Polygon Godfried's Favourite Polygon Godfried's Favourite Polygon Godfried's Favourite Polygon Godfried's Favourite Polygon Godfried's Favourite Polygon
Computational Geometry Lab, 5170 Herzberg Physics Building, School of Computer Science, Carleton University
1125 Colonel By Drive, Ottawa, Ontario, Canada, K1S 5B6
Phone: +1 613-520-2600x8756, Facs: +1 613-520-4334
Services Members of the lab can access their email via SquirrelMail and those who know username and password can access the library. Anyone can take a look at the CCCG website or the Journal of Computational Geometry, both of which are hosted here. You can also check out our uptime.
Seminars Our group holds a weekly research seminar.
People The lab supports the research of five faculty members: Prosenjit Bose, Luc Devroye, Anil Maheshwari, Pat Morin, and Michiel Smid.

Our lab frequently has short-term and long-term visitors and postdocs.

Currently we have several postdocs: Greg Aloupis, Jean-Lou De Carufel, Vida Dujmović, Dania El-Khechen, and Karim Douïeb.

Current graduate students are: Patrice Arruda (Masters), Jacquelin Caron (PhD), Kenneth Chan (Masters), Craig Dillabaugh (PhD), Dan Chen (PhD), Hua Guo (PhD), John Howat (PhD), Dana Jansens (Masters), Todor Pandeliev (Masters), Daming Xu (PhD).

The lab supports a steady flow of visitors. Recent visitors include Mustaq Ahmed, Tetsuo Asano, Jeremy Barbay, Mark deBerg, Karoly Bezdek, Binay Bhattacharya, Sergio Cabello, Paz Carmi, Otfried Cheong, Sébastien Collette, Erik Demaine, Raghavan Dhandapani , Karim Douïeb, Muriel Dulieu, Adrian Dumitrescu, Stephane Durocher, Dania El-Khechen, Faith Ellen, Cesim Erten, Robin Flatland, Wojtek Fraczak, Cyril Garner, Subhrajit Guhathakurta, Joachim Gudmundsson, Dan Halperin, Herman Haverkort, Meng He, Ferran Hurtado, Seok-Hee Hong, John Iacono, Matya Katz, Mark Keil, Jamie King, Christian Knauer, Marc van Kreveld, Danny Krizanc, Stefan Langerman, Conrado Martinez, Esther Moet, Christian Muise, Ian Munro, Joseph O'Rourke, Sasanka Roy, Bardia Sadri, Stefan Schirra, Carlos Seara, Toni Sellares, Jack Snoeyink, Bettina Speckmann, Michael Spriggs, Perouz Taslakian, Jan Tusch, Jan Vahrenhold, Tzvetalin Vassilev, David Wood, and Christian Wulff-Nilsen, Hamid Zarrabi-Zadeh, and Norbert Zeh.

Some of our former graduate students and postdocs include Greg Aloupis (Postdoc, 2004-2006), Véronique Audet (Masters, 2002), Derek Bradley (Masters, 2005), Paz Carmi (Postdoc, 2006-2009), Gail Carmichael (Masters, 2009), Mathieu Couture (PhD, 2008), Vida Dujmović (Postdoc, 2004-2006) Lamis Farrag (Masters, 1998), Mohammad Farshi (Postdoc, 2007-2009), Harish Gopala (Masters, 2004), Hua Guo (Masters, 2002), Dave Hallam (Masters, 2006), Evan Hahn (Masters, 2006), Meng He (Postdoc 2006-2008), Jillian Hockey (Masters, 2001), David Hutchinson (Phd, 1999), Kathryn Duffy, Mark Lanthier (Phd, 2000), Aaron Lee (Masters, 2004), Dominic Lessard (Masters, 2000), Shahzad Malik (Masters, 2001), Pat Morin (Phd, 2001), Jason Morrison (Phd, 2002), Genevieve Roberge, Ervin Ruci (Masters, 2008), Deepak Saraswat (Masters, 2002), Andrew Schoenrock, Travis Stewart, Yihui Tang (PhD, 2008), Qingda Wang (Masters, 2001), Anthony Whitehead (Phd, 2004), David Wood (Postdoc, 2001-2004), Stefanie Wuhrer (Masters, 2006, PhD, 2008), Daming Xu (Masters, 2005), Jiehua Yi (Masters, 2004), and Norbert Zeh (Phd, 2002).

Publications All our members list their publications on their personal web pages: Jit's publications, Anil's publications, Pat's publications, and Michiel's publications.
Recruiting We are always recruiting graduate students and postdocs. We are looking for highly motivated individuals interested in working on any research problem with a strong geometric component. This includes applications such as robotics, geographic information systems, manufacturing, facility location, computer graphics, and mobile computing, to name a few. If you are interested in joining our group, please contact one of the lab faculty members listed above.
Sponsors The Computational Geometry Lab exists in large part because of generous cash contributions from NSERC, CFI, and OIT as well as in-kind contributions from Dell and ShapeGrabber.