CfP SoCG 2022

The 38th International Symposium on Computational Geometry (SoCG 2022) is planned to be held in Berlin, Germany, June 7-10, 2022, 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;
* Implementation and experimental evaluation of geometric algorithms
  and heuristics, including mathematical, numerical, and algebraic
* Discrete and combinatorial geometry;
* Computational topology, topological data analysis, and topological
* Applications of computational geometry in any field.

Important Dates

* November 25, 2021: Abstracts due (23:59 AoE (anywhere on Earth))
* December 2, 2021: Papers due (23:59 AoE (anywhere on Earth))
* February 10, 2022: Notification of acceptance/rejection
* March 16, 2022: Final versions of accepted papers due
* June 7-10, 2022 (Tuesday-Friday): Symposium

Conference Web Page

Program committee

Submit via the EasyChair Link

Submission Guidelines


Submissions must be formatted in accordance with the LIPIcs
proceedings guidelines. Authors must use the LaTeX class file
socg-lipics-v2021.cls, which is a wrapper around the standard LIPIcs
class. The LIPIcs style and instructions are available here; the
socg-lipics-v2021.cls class file is available here, and instructions
on how to use it are available here. Submissions must not exceed 500
lines, excluding front matter (title, authors, and affiliations),
references, and a clearly marked appendix (further described below),
but including all other lines (in abstract, algorithms, tables,
captions, etc.). The class files provide line counting which should be
accurate in most cases. Authors should refrain from putting excessive
amounts of text in parts in which lines are not counted
automatically. If authors need constructs that contain uncounted lines
of text, they should compensate for this by reducing the final line
count accordingly. It is the sole responsibility of the authors to not
exceed 500 lines even if some lines are not counted automatically.

Contents of the submission.

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.

Appendix and additional data.

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
and subreviewers 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.

Previous or simultaneous submissions.

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. In particular, submissions of papers that have
appeared or will be submitted to EuroCG are allowed, since EuroCG does
not publish formal proceedings, while submissions of papers that have
appeared in CCCG are not allowed. 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 at the date of the full paper
submission deadline.

Strict guidelines.

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

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. 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. 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

* Experiments and 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.

Guidelines for reviewers.

The guidelines are available here:

Accepted Papers

* Format.

  Final proceedings versions of accepted papers must respect the same
  formatting constraints as the submissions (LIPIcs proceedings
  format with socg-lipics-v2021; 500-line limit, excluding front
  matter and references), but must not comprise any appendix. 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.

* Presentation, awards, and special issues.

  An author of each accepted paper will be expected to attend the
  symposium and present the paper (approximately 20 minutes). Given
  the developing COVID-19 pandemic, the format of both attendance and
  presentation will be clarified closer to the event. Awards will be
  given for the best paper and for the best student
  presentation. 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. As in the previous years, the authors of
  the best paper will be invited to submit an extended version of
  their paper to Journal of the ACM.

Code of Conduct

SoCG is dedicated to providing an environment that is free from
harassment, bullying, discrimination, and retaliation for all
participants. All attendees, speakers, sponsors, and volunteers at our
conference are required to agree with the CG Week code of conduct.

If an author has a conflict of such nature with a potential reviewer, and the author has sufficient grounds to believe that the review would be negatively biased, then the author is asked to declare this conflict
by contacting a SoCG advocate who will treat any supporting
information confidentially.

For a list of SoCG advocates with contact information, please refer to

Lectureship in TDA-related topics at Cardiff University

The School of Mathematics at Cardiff University is currently advertising two Lectureships in Mathematical Sciences (Data-driven Applied Mathematics, Mathematics of Data Science, Operational Research, Statistics). This includes researchers with a background in topological data analysis.

The deadline for applications is 9th November 2021.

Details can be found here:

Join us in making Applied Topology tutorials!

Dear Colleagues,

Last spring, AATRN (Applied Algebraic Topology Research Network) and WinCompTop (Women in Computational Topology) hosted the inaugural tutorial-a-thon, where participants created ten-minute YouTube videos on subjects related to applied topology (broadly interpreted). Check out the Spring 2021 tutorial videos here. The event was such a great success that we will be hosting a second tutorial-a-thon this fall!

We will meet Thursday, October 28 at 11:30am Eastern time for a kick-off event, where participants will split into groups to meet in subsequent weeks to practice and record videos. In addition to creating useful content for the community, this event is also a great way to meet new mathematicians! We particularly encourage early career individuals to participate. Please see the webpage and fill out the interest form to receive more information. 

Best, the organizers: Henry Adams, Hana Dal Poz Kouřimská, Teresa Heiss, Sarah Percival, Lori Ziegelmeier

With thanks to AATRN and WinCompTop.

Playlist from last tutorial-a-thon:

Associated article in the AMS Notices:

Postdoctoral position in Mathematics at Colorado State University

The Department of Mathematics at Colorado State University plans to hire approximately three postdocs to start in Fall, 2022. All research areas in the department are sought, and we (Henry Adams and Amit Patel) will be encouraging the department to consider hiring a talented candidate in applied topology, to be co-advised by both of us.

For more information, please see the advertisement on MathJobs:

Though the listed deadline is July 2022, we encourage folks to have their applications submitted before the end of November 2021, if possible.


Henry Adams and Amit Patel

Department of Mathematics

Colorado State University

Persistence, Sheaves and Homotopy Theory (PSHT) Online Seminar

Dear all,

It is with great pleasure that we invite you to join the Persistence, Sheaves and Homotopy Theory (PSHT) online seminar that will be held every second Tuesday of the month, from 3pm to 4:30pm CET. It aims to gather the mathematical communities who have a common interest in the theoretical aspects of persistence, and to foster interactions between them.

Here is the program of our two first sessions:

9th November, 3-4:30 pm CET

Léonid Polterovich (Tel Aviv University)

Magnus Botnan (VU, Netherlands)

14th December, 3-4:30 pm CET

Rick Jardine (WU, Canada)

Jun Zhang (Université de Montréal)

Please don’t hesitate to spread the word with your colleagues or students that could be interested in participating. In order to be added to the mailing list, you shall send an email at

We hope to see you on the 9th of November,
Best regards,

Nicolas Berkouk
Damien Calaque
François Petit

Applied Topology in Bedlewo 2022

From Paweł Dłotko:

Dear All,
We would like to remind you about the third edition of Applied Topology in the Bedlewo Conference that will happen on 3-8 July 2022. 
Please visit our webpage:
This is a conference showcasing cutting edge as well classical aspects of applied topology — both inside and outside mathematics.

We have a strong desire to make this conference an in-person event, as we believe that human-to-human interaction and informal exchange of ideas is the key to a successful conference — something that cannot be replaced by an online meeting. There are a few reasons why we think that we can make this conference safe and enjoyable to our participants.
Firstly, Bedlewo Conference Centre has a vast hotel base, so we can accommodate our participants in single rooms. Lots of activities can be done in fresh air, and at present we are practising all possible options to serve meals in full social distance. Moreover, a new large
a lecture room for 150 persons and with direct screen transmission to other lectures had been constructed recently. This will allow us to keep a distance between participants.

Secondly, the time of the conference, which is the beginning of  July, coincides with a global minimum of a number of Covid infections. We hope to take advantage of those breaks between eventual  pandemic waves to have a successful conference.

Given the restrictions, the number of places is limited, therefore if you want to join us in Bedlewo, we strongly encourage you to register as soon as possible on our webpage. The Organizing Committee will inform you of an acceptance as soon as possible. Please note that some options in the registration form (online participation, booking of a hotel room do not apply to this conference and are there just because of a fixed registration form – please do not use them)

Please feel free to contact me if you have any questions,
Looking forward to see yon in Bedlewo,
Best wishes,
Pawel Dlotko
On Behalf of the Organizing Committee,
Paweł Dłotko, Wacław Marzantowicz, Justyna Signerska-Rynkowska

Invitation to the 2nd Workshop on Topological Methods in Data Analysis

From 4th to 6th of October the Second Workshop on Topological Methods in Data Analysis will take place within the cluster of excellence STRUCTURES at Heidelberg University. The three-day workshop includes introductions into the powerful data analysis machinery of persistent homology, extensive tutorials on the versatile GUDHI library, and in particular features invited colloquial talks by well-known experts in the field, aiming for a broader audience. In addition, participants will have the opportunity to give a short presentation on their own TDA-related work. The workshop will take place online only.

Please find more information including the detailed schedule on the corresponding webpage and the attached information sheet.

We are pleased to announce that registration for the workshop is now open until October 1st. Registration proceeds via filling out this form. Shortly in advance to the workshop we will send around respective Zoom links.

Feel free to share this invitation with interested colleagues.

We are looking forward to your participation.

Do not hesitate to contact us in the case of questions.

Best regards
The organization committee consisting of Michael Bleher, Maximilian Schmahl, Daniel Spitz and Anna Wienhard

TDA Tenure Track, Oregon State University

Oregon State University invites applications for three full-time 9-month tenure-track Assistant Professor positions in Mathematics beginning September 16, 2022. The salary is commensurate with research and teaching experience.  Full consideration by November 1, 2021. The areas are: Mathematical Analysis (broadly defined), Applied Topology/Topological Data Analysis, and Probability with Applications in Data Science. 
Apply as follows: 
Assistant Professor:  Mathematical Analysis 
Assistant Professor:  Probability with Applications in Data Science
Assistant Professor:  Applied Topology – Topological Data Analysis
A copy of application must also be submitted on

ATMCS 10 – 20-24 June 2022, Oxford, UK

Dear All,
We announce with great pleasure that the 10th conference in the ATMCS series will be held in

Oxford, 20-24 June 2022

Conference webpage:

Invited Speakers:
Hélène Barcelo (Arizona State)
Saugata Basu (Purdue)
Ulrich Bauer (Technical University of Munich)
Andrew Blumberg (Columbia)
Peter Bubenik (Florida)
Gunnar Carlsson (Stanford)
Herbert Edelsbrunner (ISTA)
Alexander Grigor’yan (Bielefeld)
Facundo Memoli (Ohio State)
Elizabeth Munch (Michigan State)
Nina Otter (UCLA)
Leonid Polterovich (Tel Aviv)
Eric Sedgewick (De Paul)
Vin de Silva (Pomona College)
Katharine Turner (Australian National University)

In addition there will be contributed talks. A call for submission of abstracts for these talks and posters will follow.
Registration will open at the end of this year. Abstract submission deadline will be in early 2022.

Scientific Committee:Claudia Landi (Chair) (Università di Modena e Reggio Emilia)
Jacek Brodzki (University of Southampton)
Frédéric Chazal (INRIA)Brittany Fasy (Montana State University)Robert Ghrist (University of Pennsylvania)
Kathryn Hess (EPFL Lausanne)Yasu Hiraoka (Kyoto University)
Matthew Kahle (Ohio State University)
Primoz Skraba (Queen Mary, University of  London)
Schmuel Weinberger (University of Chicago)

We are pleased to report that Conference Proceedings of ATMCS10 will be published in conjunction with the Journal of Applied and Computational Topology (APCT). All those contributing to the conference will be invited to submit research and survey papers.

The conference is supported by the Centre for Topological Data Analysis.
Limited financial help will be available.

We look forward to welcoming you next year in Oxford!

Heather Harrington, Ulrike Tillmann and Vidit Nanda

Beyond TDA – Persistent Topology and its Applications in Data Sciences

Online workshop “Beyond TDA–Persistent topology and its applications in data sciences“, August 28-30, 2021  


Topological data analysis (TDA) and TDA-based machine learning models have achieved great successes in various areas, such as materials, chemistry, biology, sensor networks, shape analysis, scientific visualization, dynamics systems, and image/text/video/audio/graph data analysis. Beyond TDA, various other geometric, topological and combinatorial models have been developed for representation, featurization, and analysis, including:

  • Multidimensional persistence, Zig-zag persistence, persistent local homology, 
  • Reeb graph, discrete Morse theory, Conley index, 
  • Path complex, Neighborhood complex, Dowker complex, hypergraph, and their persistent homology, 
  • Geometric anomaly detection, discrete geometry, discrete exterior calculus, etc, 
  • Spectral graph, spectral simplicial complex, spectral hypergraph, etc, 
  • Graph/Hodge/Tarski Laplacian, p-Laplacian, topological Dirac, 
  • Cellular Sheaves, 
  • Persistent functions, persistent spectral, persistent Ricci curvature, etc. 

The application of these models in data analysis can be generalized into four stages, i.e., data, topology, feature and learning. Essentially, data are transformed into certain topological representations. Intrinsic geometric/topological/combinatorial features are obtained from these representations and then further input into learning models. This workshop is supported by School of Physics and Mathematical Sciences, Nanyang Technological University, Singapore. 

Confirmed Speakers:
Henry Adams, Colorado State University
Mattia G. Bergomi, Veos Digital, Milano
Ginestra Bianconi, Queen Mary University of London
Wojtek Chacholski, KTH Royal Institute of Technology
Stefania Ebli, EPFL
Herbert Edelsbrunner, IST Austria
‪Massimo Ferri, University of Bologna
Patrizio Frosini, University of Bologna
Robert Ghrist, University of Pennsylvania
Jurgen Jost, Max Planck Institute
Claudia Landi, University of Modena and Reggio Emilia
Ran Levi, University of Aberdeen
Konstantin Mischaikow, Rutgers
Vasileios Maroulas, University of Tennessee
Facundo Mémoli, Ohio State University
Marian Mrozek, Jagiellonian University
Sayan Mukherjee, Duke University
Vidit Nanda, Oxford
Andreas Ott, Karlsruhe Institute of Technology (KIT)
Francesco Vaccarino, Politecnico di Torino
Guowei Wei, Michigan State University
Kelin Xia, Nanyang Technological University
‪Hiraoka Yasuaki, Kyoto University 

‪Massimo Ferri (UNIBO, Italy)
Vidit Nanda (Oxford, UK)
Jie Wu (HEBTU, China)
Guowei Wei (MSU, USA)
Kelin Xia (NTU, Singapore) 

More detailed information can be found here