Call for Papers: Computational Geometry: Young Researchers Forum (CG:YRF) 2023

The 39th International Symposium on Computational Geometry (SoCG 2023) is planned to take place in Dallas, USA, June 12–15, 2023. It brings together the global community of researchers who work on a large variety of aspects that combine geometry, algorithms and applications. To allow a broad audience to actively participate in the community's major scientific event, this year SoCG will again be accompanied by a series of satellite events, which together constitute "CG Week 2023".

One of these satellite events will be the "Computational Geometry: Young Researchers Forum" (CG:YRF), which is aimed at current and recent students. The active involvement by students and recent graduates in research, discussions, and social events has been longstanding tradition in the CG community. Participation in a top-level event such as SoCG can be educating, motivating, and useful for networking, both with other students and with more senior scientists.

The YRF presents young researchers (defined as not having received a formal doctorate before January 1, 2021) an opportunity to present their work (in progress as well as finished results) to the CG community in a friendly, open setting. Just like in the main event, presentations will be given in the form of talks. A pre-screening (but no formal review process) will ensure appropriate quality control.

Important Dates

  • 1 March 2023: deadline for submissions
  • 24 March 2023: notification of conditional acceptance
  • 07 April 2023: deadline for revisions
  • 14 April 2023: notification of acceptance
  • 12-15 June 2023: CG Week 2023

Early Submission Option

  • 11 January 2023: early submissions
  • 28 January 2023: early notification of conditional accept
  • 10 February 2023: early revision deadline
  • 17 February 2023: early notification

All deadlines are 23:59 AoE (anywhere on Earth)

Program Committee

  • Hee-Kap Ahn (Pohang University of Science and Technology, South Korea)
  • Hugo Akitaya (University of Massachusetts Lowell, USA)
  • Maike Buchin (Ruhr University Bochum, Germany; chair)
  • Ellen Gasparovic (Union College, New York, USA)
  • Arnaud de Mesmay (CNRS, Université Gustave Eiffel, France)
  • Tim Ophelders (Utrecht University and TU Eindhoven, the Netherlands)
  • Zuzana Patáková (Charles University, Czech Republic)
  • Christiane Schmidt (Linköping University, Sweden)
  • Alexander Wolff (University of Würzburg, Germany)

Submit via the EasyChair Link

Submission Guidelines

The idea of the event is for young researchers to present new and ongoing work. Therefore, the work should not have appeared in print in a formally reviewed proceedings volume or journal by the time of submission deadline, and at least one author must be a young researcher.

Topics must fit into the general context of SoCG, as described in the call for SoCG submissions.

Submissions must be formatted according to the same style file as regular SoCG submissions and not exceed 80 lines, excluding front matter, references. Unlike SoCG, YRF is not employing double-blind submissions this year. To ensure an accurate line counting, authors must use the LaTeX class file socg-lipics-v2021, which is a wrapper around the standard LIPIcs class, see these guidelines. Authors should refrain from putting excessive amounts of texts in parts in which lines are not counted automatically.

Submissions can contain an appendix of arbitrary length to provide further details for the screening process, but the main body of the text should be understandable without reading the appendix. Appendices will also not be contained in the booklet (see below).

Accepted abstracts will be compiled in a booklet of abstracts that will be distributed among the participants; this should not be considered a formal publication. In particular, participants are encouraged to submit (an extended version of) their presented work to a conference with formal proceedings and/or to a journal. Booklets of abstracts from previous years' YRF are available on

The work must be presented at CG:YRF by an author who is a young researcher. Otherwise, it will be removed from the program. Given the developing COVID-19 pandemic, the format of both attendance and presentation will be clarified closer to the event.

We will employ a two-phase screening process. After the first review phase, there will be a notification of either rejection (if the result is clearly out of scope, or technically incorrect), or conditional acceptance, accompanied with a description of required changes to be made (either with respect to content or format). In the second phase, we will check whether the changes have been implemented satisfactorily, and if not, a paper may still be rejected. The screening process is intended to ensure the technical quality of the presented work. Submissions that are not well-written risk rejection, irrespective of correctness. Authors are strongly encouraged to have their submissions proofread by their advisor or another experienced scientist.

Early Submission

Some young researchers need more time to arrange for travel, visas, or funding. For such cases, we have an early deadline for which there will be an early notification of conditional acceptance. All submissions will be judged according to the same standards of quality regardless of which submission date was used. The early submission date is before the SoCG notification date, and it is acceptable to have parallel submission of the same results; however, it will be expected that the YRF submission will be withdrawn if the full paper is accepted to SoCG. The reviewing for YRF is completely independent of the reviewing for SoCG.

List of Accepted Papers

  • "From Curves to Words" by Bradley McCoy, Brittany Terese Fasy, Hsien-Chih Chang, David L. Millman and Carola Wenk
  • "Kd-trees work with separable Bregman divergences" by Tuyen Pham and Hubert Wagner
  • "Subtrajectory Clustering for Human Motion Data" by Jacobus Conradi and Anne Driemel
  • "Tracking Evolving Labels using Cone based Oracles" by Aditya Acharya and David Mount
  • "Convergence of Leray Cosheaves for Decorated Mapper Graphs" by Florian Russold, Justin Curry, Washington Mio, Tom Needham and Osman Berat Okutan
  • "On the number of iterations of the DBA algorithm" by Frederik Brüning, Anne Driemel, Alperen Ergür and Heiko Röglin
  • "On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k" by Timothy M. Chan, Qizheng He and Yuancheng Yu
  • "A quadtree for hyperbolic space" by Sándor Kisfaludi-Bak and Geert van Wordragen
  • "Adaptive Approximation of Persistent Homology" by Maria Herick, Michael Joachim and Jan Vahrenhold
  • "Revisiting the Fréchet distance between piecewise smooth curves" by Jacobus Conradi, Anne Driemel and Benedikt Kolbe
  • "A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance" by Elena Wang, Elizabeth Munch, Erin Wolf Chambers and Sarah Percival
  • "Un-smoothing of Contour Trees" by Samira Jabry, Erin Chambers and Elizabeth Munch
  • "Using Sub-barcodes for Topological Inference" by Oliver Chubet, Kirk Gardner and Donald Sheehy
  • "Image Shape Classification with the Weighted Euler Curve Transform" by Dhanush Giriyan, Jessi Cisewski-Kehe and Brittany Terese Fasy
  • "Geodesic Complexity of Convex Polyhedra" by Jiaxi Zhang and Ezra Miller
  • "Improved Algorithms for Distance Selection and Related Problems" by Haitao Wang and Yiming Zhao
  • "Persistence of complements of spanning trees" by Fritz Grimpen and Anastasios Stefanou
  • "Approximate Hausdorff Distance in Doubling Metrics" by Oliver Chubet, Parth Parikh, Don Sheehy and Siddharth Sheth
  • "Reconfiguration of 3D Pivoting Modular Robots" by Hugo Akitaya and Frederick Stock