| 2025 | 41st International Symposium on Computational Geometry, SoCG 2025, Kanazawa, Japan, June 23-27, 2025 Oswin Aichholzer, Haitao Wang |
| 2025 | A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation. Timothy M. Chan, Isaac M. Hair |
| 2025 | A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots. Eduard Eiben, Robert Ganian, Iyad Kanj, M. S. Ramanujan |
| 2025 | A Note on the No-(d+2)-On-a-Sphere Problem. Andrew Suk, Ethan Patrick White |
| 2025 | A PTAS for TSP with Neighbourhoods over Parallel Line Segments. Benyamin Ghaseminia, Mohammad R. Salavatipour |
| 2025 | A Practical Algorithm for Knot Factorisation. Alexander He, Eric Sedgwick, Jonathan Spreer |
| 2025 | A Sparse Multicover Bifiltration of Linear Size. Ángel Javier Alonso |
| 2025 | A Subquadratic Algorithm for Computing the L₁-Distance Between Two Terrains. Pankaj K. Agarwal, Boris Aronov, Olivier Devillers, Christian Knauer, Guillaume Moroz |
| 2025 | A Theory of Sub-Barcodes. Oliver A. Chubet, Kirk P. Gardner, Donald R. Sheehy |
| 2025 | AmoebotSim 2.0: A Visual Simulation Environment for the Amoebot Model with Reconfigurable Circuits and Joint Movements (Media Exposition). Matthias Artmann, Tobias Maurer, Andreas Padalkin, Daniel Warner, Christian Scheideler |
| 2025 | An 11/6-Approximation Algorithm for Vertex Cover on String Graphs. Édouard Bonnet, Pawel Rzazewski |
| 2025 | An Algorithm for Tambara-Yamagami Quantum Invariants of 3-Manifolds, Parameterized by the First Betti Number. Colleen Delaney, Clément Maria, Eric Samperton |
| 2025 | Apex Representatives. Tamal K. Dey, Tao Hou, Dmitriy Morozov |
| 2025 | Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation. Karl Bringmann, Kasper Green Larsen, André Nusser, Eva Rotenberg, Yanheng Wang |
| 2025 | Banana Trees for the Persistence in Time Series Experimentally. Lara Ost, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner |
| 2025 | Computation of Toroidal Schnyder Woods Made Simple and Fast: From Theory to Practice. Luca Castelli Aleardi, Éric Fusy, Jyh-Chwen Ko, Razvan-Stefan Puscasu |
| 2025 | Computing Betti Tables and Minimal Presentations of Zero-Dimensional Persistent Homology. Dmitriy Morozov, Luis Scoccola |
| 2025 | Computing Geomorphologically Salient Networks via Discrete Morse Theory. Tim Ophelders, Anna Schenfisch, Willem Sonke, Bettina Speckmann |
| 2025 | Computing Non-Obtuse Triangulations with Few Steiner Points (CG Challenge). Mikkel Abrahamsen, Florestan Brunck, Jacobus Conradi, Benedikt Kolbe, André Nusser |
| 2025 | Computing Oriented Spanners and Their Dilation. Kevin Buchin, Antonia Kalb, Anil Maheshwari, Saeed Odak, Carolin Rehs, Michiel Smid, Sampson Wong |
| 2025 | Convexity Helps Iterated Search in 3D. Peyman Afshani, Yakov Nekrich, Frank Staals |
| 2025 | Decomposing Multiparameter Persistence Modules. Tamal K. Dey, Jan Jendrysiak, Michael Kerber |
| 2025 | Dynamic Maximum Depth of Geometric Objects. Subhash Suri, Jie Xue, Xiongxin Yang, Jiumu Zhu |
| 2025 | Efficient Greedy Discrete Subtrajectory Clustering. Ivor van der Hoog, Lara Ost, Eva Rotenberg, Daniel Rutschmann |
| 2025 | Embedding Graphs as Euclidean kNN-Graphs. Thomas Schibler, Subhash Suri, Jie Xue |
| 2025 | Exact Algorithms for Minimum Dilation Triangulation. Sándor P. Fekete, Phillip Keldenich, Michael Perk |
| 2025 | Extremal Betti Numbers and Persistence in Flag Complexes. Lies Beers, Magnus Bakke Botnan |
| 2025 | Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-And-Bifurcate Technique. Timothy M. Chan, Zhengcheng Huang |
| 2025 | Finding Shortest Reconfiguration Sequences for Modular Robots (Media Exposition). UML Modular Robotics Group, Hugo A. Akitaya, Andrew Clements, Sam Downey, Jonathan Eisenbies, Soham Samanta, Gabriel Shahrouzi, Frederick Stock |
| 2025 | Finding a Shortest Curve That Separates Few Objects from Many. Therese Biedl, Éric Colin de Verdière, Fabrizio Frati, Anna Lubiw, Günter Rote |
| 2025 | French Onion Soup, Ipelets for Points and Polygons (Media Exposition). Klint Faber, Auguste H. Gezalyan, Adam Martinson, Aniruddh Mutnuru, Nithin Parepally, Ryan Parker, Mihil Sreenilayam, Aram Zaprosyan, David M. Mount |
| 2025 | Front Matter, Table of Contents, Preface, Conference Organization. |
| 2025 | Geometric Bipartite Matching Based Exact Algorithms for Server Problems. Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle |
| 2025 | Geometric Realizations of Dichotomous Ordinal Graphs. Patrizio Angelini, Sabine Cornelsen, Carolina Haase, Michael Hoffmann, Eleni Katsanou, Fabrizio Montecchiani, Raphael Steiner, Antonios Symvonis |
| 2025 | Geometric Spanners of Bounded Tree-Width. Kevin Buchin, Carolin Rehs, Torben Scheele |
| 2025 | Hard Diagrams of Split Links. Corentin Lunel, Arnaud de Mesmay, Jonathan Spreer |
| 2025 | Higher Order Bipartiteness vs Bi-Partitioning in Simplicial Complexes. Marzieh Eidi, Sayan Mukherjee |
| 2025 | Higher-Order Color Voronoi Diagrams and the Colorful Clarkson-Shor Framework. Sang Won Bae, Nicolau Oliver, Evanthia Papadopoulou |
| 2025 | Immersions and Albertson's Conjecture. Jacob Fox, János Pach, Andrew Suk |
| 2025 | Improved Approximation Algorithms for Three-Dimensional Knapsack. Klaus Jansen, Debajyoti Kar, Arindam Khan, K. V. N. Sreenivas, Malte Tutas |
| 2025 | Incremental Algorithm and Local Search for Minimum Non-Obtuse Triangulations (CG Challenge). Taehoon Ahn, Jaegun Lee, Byeonguk Kang, Hwi Kim |
| 2025 | Incremental Planar Nearest Neighbor Queries with Optimal Query Time. John Iacono, Yakov Nekrich |
| 2025 | Incremental and Interactive PQ- and PC-Trees (Media Exposition). Simon D. Fink, Dominik Peters |
| 2025 | Levels in Arrangements: Linear Relations, the g-Matrix, and Applications to Crossing Numbers. Elizaveta Streltsova, Uli Wagner |
| 2025 | Lipschitz Decompositions of Finite 𝓁 Robert Krauthgamer, Nir Petruschka |
| 2025 | Nearest Neighbor Searching in a Dynamic Simple Polygon. Sarita de Berg, Frank Staals |
| 2025 | Non-Euclidean Erdős-Anning Theorems. David Eppstein |
| 2025 | On Approximability of ℓ₂² Min-Sum Clustering. Karthik C. S., Euiwoong Lee, Yuval Rabani, Chris Schwiegelshohn, Samson Zhou |
| 2025 | On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and Other Applications. Arnold Filtser |
| 2025 | On Spheres with k Points Inside. Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian |
| 2025 | On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects. Timothy M. Chan, Chaya Keller, Shakhar Smorodinsky |
| 2025 | On the Twin-Width of Smooth Manifolds. Édouard Bonnet, Kristóf Huszár |
| 2025 | Optimal Motion Planning for Two Square Robots in a Rectilinear Environment. Pankaj K. Agarwal, Mark de Berg, Benjamin Holmgren, Alex Steiger, Martijn Struijs |
| 2025 | Persistent (Co)Homology in Matrix Multiplication Time. Dmitriy Morozov, Primoz Skraba |
| 2025 | Polychromatic Coloring of Tuples in Hypergraphs. Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid, Shakhar Smorodinsky, Milos Stojakovic |
| 2025 | Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems. Ahmad Biniaz, Anil Maheshwari, Magnus Christian Ring Merrild, Joseph S. B. Mitchell, Saeed Odak, Valentin Polishchuk, Eliot W. Robson, Casper Moldrup Rysgaard, Jens Kristian Refsgaard Schou, Thomas C. Shermer, Jack Spalding-Jamieson, Rolf Svenning, Da Wei Zheng |
| 2025 | Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction. Shion Fukuzawa, Michael T. Goodrich, Sandy Irani |
| 2025 | Range Counting Oracles for Geometric Problems. Anne Driemel, Morteza Monemizadeh, Eunjin Oh, Frank Staals, David P. Woodruff |
| 2025 | Rapid Mixing of the Flip Chain over Non-Crossing Spanning Trees. Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang |
| 2025 | Recognizing 2-Layer and Outer k-Planar Graphs. Yasuaki Kobayashi, Yuto Okada, Alexander Wolff |
| 2025 | Reconfiguration of Unit Squares and Disks: PSPACE-Hardness in Simple Settings. Mikkel Abrahamsen, Kevin Buchin, Maike Buchin, Linda Kleist, Maarten Löffler, Lena Schlipf, André Schulz, Jack Stade |
| 2025 | Shelling and Sinking Graphs on the Sphere. Jeff Erickson, Christian Howard |
| 2025 | Signotopes with Few Plus Signs. Helena Bergold, Lukas Egeling, Hung P. Hoang |
| 2025 | Simplification of Trajectory Streams. Siu-Wing Cheng, Haoqiang Huang, Le Jiang |
| 2025 | Single-Source Shortest Path Problem in Weighted Disk Graphs. Shinwoo An, Eunjin Oh, Jie Xue |
| 2025 | Small Triangulations of 4-Manifolds and the 4-Manifold Census. Rhuaidi Antonio Burke, Benjamin A. Burton, Jonathan Spreer |
| 2025 | Snap Rounding: A Cautionary Tale. John Hershberger |
| 2025 | Software for the Thompson and Funk Polygonal Geometry (Media Exposition). Hridhaan Banerjee, Carmen Isabel Day, Auguste H. Gezalyan, Olga Golovatskaia, Megan Hunleth, Sarah Hwang, Nithin Parepally, Lucy Wang, David M. Mount |
| 2025 | Sparse Bounded Hop-Spanners for Geometric Intersection Graphs. Sujoy Bhore, Timothy M. Chan, Zhengcheng Huang, Shakhar Smorodinsky, Csaba D. Tóth |
| 2025 | Sparsification of the Generalized Persistence Diagrams for Scalability Through Gradient Descent. Mathieu Carrière, Seunghyun Kim, Woojin Kim |
| 2025 | Steinhaus Filtration and Stable Paths in the Mapper. Dustin L. Arendt, Matthew Broussard, Bala Krishnamoorthy, Nathaniel Saul, Amber Thrall |
| 2025 | Strongly Sublinear Separators and Bounded Asymptotic Dimension for Sphere Intersection Graphs. James Davies, Agelos Georgakopoulos, Meike Hatzel, Rose McCarty |
| 2025 | Structure and Independence in Hyperbolic Uniform Disk Graphs. Thomas Bläsius, Jean-Pierre von der Heydt, Sándor Kisfaludi-Bak, Marcus Wilhelm, Geert van Wordragen |
| 2025 | Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions. Martin G. Herold, Danupon Nanongkai, Joachim Spoerhase, Nithin Varma, Zihang Wu |
| 2025 | Super-Polynomial Growth of the Generalized Persistence Diagram. Donghan Kim, Woojin Kim, Wonjun Lee |
| 2025 | The Erdős-Szekeres Conjecture Revisited. Jineon Baek, Martin Balko |
| 2025 | The Fréchet Distance Unleashed: Approximating a Dog with a Frog. Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson |
| 2025 | The Maximum Clique Problem in a Disk Graph Made Easy. J. Mark Keil, Debajyoti Mondal |
| 2025 | The Maximum Number of Digons Formed by Pairwise Intersecting Pseudocircles. Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay |
| 2025 | The Point-Boundary Art Gallery Problem Is ∃ℝ-Hard. Jack Stade |
| 2025 | Tiling with Three Polygons Is Undecidable. Erik D. Demaine, Stefan Langerman |
| 2025 | Tracking the Persistence of Harmonic Chains: Barcode and Stability. Tao Hou, Salman Parsa, Bei Wang |
| 2025 | Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D. Lotte Blank, Jacobus Conradi, Anne Driemel, Benedikt Kolbe, André Nusser, Marena Richter |
| 2025 | Uniform Bounds on Product Sylvester-Gallai Configurations. Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta |
| 2025 | When Alpha-Complexes Collapse onto Codimension-1 Submanifolds. Dominique Attali, Mattéo Clémot, Bianca B. Dornelas, André Lieutier |
| 2025 | When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations. Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, M. S. Ramanujan, Saket Saurabh |
| 2025 | k-Dimensional Transversals for Fat Convex Sets. Attila Jung, Dömötör Pálvölgyi |