SoCG 2025: Call for Papers

The 41st International Symposium on Computational Geometry (SoCG 2025) is planned to be held in Kanazawa, Japan, June 23–27, 2025, as part of the Computational Geometry (CG) Week.

We invite high quality submissions that describe original research on computational problems in a geometric and/or topological setting.

Topics of Interest

Topics of interest include, but are not limited to:

• Design, analysis, and implementation of geometric algorithms and data structures;
• Computational complexity of geometric problems;
• Implementation and experimental evaluation of geometric algorithms and heuristics, including mathematical, numerical, and algebraic aspects;
• Discrete and combinatorial geometry;
• Computational topology, topological data analysis, and topological combinatorics;
• Applications of computational geometry or topology in any field.

Important Dates

• Abstracts and paper registration due: November 26, 2024 (Tuesday)
• Papers due: December 3, 2024 (Tuesday)
• Notification of acceptance/rejection: February 6, 2025 (Thursday)
• Final versions of accepted papers due: April 11, 2025 (Friday) [Changed or passed: mid March 2025]
• Symposium: June 23–27, 2025

Submission Guidelines

Paper Types

Submissions are evaluated based on their strengths, captured by four possible paper types:

• Mathematical Foundations: Focuses on theorems and proofs in discrete or combinatorial geometry, discrete differential geometry or topology, or topological combinatorics. Evaluated on technical depth, result importance, solution elegance, relevance to computational geometry and topology, and potential future impact on algorithm development.
• Algorithmic Complexity: Focuses on algorithms, data structures, theorems, proofs, or lower bound constructions for computational geometry problems. Evaluated on problem relevance and importance, technical depth, solution elegance, and potential future impact of results or methods.
• Experiments and Implementation: Focuses on contributions to the implementation and evaluation of geometric algorithms, such as exact, approximate, or algebraic computation, algorithms engineering, or experimental evaluation. Evaluated on completeness and impact of implementation, soundness of experiments, quality and quantity of testing, and gained knowledge.
• Applications: Describes modeling and algorithmic choices for computational geometry techniques applied to a specific area. Evaluated on soundness of modeling decisions, ingenuity of the solution, effectiveness of the method, and impact in the application area.

Double Blind and PC Submissions

• SoCG will employ a lightweight double-blind reviewing process.
• PC members (other than PC chairs) can submit to the conference.
• Submissions must not reveal the identity of the authors. Names, affiliations, funding, and emails should be omitted.
• References to the authors' own work should be in the third person.
• Accompanying software or data must be linked anonymously.
• Authors will declare conflicts of interest with PC members upon submission. Refer to the SoCG 2025 Conflict of Interest Guidelines for details.
• The purpose of lightweight double-blind reviewing is to reduce bias; authors are encouraged to disseminate their work as usual.

Format

• Submissions must be formatted according to the LIPIcs proceedings guidelines.
• Authors are required to use the LaTeX class file socg-lipics-v2021.cls with the option “anonymous”.
• Submissions must not exceed 500 lines, excluding front matter, references, and a clearly marked appendix.
• Authors should ensure they do not exceed the line limit, even with constructs that do not count lines automatically.

Contents of the Submission

• Papers should be submitted as an extended abstract.
• Begin with the title and a short abstract.
• The main body should include a precise problem statement, a summary of results (emphasizing significance, novelty, and impact), and a comparison with related work.
• Provide sufficient details for evaluation of validity, quality, and relevance.
• Clarity of presentation is important, written for both experts and non-experts.
• Avoid "et al." in citations; mention all authors' surnames or use "The authors in [#] show".

Appendix and Additional Data

• All details needed to verify results must be provided.
• Supporting materials (proofs, experimental details) exceeding the 500-line limit should be in an appendix.
• The paper should include specific pointers to the appendix.
• The appendix will not be published and is read at the discretion of PC members.
• Experimental and implementation results must be reproducible and verifiable. Accompanying software and data are encouraged to be placed in an accessible repository.

Previous or Simultaneous Submissions

• Results previously published or accepted for publication in other conferences with formal proceedings are not allowed.
• Simultaneous submissions to other conferences with formal proceedings are not allowed.
• Submissions to EuroCG are allowed (no formal proceedings). Submissions to CCCG are not allowed.
• Results accepted for journal publication at the time of submission are not allowed.

Strict Guidelines

Submissions deviating from these guidelines risk rejection without consideration.

Accepted Papers Presentation

• An author of each accepted paper is expected to attend and present the paper (approx. 20 minutes).
• The presenting author(s) must be a member of the CG Society (membership is free).

Awards

• Best paper award: All papers are eligible.
• Best student paper award: Eligible if all authors are students at submission time (must be indicated).
• Best student presentation award: Based on audience feedback for a student presentation.

Invited Papers and Special Issues

• Authors of the best paper will be invited to submit to the Journal of the ACM.
• Authors of highly ranked papers may be invited to submit to TheoretiCS.
• Selected accepted papers will be invited for extended versions in Discrete & Computational Geometry and Journal of Computational Geometry.

Final Proceedings Format

• Must respect the same formatting constraints as submissions (LIPIcs proceedings format with socg-lipics-v2021; 500-line limit, excluding front matter and references).
• No appendix allowed in the final version.
• Supporting material not fitting the limit must be referenced and made available in a public repository (e.g., arXiv).
• Accompanying software/data should be publicly accessible with proper references.

Program Committee

• Mikkel Abrahamsen, University of Copenhagen
• Oswin Aichholzer, Graz University of Technology (co-chair)
• Hugo Akitaya, University of Massachusetts Lowell
• Mark de Berg, Eindhoven University of Technology
• Sujoy Bhore, Indian Institute of Technology Bombay
• Ahmad Biniaz, University of Windsor
• Håvard Bakke Bjerkevik, SUNY Albany
• Gerth Stølting Brodal, Aarhus University
• Hsien-Chih Chang, Dartmouth College
• Siu-Wing Cheng, Hong Kong University of Science and Technology
• Vida Dujmović, University of Ottawa
• David Eppstein, University of California, Irvine
• Emily Fox, University of Texas at Dallas
• Jie Gao, Rutgers University
• Dan Halperin, Tel Aviv University
• Tao Hou, University of Oregon
• Francis Lazarus, Université Grenoble Alpes
• Chih-Hung Liu, National Taiwan University
• Daniel Lokshtanov, University of California Santa Barbara
• Anna Lubiw, University of Waterloo
• Amir Nayyeri, Oregon State University
• Eunjin Oh, Pohang University of Science and Technology
• Tim Ophelders, Utrecht University and TU Eindhoven
• Irene Parada, UPC BarcelonaTech
• Rahul Saladi, Indian Institute of Science
• Patrick Schnider, University of Basel and ETH Zürich
• Raimund Seidel, Saarland University
• Don Sheehy, North Carolina State University
• Shakhar Smorodinsky, Ben-Gurion University
• Jonathan Spreer, University of Sydney
• Takeshi Tokuyama, Kwansei Gakuin University
• Torsten Ueckerdt, Karlsruhe Institute of Technology
• Pavel Valtr, Charles University
• Kasturi Varadarajan, University of Iowa
• Haitao Wang, University of Utah (co-chair)
• Jinhui Xu, University at Buffalo
• Jie Xue, New York University Shanghai

SoCG 2025 Submission Webpage

https://socg25.hotcrp.com/

Code of Conduct

SoCG is dedicated to providing an environment that is free from harassment, bullying, discrimination, and retaliation for all participants. All members of the CG Society are bound by its Code of Conduct. Only members of the Society can give a presentation and hence at least one author of each accepted paper must become a member of the Society. Society membership is free.