The 31st International Symposium on Computational Geometry will be held in Eindhoven, the Netherlands, as part of Computational Geometry Week. We invite submissions of high-quality papers that describe original research on computational problems in a geometric setting, in particular their algorithmic solutions, implementation issues, applications, and mathematical foundations. The program committee intends to interpret the scope of the conference broadly, and will seriously consider all papers that are of significant interest to the computational geometry research community. Topics of interest include, but are not limited to:

design, analysis, and implementation of geometric algorithms and data structures; lower bounds on the computational complexity of geometric problems;
mathematical, numerical, and algebraic issues arising in the formulation, analysis, implementation, and experimental 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, graph drawing, pure mathematics, and other fields.

Important Dates
---------------------
November 21, 2014 : Paper abstracts (at most 300 words) due (23:59, UTC-12)
December 1, 2014 : Paper submissions due (23:59, UTC-12)
February 11, 2015 : Notification of acceptance/rejection of papers
March 23, 2015 : Final versions of accepted papers due

Publication and Awards
----------------------
Final versions of accepted papers will be published by LIPIcs (Leibniz International Proceedings in Informatics) in the symposium proceedings. An author of each accepted paper will be expected to attend the Symposium and give a presentation (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 special issues of one or two journals, and awards will be given to the best paper and the best student paper. A best student presentation award will also be given based on the quality of the presentation of a paper by a student during the conference.

Submission Guidelines
----------------------
Submissions must be formatted in accordance with the LIPIcs proceedings guidelines and not exceed 15 pages including title-page and references, but excluding a clearly marked appendix (further described below). LIPIcs typesetting instructions can be found at http://www.dagstuhl.de/en/publications/lipics and the lipics.cls LaTeX style file at http://drops.dagstuhl.de/styles/lipics/lipics-authors.tgz. Final proceedings versions of accepted papers must be formatted using the same rules but without the appendix.

Papers should be submitted in the form of an extended abstract, which begins with the title of the paper, each author's name and affiliation, as well as a short abstract. This should be followed by the main body of the paper that begins 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 to evaluate 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 and evaluated by both experts and non-experts, often under tight time constraints. All details needed to verify the results must be provided, and supporting materials, including proofs of theoretical claims and experimental details, that do not fit in the 15-page limit should be given in an appendix. The appendix will be read by the program committee members at their discretion and will not be published as part of the proceedings. Thus the paper without the appendix should be able to stand on its own, but contain all material with the appendix. Submissions deviating from the above guidelines will be rejected without consideration of their merits.

Results previously published in another conference proceedings cannot be submitted. Simultaneous submissions of the results to another conference with published proceedings are not allowed. Exempted are workshop or conference handouts containing short abstracts.

Results that have already been accepted (with or without revision) for publication by a journal, at the time of their submission to the conference, will not be allowed. A paper submitted to a journal but not yet accepted to a journal can be submitted to the conference. In such cases, the authors must mention this in the submission appendix and clearly identify the status of the journal submission on November 21, 2014.


Paper Submission
-----------------
All submissions must be made electronically; see the EasyChair SoCG2015 web page (https://www.easychair.org/conferences/?conf=socg2015) for detailed submission instructions.