| 2024 | 40th International Symposium on Computational Geometry, SoCG 2024, Athens, Greece, June 11-14, 2024 Wolfgang Mulzer, Jeff M. Phillips |
| 2024 | A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs. Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi |
| 2024 | A Canonical Tree Decomposition for Chirotopes. Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin |
| 2024 | A Clique-Based Separator for Intersection Graphs of Geodesic Disks in ℝ². Boris Aronov, Mark de Berg, Leonidas Theocharous |
| 2024 | A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon. Mark de Berg, Leonidas Theocharous |
| 2024 | A General Heuristic Approach for Maximum Polygon Packing (CG Challenge). Canhui Luo, Zhouxing Su, Zhipeng Lü |
| 2024 | A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space. Sándor Kisfaludi-Bak, Geert van Wordragen |
| 2024 | A Structure Theorem for Pseudo-Segments and Its Applications. Jacob Fox, János Pach, Andrew Suk |
| 2024 | A Topological Version of Schaefer's Dichotomy Theorem. Patrick Schnider, Simon Weber |
| 2024 | A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves. Zachary Abel, Hugo A. Akitaya, Scott Duke Kominers, Matias Korman, Frederick Stock |
| 2024 | Algorithms for Halfplane Coverage and Related Problems. Haitao Wang, Jie Xue |
| 2024 | An Improved Bound on Sums of Square Roots via the Subspace Theorem. Friedrich Eisenbrand, Matthieu Haeberle, Neta Singer |
| 2024 | An Improved Lower Bound on the Number of Pseudoline Arrangements. Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner, Manfred Scheucher |
| 2024 | An O(n log n)-Time Approximation Scheme for Geometric Many-To-Many Matching. Sayan Bandyapadhyay, Jie Xue |
| 2024 | Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. Joachim Gudmundsson, Martin P. Seybold, Sampson Wong |
| 2024 | Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically. Moritz Buchem, Paul Deuker, Andreas Wiese |
| 2024 | Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions. Fabrizio Grandoni, Edin Husic, Mathieu Mari, Antoine Tinguely |
| 2024 | Beyond Chromatic Threshold via (p, q)-Theorem, and Blow-Up Phenomenon. Hong Liu, Chong Shangguan, Jozef Skokan, Zixiang Xu |
| 2024 | Clustering with Few Disks to Minimize the Sum of Radii. Mikkel Abrahamsen, Sarita de Berg, Lucas Meijer, André Nusser, Leonidas Theocharous |
| 2024 | Colorful Intersections and Tverberg Partitions. Michael Gene Dobbins, Andreas F. Holmsen, Dohyeon Lee |
| 2024 | Communication Complexity and Discrepancy of Halfplanes. Manasseh Ahmed, Tsun-Ming Cheung, Hamed Hatami, Kusha Sareen |
| 2024 | Computational Geometry Concept Videos: A Dual-Use Project in Education and Outreach (Media Exposition). Marjolein Haagsman, Maarten Löffler, Carola Wenk |
| 2024 | Computing Diameter+2 in Truly-Subquadratic Time for Unit-Disk Graphs. Hsien-Chih Chang, Jie Gao, Hung Le |
| 2024 | Computing Maximum Polygonal Packings in Convex Polygons Using Best-Fit, Genetic Algorithms and ILPs (CG Challenge). Alkan Atak, Kevin Buchin, Mart Hagedoorn, Jona Heinrichs, Karsten Hogreve, Guangping Li, Patrick Pawelczyk |
| 2024 | Computing Shortest Closed Curves on Non-Orientable Surfaces. Denys Bulavka, Éric Colin de Verdière, Niloufar Fuladi |
| 2024 | Computing Zigzag Vineyard Efficiently Including Expansions and Contractions. Tamal K. Dey, Tao Hou |
| 2024 | Constrained and Ordered Level Planarity Parameterized by the Number of Levels. Václav Blazej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink |
| 2024 | Convex Polygon Containment: Improving Quadratic to Near Linear Time. Timothy M. Chan, Isaac M. Hair |
| 2024 | Cup Product Persistence and Its Efficient Computation. Tamal K. Dey, Abhishek Rathod |
| 2024 | Demystifying Latschev's Theorem: Manifold Reconstruction from Noisy Data. Sushovan Majhi |
| 2024 | Dimensionality of Hamming Metrics and Rademacher Type. Alexandros Eskenazis |
| 2024 | Discrete Fréchet Distance Oracles. Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh |
| 2024 | Dynamic Convex Hulls for Simple Paths. Bruce W. Brewer, Gerth Stølting Brodal, Haitao Wang |
| 2024 | Dynamic Geometric Connectivity in the Plane with Constant Query Time. Timothy M. Chan, Zhengcheng Huang |
| 2024 | ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs. Shinwoo An, Eunjin Oh |
| 2024 | Effective Computation of the Heegaard Genus of 3-Manifolds. Benjamin A. Burton, Finn Thompson |
| 2024 | Efficient Algorithms for Complexes of Persistence Modules with Applications. Tamal K. Dey, Florian Russold, Shreyas N. Samaga |
| 2024 | Eight-Partitioning Points in 3D, and Efficiently Too. Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner |
| 2024 | Enclosing Points with Geometric Objects. Timothy M. Chan, Qizheng He, Jie Xue |
| 2024 | Fast Approximations and Coresets for (k,𝓁)-Median Under Dynamic Time Warping. Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros, Dennis Rohde |
| 2024 | Faster Approximation Scheme for Euclidean k-TSP. Ernest van Wijland, Hang Zhou |
| 2024 | Faster Fréchet Distance Approximation Through Truncated Smoothing. Thijs van der Horst, Tim Ophelders |
| 2024 | Fine-Grained Complexity of Earth Mover's Distance Under Translation. Karl Bringmann, Frank Staals, Karol Wegrzycki, Geert van Wordragen |
| 2024 | Front Matter, Table of Contents, Preface, Conference Organization. |
| 2024 | Fréchet Edit Distance. Emily Fox, Amir Nayyeri, Jonathan James Perry, Benjamin Raichel |
| 2024 | Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time. Sujoy Bhore, Martin Nöllenburg, Csaba D. Tóth, Jules Wulms |
| 2024 | GPU Algorithm for Enumerating PL Spheres of Picard Number 4: Application to Toric Topology. Suyoung Choi, Hyeontae Jang, Mathieu Vallée |
| 2024 | Geometric Matching and Bottleneck Problems. Sergio Cabello, Siu-Wing Cheng, Otfried Cheong, Christian Knauer |
| 2024 | Grid Peeling of Parabolas. Günter Rote, Moritz Rüber, Morteza Saghafian |
| 2024 | Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect. Pierre Dehornoy, Corentin Lunel, Arnaud de Mesmay |
| 2024 | Image Triangulation Using the Sobel Operator for Vertex Selection (Media Exposition). Olivia X. Laske, Lori Ziegelmeier |
| 2024 | Ipelets for the Convex Polygonal Geometry (Media Exposition). Nithin Parepally, Ainesh Chatterjee, Auguste H. Gezalyan, Hongyang Du, Sukrit Mangla, Kenny Wu, Sarah Hwang, David M. Mount |
| 2024 | Light, Reliable Spanners. Arnold Filtser, Yuval Gitlitz, Ofer Neiman |
| 2024 | Map-Matching Queries Under Fréchet Distance on Low-Density Spanners. Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Aleksandr Popov, Sampson Wong |
| 2024 | Maximum Betti Numbers of Čech Complexes. Herbert Edelsbrunner, János Pach |
| 2024 | Measure-Theoretic Reeb Graphs and Reeb Spaces. Qingsong Wang, Guanqun Ma, Raghavendra Sridharamurthy, Bei Wang |
| 2024 | Moderate Dimension Reduction for k-Center Clustering. Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir |
| 2024 | Morse Theory for the k-NN Distance Function. Yohai Reani, Omer Bobrowski |
| 2024 | Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern. Jacob Focke, Florian Hörsch, Shaohua Li, Dániel Marx |
| 2024 | Near Optimal Locality Sensitive Orderings in Euclidean Space. Zhimeng Gao, Sariel Har-Peled |
| 2024 | Nearly Orthogonal Sets over Finite Fields. Dror Chawin, Ishay Haviv |
| 2024 | On Edge Collapse of Random Simplicial Complexes. Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth Pritam |
| 2024 | On the Number of Digons in Arrangements of Pairwise Intersecting Circles. Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay |
| 2024 | On the Parameterized Complexity of Motion Planning for Rectangular Robots. Iyad Kanj, Salman Parsa |
| 2024 | Optimal Algorithm for the Planar Two-Center Problem. Kyungjin Cho, Eunjin Oh, Haitao Wang, Jie Xue |
| 2024 | Optimal Euclidean Tree Covers. Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than |
| 2024 | Optimal In-Place Compaction of Sliding Cubes (Media Exposition). Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann |
| 2024 | Pach's Animal Problem Within the Bounding Box. Martin Tancer |
| 2024 | Plane Hamiltonian Cycles in Convex Drawings. Helena Bergold, Stefan Felsner, Meghana M. Reddy, Joachim Orthaber, Manfred Scheucher |
| 2024 | Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets. Tim Planken, Torsten Ueckerdt |
| 2024 | Practical Software for Triangulating and Simplifying 4-Manifolds. Rhuaidi Antonio Burke |
| 2024 | Priority-Driven Nesting of Irregular Polygonal Shapes Within a Convex Polygonal Container Based on a Hierarchical Integer Grid (CG Challenge). Martin Held |
| 2024 | Probabilistic Analysis of Multiparameter Persistence Decompositions into Intervals. Ángel Javier Alonso, Michael Kerber, Primoz Skraba |
| 2024 | Reconfiguration of Plane Trees in Convex Geometric Graphs. Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek |
| 2024 | Robustly Guarding Polygons. Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell |
| 2024 | SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure. Luca Castelli Aleardi, Olivier Devillers |
| 2024 | Saturation Results Around the Erdős-Szekeres Problem. Gábor Damásdi, Zichao Dong, Manfred Scheucher, Ji Zeng |
| 2024 | Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane. Pankaj K. Agarwal, Esther Ezra, Micha Sharir |
| 2024 | Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane. Timothy M. Chan, Pingan Cheng, Da Wei Zheng |
| 2024 | Separator Theorem and Algorithms for Planar Hyperbolic Graphs. Sándor Kisfaludi-Bak, Jana Masaríková, Erik Jan van Leeuwen, Bartosz Walczak, Karol Wegrzycki |
| 2024 | Shadoks Approach to Knapsack Polygonal Packing (CG Challenge). Guilherme Dias da Fonseca, Yan Gerard |
| 2024 | Space Complexity of Euclidean Clustering. Xiaoyi Zhu, Yuxiang Tian, Lingxiao Huang, Zengfeng Huang |
| 2024 | Stability and Approximations for Decorated Reeb Spaces. Justin Curry, Washington Mio, Tom Needham, Osman Berat Okutan, Florian Russold |
| 2024 | Strange Random Topology of the Circle. Uzu Lim |
| 2024 | Sweeping Arrangements of Non-Piercing Regions in the Plane. Suryendu Dalal, Rahul Gangopadhyay, Rajiv Raman, Saurabh Ray |
| 2024 | The Medial Axis of Any Closed Bounded Set Is Lipschitz Stable with Respect to the Hausdorff Distance Under Ambient Diffeomorphisms. Hana Dal Poz Kourimská, André Lieutier, Mathijs Wintraecken |
| 2024 | The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition). Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken |
| 2024 | Tight Bounds for the Learning of Homotopy à la Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds. Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken |
| 2024 | Topological k-Metrics. Willow Barkan-Vered, Huck Bennett, Amir Nayyeri |
| 2024 | Totally Geodesic Surfaces in Hyperbolic 3-Manifolds: Algorithms and Examples. Brannon Basilio, Chaeryn Lee, Joseph Malionek |
| 2024 | Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain. Sarita de Berg, Tillmann Miltzow, Frank Staals |
| 2024 | Visualizing Lucas's Hamiltonian Paths Through the Associahedron 1-Skeleton (Media Exposition). Kacey Thien-Huu La, Jose E. Arbelo, Christopher J. Tralie |
| 2024 | Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory. Ulrich Bauer, Fabian Roll |
| 2024 | Zarankiewicz's Problem via ε-t-Nets. Chaya Keller, Shakhar Smorodinsky |