Call for papers
Annual Symposium on ComputationalGeometry
Kyoto, June 8-11, 2014
http://www.dais.is.tohoku.ac.jp/~socg2014/

The 30th Annual Symposium on Computational Geometry (SoCG) will be held in Kyoto, Japan, as part ofComputational Geometry Week. We invite submissions of high-quality papers that describe original researchon computational problems in a geometric setting, in particular their algorithmic solutions, implementation
issues, applications, and mathematical foundations. Topics of interest include, but are not limited to:• design, analysis, and implementation of geometric algorithms and data structures; lower bounds onthe computational complexity of geometric problems;• mathematical, numerical, and algebraic issues arising in the formulation, analysis, implementation, andexperimental evaluation of geometric algorithms and heuristics; discrete and combinatorial geometry;computational topology;• novel algorithmic applications of geometry in computer graphics, geometric modeling, computer-aided
design and manufacturing, scientific computing, geographic information systems, database systems,
robotics, computational biology, machine learning, sensor networks, medical imaging, combinatorial
optimization, statistical analysis, discrete differential geometry, theoretical computer science, graphdrawing, pure mathematics, and other fields.

Important Dates
November 22, 2013:
December 3, 2013:
February 14, 2014:
March 24, 2014:
June 8-11, 2014:

Paper titles and abstracts (at most 300 words) due (23:59, UTC-12)
Paper submissions due (23:59, UTC-12)
Notification of acceptance/rejection of papers
Final versions of accepted papers due
Symposium in Kyoto

Publication and Awards
Final versions of accepted papers will be published by ACM in the symposium proceedings. Proceedings will
be distributed to symposium participants and will also be available from ACM for purchase and through theACM digital library. An author of each accepted paper will be expected to attend the Symposium and give apresentation (approximately 20 minutes) of the paper. Authors of a selection of papers from the conference
will be invited to submit extended versions of their papers to a special issue of one or two journals. We plan
to confer a Best Paper Award and a Best Student Presentation Award. The Student Presentation award will
be based on the quality of the presentation of a paper by a student during the conference. The authors ofthe Best Paper Award will be invited to submit their work to the Journal of the ACM.

Paper Submission
All submissions must be made electronically; see the EasyChair SoCG2014 web pagehttps://www.easychair.org/conferences/?conf=socg2014 for detailed submission instructions.

NSF Travel Grant
NSF offers some travel support for US students going to SoCG. Information will be available on the conference
web site.

Submission Guidelines
Papers should be submitted in the form of an extended abstract, which begins with the title and abstract
page that contains the title of the paper, each author’s name, affiliation, and e-mail address followed by ashort abstract. Authors can add on this title page a special section containing any remarks for the programcommittee (journal submission, conflict of interest...). The main body of the extended abstract should begin
with a precise statement of the problem considered, a succinct summary of the results obtained (emphasizing
the significance, novelty, and potential impact of the research), and a clear comparison with related work.
The remainder of the extended abstract should provide sufficient detail to allow the program committee toevaluate the validity, quality, and relevance of the contribution. Clarity of presentation is very important;
the whole extended abstract should be written carefully, taking into consideration that it will be read andevaluated by both experts and non-experts, often under tight time constraints.
Submissions should be typeset in single column format, using 11-point or larger font, with at least 1
inch/2.54 cm margins and single line spacing. Excluding the title page and bibliography, the extended
abstract must not exceed 10 pages. Submissions deviating from these guidelines risk rejection without
consideration of their merits. If possible, lines should be numbered (e.g. using lineno latex package).
All necessary details to verify the results must be provided. If they cannot fit within the 10-page limit, aclearly marked appendix containing omitted details should be included. Appendices are not counted in the
10 page limit, so while they may serve as a reference, they will be read by the program committee members
at their discretion. The paper excluding the appendix should clearly describe the results and the approachto achieve them, and give sufficient confidence for their validity. The appendix should then give all thenecessary details to verify correctness.
Anticipating the usual high overall quality of submissions, the program committee intends to interpretthe scope of the conference broadly, and will seriously consider all papers that are of significant interest to
our research community.
Authors must submit the title and an abstract (at most 300 words) of their papers by November 22, 2013
(23:59, UTC-12). This pre-submission will be used to help make program committee reading assignments.
Extended abstracts must be received by December 3, 2013 (23:59, UTC-12). There will be no extension ofthese deadlines; late submissions will not be considered. Authors will be notified of acceptance or rejection
by February 14, 2014; reviews will be sent by February 21, 2014. The final proceedings papers must be
formatted in accordance with ACM proceedings guidelines. They are due on March 24, 2014. LaTeX style
files will be made available to authors of accepted papers.
Results previously published in another conference proceedings cannot be submitted to SoCG. Simultaneous submissions of the results to another conference with published proceedings are not allowed. Exempted
are workshop or conference handouts containing short abstracts not exceeding four pages in length. Resultsthat have already been accepted (with or without revision) for publication by a journal, at the time of theirsubmission to SoCG, will not be allowed. A paper submitted to a journal but not yet accepted to a journal
can be submitted to SoCG. In such cases, the authors must mention it in page zero, the title and abstract
page, and include the full journal version in an appendix that clearly identifies the status of the journal
submission on November 22, 2013.

Program committee• Hee-Kap Ahn (Postech)• Christian Knauer (U. Bayreuth)• Peyman Afshani (Madalgo)• Joe Mitchell (Stony Brook U.)• Benjamin Burton (U. of Queensland)• Vera Sacristán (U. Politècnica de Catalunya)• Erin Chambers (Saint Louis U.)• Vin de Silva (Pomona college)• Siu-Wing Cheng (co-chair, HKUST)• Shakhar Smorodinsky (Ben-Gurion U.)• Ken Clarkson (IBM Research - Almaden)• Tiow-Seng Tan (National U. of Singapore)• Olivier Devillers (co-chair, INRIA)• Shinichi Tanigawa (Kyoto U.)• Xavier Goaoc (U. Paris-Est - Marne-la-Vallée)• Kasturi Varadarajan (The U. of Iowa)• Michael Hemmer (Technische U. Braunschweig)• Stefanie Wuhrer (U. Saarland)