Click for larger version.

CCCG 2013

The 25th Canadian Conference on Computational Geometry

Waterloo, Ontario, Canada

August 8th-10th, 2013

To be held in conjunction with:

*Accepted Papers
*Program (pdf)
*Local Guide
Supported by: University of Waterloo Fields Institute AARMS
The Davis Centre
  1. There will be a reception and registration in the main room of the Grad House, Wednesday Aug 7 from 6-9pm. Appetizers and drink tickets will be provided. Cash bar and kitchen open for people wishing to eat/drink more.
  2. The Grad House is the building labeled GH in map below; Davis Centre is labeled DC:
  3. There have been modifications to the program to accommodate changes in the excursion and banquet. See program attached or consult the web site.
  4. There will be a 25min hike by the Grand River on Thursday before the banquet so you might want to bring comfortable shoes.
  5. Talks will take place in the Davis Centre (DC) rooms DC 1302 and DC 1304, with coffee breaks and registration in DC 1301 (the fishbowl).


The 25th Canadian Conference on Computational Geometry (CCCG 2013) will be held on August 8-10, 2013, in Waterloo, Ontario, Canada. There will be a reception on the evening of the 7th.

CCCG has a tradition of being welcoming to students. It is expected that there will be partial travel support for students and postdocs.


CCCG focuses on the design of efficient algorithms, the development of software, and the study of the mathematical foundations of computational problems whose formulations involve geometric constraints. The field of computational geometry is motivated by problems from a broad range of application areas, as diverse as computer graphics and animation, computer vision, computer-aided design and manufacturing, geographic information systems, pattern recognition, wireless communications, robotics, protein folding, urban planning, graph drawing, or statistical analysis to name just a few. Authors are invited to submit papers describing original research of theoretical or practical significance in computational, combinatorial and discrete geometry, as well as related areas.


CCCG is an international forum, accessible to a broad community of researchers, to disseminate and discuss new theoretical and applied results in discrete and computational geometry. The intended audience for this conference includes graduate and undergraduate students, researchers in the area, and members of industry whose work involves geometric computation.


Submissions should not exceed six pages, must be submitted electronically, and must be prepared using LaTeX; the appropriate template is available from the conference website. Authors who feel that additional details are necessary should include a clearly marked appendix, which will be read at the discretion of the Program Committee. Each submission will be refereed by at least three members of the Program Committee. Details on the submission procedure are outlined on the conference website. Six-page papers accepted at CCCG will appear in the printed proceedings of the conference, provided that they are presented by a speaker at the conference. Electronic proceedings without page limits will be hosted at

Selected papers from the conference will be invited for submission to a special issue of the journal Computational Geometry: Theory and Applications.

Simultaneous submission to another conference or journal is not allowed.

Submission is now open at EasyChair!


You are required to use the cccg13.cls style file. The .cls file and a sample .tex file that uses it are here:


Please use pdflatex. If you cannot, then specify letter size when compiling.


Sue Whitesides (University of Victoria)
Alla Sheffer (UBC)
Peter Widmayer (ETH Zurich) (Erdös memorial lecture) Click for larger version.


Submissions due (EXTENDED): May 13, 2013, 4pm EST
Notification of acceptance June 5th, 2013
Final versions due: Monday June 17th, 2013
Early registration deadline: July 9th, 2013
    The registration form can be found here.
Conference: August 8-10 (reception on 7th)


The funding application through Fields is now open, here is the link: This form will close on July 1st, and notifications will go out on July 5th.

NOTE: the funding application is the same for CCCG and the summer school, you need only fill the form out once if you are planning on attending both events.


Peyman Afshani (MADALGO)
Hee-Kap Ahn (POSTECH)
Greg Aloupis (ULB)
Boaz Ben-Moshe (Ariel University Center)
Mark de Berg (TU Eindhoven)
Therese Biedl (U. Waterloo)
Gruia Calinescu (Illinois Inst. of Tech.)
Jean Cardinal (ULB)
Paz Carmi (Ben-Gurion U.)
Timothy Chan (U. Waterloo)
Mirela Damian (Villanova)
Vida Dujmović (Carleton)
Adrian Dumitrescu (U. Wisconsin-Milwaukee)
Sándor Fekete (TU Braunschweig)
Akitoshi Kawamura (U. Tokyo)
Alejandro López-Ortiz (U. Waterloo) (chair)
Anna Lubiw (U. Waterloo)
Anil Maheshwari (Carleton)
Lata Narayanan (Concordia)
Belén Palop (U. Valladolid)
Michiel Smid (Carleton)
Bettina Speckmann (TU Eindhoven)
Csaba Tóth (U. Calgary)
Ryuhei Uehara (JAIST)
Emo Welzl (ETH Zurich)
Norbert Zeh (Dalhousie)


Therese Biedl (co-chair)
Timothy Chan
Francisco Claude
Hella Hoffmann
Shahin Kamali
Alejandro López-Ortiz (co-chair)
Anna Lubiw (co-chair)
Daniela Maftuleac
Patrick Nicholson
Venkatesh Raman
Alejandro Salinger
Hamideh Vosoughpour
Gelin Zhou


We thank the following organizations for generously supporting CCCG 2013.

Fields Institute
University of Waterloo
Atlantic Association for Research in the Mathematical Sciences (AARMS)