This volume contains the research papers, short descriptions of video/multimedia presentations, and summaries of two invited talks, which constitute the technical proceedings of the 29th Annual Symposium on Computational Geometry, to be held at the Universidade Federal do Rio de Janeiro, June 17-20, 2013.
There were 137 paper submissions (with 1 withdrawn) among which the program committee selected 48 papers for presentation at the conference. The selection process mainly consisted of two phases. In the initial phase, the program committee produced reviews for each submitted paper. In many cases, program committee members called upon external subreviewers for assistance. In the deliberation phase, which lasted from January 17 to February 13, the program committee discussed the submitted papers and their reviews extensively, obtaining additional input from experts in some cases. The on-line submission process and the review and deliberation phases were conducted using the electronic tools provided by EasyChair. We acknowledge that the entire process, from paper submission to final notification of decisions, was aided significantly by this system.
In addition to the paper submissions, six contributions were submitted in response to the Call for Videos and Multimedia. Four of them were videos, visualizing and explaining algorithms and combinatorial theorems. The remaining two were interactive tools to explore and understand different subjects. All contributions were reviewed by the program committee, and after requesting improved versions for a second round of reviews in one case, five were accepted for presentation. These proceedings contain a short, 2-page description for each of the accepted contributions. The full versions, four videos and one video/tool pair, will be archived at www.computational-geometry.org.
In many cases, the papers in these proceedings do not contain full details of the proofs of all results claimed, due to the page limit for regular submissions. We hope that most of these papers will later appear with full details in refereed journals.
We continue the initiative, started last year, to confer a Best Paper award and a Best Student Presentation award. The program committee selected "A Simple Aggregative Algorithm for Counting Triangulations of Planar Point Sets and Related Problems" by Victor Alvarez and Raimund Seidel for the Best Paper award. The Best Student Presentation award will be determined at the symposium based on input from the attendees. Student speakers must be authors or co-authors of the papers they present.
We note that again this year, the symposium is being held in the mornings over a 4-day period, along with an afternoon series of geometry related events to welcome a broader group of participants, including graduate students and those working in areas where mutual interaction with computational geometry could prove fruitful.