27th Canadian Conference
Computational Geometry
August 10-12, 2015
Queen's University, Kingston, Ontario


The Canadian Conference on Computational Geometry(CCCG) focuses on the mathematics of discrete geometry from a computational point of view. Abstracting and studying the geometry 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.

Submission Date May 1, 2015

Notification date May 31, 2015

Invited Speakers

Jit Bose Carleton University
Bruce Reed McGill University
Jonathan Shewchuk University of California at Berkeley

Program Committee

Mohammad Ali Abam Sharif University
Oswin Aichholzer University of Technology Graz
Greg Aloupis Tufts University
Binay Bhattacharya Simon Fraser University
Therese Biedl University of Waterloo
Paz Carmi Ben-Gurion University
Mirela Damian Villanova University
Stephane Durocher University of Manitoba
William Evans University of British Columbia
Robin Flatland Siena College
Joachim Gudmundsson University of Sydney
Meng He Dalhousie University
John Howat Carleton University
John Iacono New York University
Hiro Ito The University of Electro-Communications (UEC)
Matias Korman National Institute of Informatics
Alejandro López-Ortiz University of Waterloo
Anil Maheshwari Carleton University
Pat Morin Carleton University
Asish Mukhopadhyay University of Windsor
David Rappaport (Chair) Queen's University
Carlos Seara Universitat Politècnica de Catalunya (UPC)
Ryuhei Uehara Japan Advanced Institute of Science and Technology (JAIST)
Stephen Wismath University of Lethbridge
Norbert Zeh Dalhousie University

Organizing Committee

Benjamin Cecchetto Queen's University
Daniel Goc Queen's University
Bahram Kouhestani Queen's University
Timothy Ng Queen's University
David Rappaport (Chair) Queen's University
Kai Salomaa Queen's University
Thomas Vaughan Queen's University


We gratefully acknowledge the generosity of our sponsors.

Call for Papers


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.

Submission Details

The submission period is over.


Proceedings will be published online. There will be no paper proceedings.

Special Issue

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

Fees and Registration

Registration fees include the full conference program, refreshment breaks, and a banquet on August 10. Accommodation must be arranged separately. All participants and accompanying persons are invited to a reception on the evening of August 9.

Letters of Invitation will not be issued to attendees unless they are an author of an accepted paper.

Registration Fees Regular Fee Student Fee
Before July 12 220 CAD 80 CAD
After July 12 270 CAD 130 CAD
Extra Banquet Tickets 70 CAD 70 CAD


We have engaged TICKETSCENE.CA to handle registration. Please note: The date and time shown at the ticketscene site have been set so that registration may continue up to the last day of the conference. The location denotes the location of the School of Computing. Please see the program for locations for the reception, banquet and technical sessions.
Clicking on this link will take you to the Ticket scene site.


On Sunday Aug. 9 from 18:00 - 20:00 there is a "Welcome Reception" at the Four Points by Sheraton Kingston 285 King Street East. Appetizers and drink tickets will be provided, and you will be able to register.

The program is available here.

The proceedings are available here.

The open-problems are available here

These problems would normally be included in the proceedings of the following year's conference, and that should be the case for this year's problems too. This year the problems are available early as Joseph O'Rourke has already provided me with a typeset account.

All the presentations take place in the Biosciences Complex at Queen’s University.
Each twenty minute slot will accommodate a seventeen minute talk, leaving two minutes for questions, and one minute for the transition to the next speaker.
Session A, plenary sessions, open problem session and the business meeting are in Room 1102, and Session B next door in Room 1103.


Kingston is located halfway between Montreal and Toronto. It is accessible by air, road, or rail, and water. You may find the City of Kingston web site useful.

Air Travel

We have been flying in and out of Kingston for quite a while and have our own personal preferences for negotiating this task. The options vary depending on where you are coming from. Toronto Pearson is the most common choice. Other airports you may consider flying to are Ottawa, Montreal or Syracuse. Considerations are cost, convenience, the scheduling of connections. Scheduling is the key, as sometimes an inexpensive bus ride might end up being the most convenient.

Toronto Pearson

Flying to Toronto Pearson gives you the most options for the final leg to Kingston. Note: The only way to directly fly to Kingston is via Toronto.

  1. There are about six flights daily from Toronto Pearson to Kingston run by Air Canada.
  2. Megabus has a bus service three times daily from Toronto Airport right to Queen's Campus.(about 4 hours). Please note the Megabus web site is somewhat confusing. The bus from Toronto airport does not stop in downtown Toronto so make sure you pick the correct option. The web site does not mention that the bus stops at Queen's, it just lists the Kingston Bus Station. However, the bus does indeed go to Queen's after it stops at the Bus Station.
  3. The VIA Rail station in downtown Toronto is accessible by a bus from the airport (2.5 hour rail + 1 hour connection to downtown station).
  4. Rent a car (3 hour drive).
  5. You can also pre-arrange for a shuttle with Ontario Coachway. I find the shuttle expensive, and not necessarily more convenient.

Montreal Trudeau

  1. The VIA Rail station at Dorval is very close to the airport and you can catch a free shuttle from the airport to the Dorval train station. All Montreal Kingston trains stop at Dorval (2.5 hour rail + short connection to the Dorval VIA station.)
  2. Rent a car (3 hour drive).


  1. Rent a car (2 hour drive).
  2. There is both train and bus service from Ottawa to Kingston, however, you have to get from the Ottawa airport to the Ottawa bus or train station.

Syracuse U.S.

  1. Rent a car (2.5 hour drive).
  2. You can a pre-arrange for a shuttle to pick you up when you arrive (2.5 hours).

Note: You will be crossing the international border between the United States and Canada. Please ensure that you have all of the required documentation.

Rail Travel

VIA Rail service between Kingston, and Toronto, Montreal and Ottawa.


Kingston is on Highway 401, the main east west thoroughfare in southern Ontario. Kingston is about 300 kilometers from Toronto, Montreal and Syracuse, and 200 kilometers from Ottawa. Kingston does not pose a traffic problem, but the traffic in Toronto can get nasty, and you need to traverse Toronto when driving from the airport to Kingston. The airports in Montreal, Ottawa and Syracuse are all more or less on the Kingston side of those respective cities and traffic will be less of an issue.

  • Directions from Toronto Pearson International Airport: Google Maps
  • Directions from Ottawa International Airport: Google Maps
  • Directions from Montréal Trudeau International Airport: Google Maps
  • Directions from Syracuse Hancock International Airport: Google Maps

City Transportation

Kingston is a small city, distances are short, so taxis are inexpensive. It will cost approximately $20.00 from the airport to Queen's and $15.00 from the VIA station to Queen's.


The conference will take place at the main campus of Queen's University. This is within walking distance of downtown Kingston as well as the scenic Kingston waterfront. Note: Kingston is a summer tourist destination and rooms are hard to find on short notice, so please book as early as possible, and at least 30 days before the event. We have reserved blocks of rooms at the following locations.

Queen's Residences

We have blocked 25 2 bedroom units. Premium accommodations-Leggett and Watts Halls are $99.00 per each two bedroom unit per night+ taxes. Each two bedroom unit has two double beds (one per side of the unit) with a shared bath. The bathroom doors have courtesy locks only (not security locks). Each floor also has a common meeting room with full kitchen available for use by the group. It would be best if you could self organize into pairs willing to share a two bedroom unit. You may also leave your name here so that you can find a unit mate. We will try to help if help is needed.
We have reserved 10 additional single units. Traditional accommodations are $49.99 + taxes per night for a single room with desk, chair, dresser and closet with shared bathrooms on each floor.
Please note: the 2 bedroom units are air-conditioned but the single rooms are not.
Guests can book using either event name or number using this website . Please quote: Event name – Canadian Conference on Computational Geometry or event number - 26324

Four Points Hotel & Suites by Sheraton

A block of rooms has been reserved at the rate of $139 + taxes. A personalized Web site for CCCG 2015 Conference occurring (August 9, 2015 - August 12, 2015) has been created. Guests can access the site to learn more about the event and to book, modify, or cancel a reservation from March 23, 2015 to August 12, 2015.

The Rosemount B & B Inn

Invite speakers will be staying at The Rosemount. Rooms are $169 + taxes.

The Donald Gordon Centre

The Donald Gordon Conference Centre is a state-of-the-art conference and hospitality facility affiliated with Queen’s University. Rooms are $130/night plus 13% HST single occupancy. All rooms have only one queen size bed and have their own private washrooms, coffee machines, TV's, A/C, etc. The price also includes full hot breakfast, onsite parking (they can then walk to campus), free Wi-fi and a host of other amenities.

Other options

You can access alternative lodging options using popular web based services such as Booking.com.
*Please note that Kingston is smoke-free in all public facilities.

Contact Us

Let us know if you have any questions, thoughts, comments or issues.

Canadian Conference on Computational Geometry
School of Computing
Goodwin Hall Room 532
Queen's University
Kingston, ON, Canada
K7L 3N6