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 Laboratories, 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 The CCCG website and the Journal of Computational Geometry are both hosted here.
Seminars Our group holds a weekly research seminar.
Publications A summary of our publications and citations is available at Google Scholar.
People The lab supports the research of five faculty members: Prosenjit Bose, Vida Dujmović, Anil Maheshwari, Pat Morin, and Michiel Smid.

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

Currently we have one postdoc: Jean-Lou De Carufel.

Current graduate students are: Luis Barba (PhD), Ahmad Biniaz (PhD), Gregory Bint (Masters), Craig Dillabaugh (PhD), Matthew Eastman (Masters), Cory Fraser (Masters), Carsten Grimm (PhD), Darryl Hill (Masters), Vafa Khoshaein (Masters), Matin Larijani (Masters), Daniel Minor (Masters), Aarash Nouri (PhD), Tommy Reddad (Master's), André van Renssen (PhD), Alina Shaikhet (PhD), Medha Vasanth (Masters), Sander Verdonschot (PhD), and Chris Whiten (Masters).

The lab supports a steady flow of visitors. Recent visitors include Mustaq Ahmed, Greg Aloupis, Tetsuo Asano, Jeremy Barbay, Mark de Berg, Karoly Bezdek, Binay Bhattacharya, Nicolas Broutin, 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, Rolf Fagerberg, Robin Flatland, Wojtek Fraczak, Cyril Garner, Subhrajit Guhathakurta, Joachim Gudmundsson, Dan Halperin, Herman Haverkort, Meng He, Ferran Hurtado, Seok-Hee Hong, John Iacono, Gwenaël Joret, Matya Katz, Mark Keil, Jamie King, Christian Knauer, Marc van Kreveld, Danny Krizanc, Stefan Langerman, Maarten Löffler, Gábor Lugosi, 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, Hamid Zarrabi-Zadeh, and Norbert Zeh.

Some of our former graduate students and postdocs include Zhamila Abdranova (Masters, 2013), Greg Aloupis (Postdoc, 2004-2006), Patrice Arruda (Masters, 2013), Véronique Audet (Masters, 2002), Derek Bradley (Masters, 2005), Paz Carmi (Postdoc, 2006-2009), Gail Carmichael (Masters, 2009), Dan Chen (PhD, 2012), Mathieu Couture (PhD, 2008), Karim Douïeb (Postdoc, 2009-2010), Vida Dujmović (Postdoc, 2004-2006), Dania El-Khechen (Postdoc, 2009-2011), Lamis Farrag (Masters, 1998), Mohammad Farshi (Postdoc, 2007-2009), Harish Gopala (Masters, 2004), John Howat (PhD, 2012), 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), Dana Jansens (Masters, 2010), Po Kong Lai (Masters, 2013), Mark Lanthier (PhD, 2000), Aaron Lee (Masters, 2004), Dominic Lessard (Masters, 2000), Shahzad Malik (Masters, 2001), Pat Morin (PhD, 2001), Jason Morrison (Phd, 2002), Todor Pandeliev (Masters, 2009), Ervin Ruci (Masters, 2008), Deepak Saraswat (Masters, 2002), Yihui Tang (PhD, 2008), Qingda Wang (Masters, 2001), Anthony Whitehead (PhD, 2004), David Wood (Postdoc, 2001-2004), Stefanie Wuhrer (Masters, 2006, PhD, 2008), Christian Wulff-Nilsen (Postdoc, 2009-2010), Daming Xu (Masters, 2005), Jiehua Yi (Masters, 2004), and Norbert Zeh (PhD, 2002).

The lab frequently welcomes exchange students. Recent exchange students include: Jasine Babu, Aritra Banik, Minati De, Sonal Kumari, Ayan Nandy, Drimit Pattanayak, and Bodhayan Roy.

The lab also provides an environment where undergraduate students can participate in research. Recent undergraduate students include: Alexis Beingessner, Gregory Bint, Matthew Eastman, Rainer Fauth, Carsten Grimm, Oussama Hamid, Troy Hildebrandt, Nima Hoda, Dana Jansens, Vafa Khoshaein, Po Kong Lai, Stephany Lay, Drew Martin, Patrick Mendek, Simon Pratt, and Jan Tusch.

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.