July 26-28, 2017
Carleton University
Ottawa, Ontario

CCCG 2017

29th Canadian Conference on Computational Geometry


Submission Information

Submission Details

Submissions should not exceed six pages, and must be prepared with LaTeX, using the CCCG 2017 LaTeX template. Submissions will be accepted only through EasyChair. 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. Simultaneous submission to another conference or journal is not allowed. Authors of accepted papers are expected to present their papers at the conference. Failure to do so will result in removal of the paper from the proceedings.


The Canadian Conference on Computational Geometry (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.


Proceedings will be published online. There will be no paper proceedings. A special issue of papers selected from CCCG 2017 is planned for the journal Computational Geometry: Theory and Applications.

Registration Information

Registration includes the full conference program, refreshment breaks, and a banquet ticket. Additional banquet tickets can be purchased during the registration process for $100 each. Accommodation must be arranged separately. All participants and accompanying persons are invited to a reception on the evening of July 25th.

Registration Fees

EarlyAfter July 11th
Student or postdoc$150$200

Registration will be available until the end of the conference. The early registration rate applies until July 11th, after which the prices increase. On-site registration fees may be higher still, at the discretion of the organising committee.


The conference begins with a welcome reception at Play food & wine, starting at 6pm on Tuesday July 25. The talks are held over the next three days (July 26 - 28) in the Tory Building on the Carleton University campus. Each day starts with an invited talk at 9am. On Wednesday afternoon, there is an open problem session, followed by the business meeting. The banquet will be held on Wednesday evening at 6pm in Richcraft Hall, also located on the Carleton University campus. The conference ends around noon on Friday.

Invited Speakers

Erin ChambersSaint Louis University
David EppsteinUniversity of California, Irvine(Paul Erdős Memorial Lecture)
Stefan LangermanUniversité Libre de Bruxelles(Ferran Hurtado Memorial Lecture)

Tuesday July 25

20:30Reception ends

Wednesday July 26

8:50Opening remarks
9:00Invited talk
10:30Talks (2 parallel sessions)
13:30Talks (2 parallel sessions)
15:00Open problem session
16:00Business meeting

Thursday July 27

9:00Invited talk
10:30Talks (2 parallel sessions)
11:30Lunch / Industry talk with Shopify
13:30Talks (2 parallel sessions)
15:00Talks (2 parallel sessions)
18:00Dinner at Cornerstone
20:00La Machine

Friday July 28

9:00Invited talk
10:30Talks (2 parallel sessions)
11:50End of conference

Travel Information

Getting to Ottawa

For most visitors, the easiest way to reach Ottawa will be to fly to Ottawa International Airport (YOW). There are many domestic flights to Ottawa each day, and a few international ones, mainly from the US. The airport is about 20 minutes from downtown by taxi (~$30), or 50 minutes by bus (route 97, $3.40).

The second closest international airport is Montréal-Trudeau International Airport (YUL). This is about 2 hours from Ottawa by car, bus (Greyhound, ~$25), or train (VIA Rail, ~$40). Flying to Montréal can be cheaper because there are some budget airlines that offer international flights to Montréal without the possibility of connecting to Ottawa.

Ottawa is also accessible by car (highway 417 runs straight through downtown and is part of the Trans-Canada Highway), train (see VIA Rail for tickets; note that the train station is a little out of the way), and bus (see Greyhound for tickets; the bus station is fairly central).


The nearest accomodation option is at Carleton's campus residences. They offer simple rooms at the following rates:

Room style Details Capacity Nightly rate
Single One single bed which shares a washroom with the adjoining room 1 Person $42 + HST
Double Two single beds which share a washroom with the adjoining room 2 Persons $63 + HST
Suite Consists of two bedrooms, each furnished with one bed and a desk that share a private washroom and kitchenette 2 Persons $115 + HST

They have free WiFi, but parking costs extra. Check-in is any time after 3:00pm and check-out is by 11:00am. To reserve, please call +1 (613) 520-5609 or send an email to summer.reservations@carleton.ca. There is no group rate for CCCG 2017.

For those who prefer to stay somewhere else, Ottawa is home to many hotels, hostels, and B&B's. Good search engines for these types of accommodation include TripAdvisor, Airbnb, Hotels.com, and Booking.com.

Dining suggestions

Here, you will find some options for lunch and dinner during the conference. Since everybody has a different preference and budget, rather than recommending specific restaurants, you should use, for example, TripAdvisor to make your final choices.


Unfortunately, the choices on the Carleton campus are rather limited. If you want to have lunch on campus, there is an all-you-can-eat buffet on the third floor of Residence Commons, or several options in the University Centre:

If you prefer to have lunch off-campus, here are two options, both of which are close to the Carleton campus:


Both Preston Street and the Bank Street–Glebe–Lansdowne Park area are good choices for having dinner. If you prefer to have dinner in downtown Ottawa, you can take bus 4 or 7 from the Carleton campus and get off at the Rideau Centre. Alternatively, you can walk along the Rideau Canal until you reach the Chateau Laurier, which takes a little over an hour. All options below are within walking distance from the Rideau Centre.

Things to do in Ottawa

La Machine

During CCCG, Ottawa is host to a larger-than-life street theatre performance, called La Machine. The two protagonists – a giant spider and dragon-horse hybrid – will roam through the heart of the capital in a show entitled “The Spirit of the Dragon-Horse, With Stolen Wings”.

Ottawa Welcomes the World

In light of Canada's 150th anniversary, Ottawa is hosting over 45 international cultural showcases throughout the year at Landsdowne park. Each showcase features music, dance, food, traditional beverages, and more specific to that country or region:

Tourist attractions

Besides these special events, Ottawa is also home to world-class museums, historic landmarks, and excellent opportunities for outdoor exercise and adventure.

About CCCG 2017

The Canadian Conference on Computational Geometry (CCCG) focuses on the mathematics of discrete geometry from a computational point of view. Abstracting and studying the geometric problems that underlie important applications of computing (such as geographic information systems, computer-aided design, simulation, robotics, solid modelling, big data, and computer graphics) leads not only to new mathematical results, but also to improvements in these application areas. Despite its international following, CCCG maintains the informality of a smaller workshop and attracts a large number of students.

Program Committee

Luis BarbaETH Zürich
Ahmad BiniazCarleton University
Paz CarmiBen-Gurion University of the Negev
Mohammad FarshiYazd University
Robin FlatlandSiena College
Joachim Gudmundsson (Co-chair)University of Sydney
Mark KeilUniversity of Saskatchewan
Elena KhramtcovaUniversité libre de Bruxelles
Christian KnauerUniversity of Bayreuth
Matias KormanTohoku University
Irina KostitsynaUniversité libre de Bruxelles
Marc van KreveldUtrecht University
Anna LubiwUniversity of Waterloo
Wolfgang MulzerFreie Universität Berlin
Yoshio OkamotoThe University of Electro-Communications
Vera SacristanUniversitat Politècnica de Catalunya
Stefan SchirraUniversity of Magdeburg
Michiel Smid (Co-chair)Carleton University
Csaba TóthCalifornia State University Northridge
Jan VahrenholdUniversität Münster
Sander VerdonschotCarleton University
Birgit VogtenhuberGraz University of Technology
Yusu WangThe Ohio State University
Norbert ZehDalhousie University

Local Organisers

Ahmad BiniazCarleton University
Prosenjit BoseCarleton University
Jean-Lou De CarufelUniversity of Ottawa
Vida DujmovićUniversity of Ottawa
Anil MaheshwariCarleton University
Pat MorinCarleton University
Michiel SmidCarleton University
Sander VerdonschotCarleton University


For inquiries, send an email to cccg2017@cccg.ca.


PIMS Elsevier Fields
Shopify Carleton University