Computational Geometry Lab

Computational Geometry Lab	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.
People	The lab supports the research of five faculty members: Prosenjit Bose, Anil Maheshwari, Pat Morin, Michiel Smid, and Vida Dujmović. 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: Zhamila Abdranova (Masters), Patrice Arruda (Masters), Luis Barba (PhD), Ahmad Biniaz (PhD), Gregory Bint (Masters), Dan Chen (PhD), Craig Dillabaugh (PhD), Matthew Eastman (Masters), Cory Fraser (Masters), Carsten Grimm (PhD), Darryl Hill (Masters), Vafa Khoshaein (Masters), Po Kong Lai (Masters), Matin Larijani (Masters), Daniel Minor (Masters), Aarash Nouri (PhD), 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, Tetsuo Asano, Jeremy Barbay, Mark de Berg, 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, 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, Matya Katz, Mark Keil, Jamie King, Christian Knauer, Marc van Kreveld, Danny Krizanc, Stefan Langerman, Maarten Löffler, 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 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), 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), 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, Nima Hoda, Dana Jansens, Vafa Khoshaein, Po Kong Lai, Stephany Lay, Drew Martin, Patrick Mendek, Simon Pratt, and Jan Tusch.
Publications	All our members list their publications on their personal web pages: Jit's publications, Anil's publications, Pat's publications, Michiel's publications, and Vida'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.

Computational
Geometry
Lab

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.

People

The lab supports the research of five faculty members: Prosenjit Bose, Anil Maheshwari, Pat Morin, Michiel Smid, and Vida Dujmović.

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: Zhamila Abdranova (Masters), Patrice Arruda (Masters), Luis Barba (PhD), Ahmad Biniaz (PhD), Gregory Bint (Masters), Dan Chen (PhD), Craig Dillabaugh (PhD), Matthew Eastman (Masters), Cory Fraser (Masters), Carsten Grimm (PhD), Darryl Hill (Masters), Vafa Khoshaein (Masters), Po Kong Lai (Masters), Matin Larijani (Masters), Daniel Minor (Masters), Aarash Nouri (PhD), 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, Tetsuo Asano, Jeremy Barbay, Mark de Berg, 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, 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, Matya Katz, Mark Keil, Jamie King, Christian Knauer, Marc van Kreveld, Danny Krizanc, Stefan Langerman, Maarten Löffler, 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 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), 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), 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, Nima Hoda, Dana Jansens, Vafa Khoshaein, Po Kong Lai, Stephany Lay, Drew Martin, Patrick Mendek, Simon Pratt, and Jan Tusch.

Publications

All our members list their publications on their personal web pages: Jit's publications, Anil's publications, Pat's publications, Michiel's publications, and Vida'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.