SoCG: Symposium on Computational Geometry



Past:   Proceedings on DBLP

Future:  Post a CFP for 2021 or later   |   Invite the Organizers Email


All CFPs on WikiCFP

Event When Where Deadline
SoCG 2020 Symposium on Computational Geometry
Jun 23, 2020 - Jun 26, 2020 Zürich, Switzerland Dec 4, 2019 (Nov 27, 2019)
SoCG 2019 Symposium on Computational Geometry
Jun 18, 2019 - Jun 21, 2019 Portland, OR, USA Dec 5, 2018 (Nov 28, 2018)
SoCG 2018 Symposium on Computational Geometry
Jun 11, 2018 - Jun 14, 2018 Budapest, Hungary Dec 11, 2017 (Dec 4, 2017)
SoCG 2017 The 33rd International Symposium on Computational Geometry (SoCG'17)
Jul 4, 2017 - Jul 7, 2017 Brisbane, Australia Dec 5, 2016 (Nov 28, 2016)
SoCG 2015 Symposium on Computational Geometry
Jun 22, 2015 - Jun 25, 2015 Eindhoven Dec 1, 2014 (Nov 21, 2014)
SOCG 2014 Annual Symposium on Computational Geometry
Jun 8, 2014 - Jun 11, 2014 Kyoto, Japan TBD
SOCG 2013 29th ACM Symposium on Computational Geometry (SOCG 2013)
Jun 17, 2013 - Jun 20, 2013 Rio de Janeiro, Brazil TBD
SoCG 2011 27th ACM Symposium on Computational Geometry
Jun 13, 2011 - Jun 15, 2011 Paris, France Dec 1, 2010 (Nov 22, 2010)
SoCG 2010 26th Annual Symposium on Computational Geometry
Jun 13, 2010 - Jun 16, 2010 Snowbird, UT, USA Dec 2, 2009 (Nov 23, 2009)
SoCG 2009 25th Annual Symposium on Computational Geometry
Jun 8, 2009 - Jun 10, 2009 Aarhus, Denmark Dec 1, 2008 (Nov 24, 2008)
SoCG 2008 24th Annual Symposium on Computational Geometry
Jun 8, 2008 - Jun 10, 2008 College Park, MD, USA Dec 3, 2007 (Nov 21, 2007)

Present CFP : 2020

Call for Papers
36th SoCG - Zürich, Switzerland - June 23-26, 2020

The 36th International Symposium on Computational Geometry (SoCG 2020) will be held in Zürich, Switzerland, June 23-26, 2020, as part of the Computational Geometry (CG) Week. We invite submissions of high quality that describe original research on computational problems in a geometric setting. 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, topological data analysis, and topological combinatorics;
Applications of computational geometry in any field.

To ensure that a submission is evaluated on its own merits, authors will need to identify the main strengths of their submission, as captured by four possible paper types. Please consult the corresponding section of this CFP (or the conference web-page) for a detailed description of the paper types and associated evaluation criteria. There are no quotas for the paper types and submissions can be labeled with more than one paper type at the time of submission.
Conference Web Page
EasyChair Link

Here is the link to the submission server.
Important Dates

November 27, 2019 (Wednesday): Abstracts due (23:59 AoE)
December 4, 2019 (Wednesday): Papers due (23:59 AoE)
February 10, 2020 (Monday): Notification of acceptance/rejection
March 22, 2020 (Sunday): Final versions of accepted papers due
June 23-26, 2020 (Tuesday-Friday): Symposium

Submission Guidelines

Submissions must be formatted in accordance with the LIPIcs proceedings guidelines and not exceed 500 lines, excluding front matter, references, and a clearly marked appendix (further described below). To ensure an accurate line counting, authors must use the LaTeX class file socg-lipics-v2019, which is a wrapper around the standard class. The class file, as well as a document describing the motivation and technicalities behind this class, are available from the SoCG webpage ( Authors should refrain from putting excessive amounts of texts in parts in which lines are not counted automatically. If authors need constructs that contain large amounts of uncounted text, they should compensate for this by reducing the final line count accordingly.

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 details to allow the program committee to evaluate the validity, quality, and relevance of the contribution. Clarity of presentation is very important; the entire 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.

Supporting materials, including proofs of theoretical claims and experimental details, that do not fit in the 500-line limit should be given in an appendix. If more appropriate, the full version may be given as the appendix. In both cases, however, the authors should include in the main part specific pointers to the relevant locations in the 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. Experimental and implementation results (independent of paper type) must be reproducible and verifiable. Authors of all types of papers are encouraged to put accompanying software and relevant data, if there are any, in a repository accessible to the reviewers. Authors are asked to indicate which of the supporting materials will remain publicly available if their papers are accepted.

Submissions deviating from the above guidelines risk being rejected without further consideration.

Results previously published or accepted for publication in the proceedings of another conference cannot be submitted. Simultaneous submissions of the results to another conference with published proceedings are not allowed. Exempted are workshops and conferences without formal proceedings, but possibly with handouts containing short abstracts. Results that have already been accepted (with or without revision) for publication in a journal at the time of their submission to the symposium are not allowed. A paper submitted to a journal but not yet accepted for publication can be submitted to the symposium. In such cases, the authors must mention this on the front page of the submission and clearly identify the status of the journal submission as of November 27, 2019.
Format of Accepted Papers

Final proceedings versions of accepted papers must be formatted in accordance with the LIPIcs proceedings guidelines and not exceed 500 lines, excluding a title page and references. These final versions must be submitted by March 22, 2020. If any supporting material (including complete proofs of theoretical claims and experimental details) does not fit in the specified limit, then the full version of the paper containing this information must be referenced in the conference version and made available at a public repository, such as arXiv, by the time the final version is submitted. Where applicable, we encourage the authors to make accompanying software and/or data publicly accessible, with proper references in the paper.

An author of each accepted paper will be expected to attend the symposium and present the paper (approximately 20 minutes). An award will be given to the best paper. Authors of a selection of papers from the symposium will be invited to submit extended versions of their papers to special issues of Discrete & Computational Geometry and Journal of Computational Geometry.
Paper types

When writing or evaluating a SoCG paper, it is important to keep in mind that there are different types of contributions, each with its own strengths. Results of all kinds (theoretical and practical) need to be reproducible and verifiable. To ensure that each submission is evaluated on its own merits, the authors need to identify the main strengths of their submissions, as captured by four possible paper types. PC members and external reviewers will be asked to take into account these paper types together with their associated evaluation criteria when they evaluate a paper. There are no quotas for the paper types and submissions can be labeled with more than one paper type at the time of submission.
Mathematical Foundations.

A typical paper will contain theorems and proofs describing new results in discrete or combinatorial geometry, or in topological combinatorics. The paper will primarily be evaluated on its technical depth, the importance of the results, the elegance of the solution, the connection of the problem studied to computational geometry and topology, and the potential future impact on algorithm development.
Algorithmic Complexity.

A typical paper will contain algorithms, data structures, theorems, proofs, or lower bound constructions describing new results on computational geometry problems. The paper will primarily be evaluated on the (mathematical or computational) relevance and importance of the problem studied, its technical depth, the elegance of the solution, and the potential future impact of the results or the proposed new methods and techniques.
Experiments & Implementation.

A typical paper will make a clear contribution to the implementation and evaluation of geometric algorithms, such as exact, approximate, or algebraic computation, algorithms engineering, or the experimental evaluation of competing algorithmic approaches. The paper will primarily be evaluated on the completeness and the expected impact of the proposed implementation, the soundness of the experiments, the quality and quantity of testing, and on the general amount of knowledge gained.

A typical paper will describe the modeling and algorithmic choices made when developing or adapting computational geometry techniques for an application area. The paper will be primarily evaluated on the soundness of the modeling decisions, the ingenuity of the solution, the effectiveness of the proposed method, and the expected impact in the application area. One might also consider the lesson learned regarding the applicability or suitability of computational geometry tools to the specific area.
Program Committee

Mikkel Abrahamsen (University of Copenhagen)
Therese Biedl (University of Waterloo)
Mickaël Buchet (TU Graz)
Sergio Cabello; co-chair (University of Ljubljana)
Danny Z. Chen; co-chair (University of Notre Dame)
David Eppstein (University of California, Irvine)
Stefan Funke (University Stuttgart)
Marc Glisse (INRIA Saclay)
Dan Halperin (Tel Aviv University)
Iyad Kanj (DePaul University)
Irina Kostitsyna (TU Eindhoven)
Jan Kynčl (Charles University)
Jian Li (Tsinghua University)
Nabil Mustafa (Université Paris-Est, ESIEE Paris)
Eunjin Oh (POSTECH)
Tim Ophelders (Michigan State University)
Florian T. Pokorny (KTH Royal Institute of Technology)
Sharath Raghvendra (Virginia Tech)
Don Sheehy (North Carolina State University)
Primož Škraba (Queen Mary University of London)
Frank Staals (Utrecht University)
Katharine Turner (Australian National University)
Torsten Ueckerdt (Karlsruhe Institute of Technology)
Hubert Wagner (IST Austria)
Bartosz Walczak (Jagiellonian University)
Jinhui Xu (SUNY Buffalo)


Related Resources

CLNLP 2021   2021 2nd International Conference on Computational Linguistics and Natural Language Processing (CLNLP 2021)
COCOON 2021   Computing and Combinatorics Conference
TJCDCGGG 2021   The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
IEEE SSCI 2021   2021 IEEE Symposium Series on Computational Intelligence
IEEE CIIoT 2021   IEEE Symposium on Computational Intelligence in IoT and Smart Cities
IJCGA 2021   International Journal of Computer Graphics & Animation
IJCAX 2021   International Journal of Computer-Aided technologies
IEEE WCCI 2022   IEEE World Congress on Computational Intelligence
ISAAC 2021   International Symposium on Algorithms and Computation
ICWSM 2022   International Conference on Web and Social Media (3rd deadline)