******* SoCG 2020, Call for Papers*************
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*
It will be available at the webpage of the conference. Submissions will
be possible from early November, 2019.
*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
(http://computational-geometry.org). 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.
/Applications/
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 (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)
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
