| 2022 | 38th International Symposium on Computational Geometry, SoCG 2022, Berlin, Germany, June 7-10, 2022 Xavier Goaoc, Michael Kerber |
| 2022 | A Cautionary Tale: Burning the Medial Axis Is Unstable (Media Exposition). Erin W. Chambers, Christopher Fillmore, Elizabeth Stephenson, Mathijs Wintraecken |
| 2022 | A Positive Fraction Erdős-Szekeres Theorem and Its Applications. Andrew Suk, Ji Zeng |
| 2022 | A Solution to Ringel's Circle Problem. James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, Bartosz Walczak |
| 2022 | A Universal Triangulation for Flat Tori. Francis Lazarus, Florent Tallerie |
| 2022 | Acute Tours in the Plane. Ahmad Biniaz |
| 2022 | An (ℵ₀, k+2)-Theorem for k-Transversals. Chaya Keller, Micha A. Perles |
| 2022 | An Interactive Framework for Reconfiguration in the Sliding Square Model (Media Exposition). Willem Sonke, Jules Wulms |
| 2022 | Approximation Algorithms for Maximum Matchings in Geometric Intersection Graphs. Sariel Har-Peled, Everett Yang |
| 2022 | Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes. Gilles Bonnet, Daniel Dadush, Uri Grupel, Sophie Huiberts, Galyna V. Livshyts |
| 2022 | Chains, Koch Chains, and Point Sets with Many Triangulations. Daniel Rutschmann, Manuel Wettstein |
| 2022 | Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. Kevin Buchin, André Nusser, Sampson Wong |
| 2022 | Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications. Tamal K. Dey, Woojin Kim, Facundo Mémoli |
| 2022 | Computing a Link Diagram from Its Exterior. Nathan M. Dunfield, Malik Obeidin, Cameron Gates Rudd |
| 2022 | Conflict-Based Local Search for Minimum Partition into Plane Subgraphs (CG Challenge). Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng |
| 2022 | Covering Points by Hyperplanes and Related Problems. Zuzana Patáková, Micha Sharir |
| 2022 | Delaunay-Like Triangulation of Smooth Orientable Submanifolds by ℓ Dominique Attali, André Lieutier |
| 2022 | Disjointness Graphs of Short Polygonal Chains. János Pach, Gábor Tardos, Géza Tóth |
| 2022 | Dynamic Connectivity in Disk Graphs. Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
| 2022 | Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves. Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, Dániel Marx, André Nusser |
| 2022 | ETH-Tight Algorithms for Finding Surfaces in Simplicial Complexes of Bounded Treewidth. Mitchell Black, Nello Blaser, Amir Nayyeri, Erlend Raa Vågset |
| 2022 | Edge Partitions of Complete Geometric Graphs. Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber |
| 2022 | Erdős-Szekeres-Type Problems in the Real Projective Plane. Martin Balko, Manfred Scheucher, Pavel Valtr |
| 2022 | Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles. Mincheol Kim, Chanyang Seo, Taehoon Ahn, Hee-Kap Ahn |
| 2022 | Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres. Jean Chartier, Arnaud de Mesmay |
| 2022 | Flat Folding an Unassigned Single-Vertex Complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) Without Flat Angles. Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo |
| 2022 | From Geometry to Topology: Inverse Theorems for Distributed Persistence. Elchanan Solomon, Alexander Wagner, Paul Bendich |
| 2022 | Front Matter, Table of Contents, Preface, Conference Organization. |
| 2022 | GPU Computation of the Euler Characteristic Curve for Imaging Data. Fan Wang, Hubert Wagner, Chao Chen |
| 2022 | Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips Filtrations. Ulrich Bauer, Fabian Roll |
| 2022 | Hardness and Approximation of Minimum Convex Partition. Nicolas Grelier |
| 2022 | Hop-Spanners for Geometric Intersection Graphs. Jonathan B. Conroy, Csaba D. Tóth |
| 2022 | Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir |
| 2022 | Local Search with Weighting Schemes for the CG: SHOP 2022 Competition (CG Challenge). Florian Fontan, Pascal Lafourcade, Luc Libralesso, Benjamin Momège |
| 2022 | Long Plane Trees. Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec |
| 2022 | Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals. Tim Ophelders, Salman Parsa |
| 2022 | Minimum-Error Triangulations for Sea Surface Reconstruction. Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin |
| 2022 | Nearly-Doubling Spaces of Persistence Diagrams. Donald R. Sheehy, Siddharth S. Sheth |
| 2022 | On Comparable Box Dimension. Zdenek Dvorák, Daniel Gonçalves, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt |
| 2022 | On Complexity of Computing Bottleneck and Lexicographic Optimal Cycles in a Homology Class. Erin Wolf Chambers, Salman Parsa, Hannah Schreiber |
| 2022 | On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang |
| 2022 | On Semialgebraic Range Reporting. Peyman Afshani, Pingan Cheng |
| 2022 | On the Discrete Fréchet Distance in a Graph. Anne Driemel, Ivor van der Hoog, Eva Rotenberg |
| 2022 | Optimal Coreset for Gaussian Kernel Density Estimation. Wai Ming Tai |
| 2022 | Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures. Yair Bartal, Ora Nova Fandina, Kasper Green Larsen |
| 2022 | Parameterised Partially-Predrawn Crossing Number. Thekla Hamm, Petr Hlinený |
| 2022 | Parameterized Algorithms for Upward Planarity. Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov |
| 2022 | Persistent Cup-Length. Marco Contessoto, Facundo Mémoli, Anastasios Stefanou, Ling Zhou |
| 2022 | Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles. Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue |
| 2022 | Quasi-Universality of Reeb Graph Distances. Ulrich Bauer, Håvard Bakke Bjerkevik, Benedikt Fluhr |
| 2022 | Robust Radical Sylvester-Gallai Theorem for Quadratics. Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta |
| 2022 | Robust Sylvester-Gallai Type Theorem for Quadratic Polynomials. Shir Peleg, Amir Shpilka |
| 2022 | SAT-Based Local Search for Plane Subgraph Partitions (CG Challenge). André Schidler |
| 2022 | Shadoks Approach to Minimum Partition into Plane Subgraphs (CG Challenge). Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo |
| 2022 | Short Topological Decompositions of Non-Orientable Surfaces. Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay |
| 2022 | Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions. Magnus Bakke Botnan, Steffen Oppermann, Steve Oudot |
| 2022 | Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition). Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Benoît Piranda, Christian Rieck, Christian Scheffer |
| 2022 | Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound. Hung Le, Lazar Milenkovic, Shay Solomon |
| 2022 | Subdivision Methods for Sum-Of-Distances Problems: Fermat-Weber Point, n-Ellipses and the Min-Sum Cluster Voronoi Diagram (Media Exposition). Ioannis Mantas, Evanthia Papadopoulou, Martin Suderland, Chee Yap |
| 2022 | Swap, Shift and Trim to Edge Collapse a Filtration. Marc Glisse, Siddharth Pritam |
| 2022 | The Complexity of the Hausdorff Distance. Paul Jungeblut, Linda Kleist, Tillmann Miltzow |
| 2022 | The Degree-Rips Complexes of an Annulus with Outliers. Alexander Rolle |
| 2022 | The Universal ℓ Robert Cardona, Justin Curry, Tung Lam, Michael Lesnick |
| 2022 | Three-Chromatic Geometric Hypergraphs. Gábor Damásdi, Dömötör Pálvölgyi |
| 2022 | Tight Lower Bounds for Approximate & Exact k-Center in ℝ Rajesh Chitnis, Nitin Saurabh |
| 2022 | Tighter Bounds for Reconstruction from ε-Samples. Håvard Bakke Bjerkevik |
| 2022 | Tiling with Squares and Packing Dominos in Polynomial Time. Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen |
| 2022 | Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs. Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, André Nusser, Zahra Parsaeian |
| 2022 | Tracking Dynamical Features via Continuation and Persistence. Tamal K. Dey, Michal Lipinski, Marian Mrozek, Ryan Slechta |
| 2022 | True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs. Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue |
| 2022 | Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger |
| 2022 | Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot |
| 2022 | Visualizing WSPDs and Their Applications (Media Exposition). Anirban Ghosh, F. N. U. Shariful, David Wisnosky |
| 2022 | Visualizing and Unfolding Nets of 4-Polytopes (Media Exposition). Satyan L. Devadoss, Matthew S. Harvey, Sam Zhang |
| 2022 | Weak Coloring Numbers of Intersection Graphs. Zdenek Dvorák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky |
| 2022 | ε-Isometric Dimension Reduction for Incompressible Subsets of ℓ Alexandros Eskenazis |