SoCG

Publications

2024

Nicolas Bousquet, Lucas de Meyer, Théo Pierron, Alexandra Wesolek
Reconfiguration of Plane Trees in Convex Geometric Graphs. SoCG (2024)
Timothy M. Chan, Isaac M. Hair
Convex Polygon Containment: Improving Quadratic to Near Linear Time. SoCG (2024)
Brannon Basilio, Chaeryn Lee, Joseph Malionek
Totally Geodesic Surfaces in Hyperbolic 3-Manifolds: Algorithms and Examples. SoCG (2024)
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
Optimal Euclidean Tree Covers. SoCG (2024)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane. SoCG (2024)
Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros, Dennis Rohde
Fast Approximations and Coresets for (k,𝓁)-Median Under Dynamic Time Warping. SoCG (2024)
Arnold Filtser, Yuval Gitlitz, Ofer Neiman
Light, Reliable Spanners. SoCG (2024)
Gábor Damásdi, Zichao Dong, Manfred Scheucher, Ji Zeng
Saturation Results Around the Erdős-Szekeres Problem. SoCG (2024)
Mark de Berg, Leonidas Theocharous
A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon. SoCG (2024)
Kyungjin Cho, Eunjin Oh, Haitao Wang, Jie Xue
Optimal Algorithm for the Planar Two-Center Problem. SoCG (2024)
Ernest van Wijland, Hang Zhou
Faster Approximation Scheme for Euclidean k-TSP. SoCG (2024)
Shaofeng H.-C. Jiang, Robert Krauthgamer, Shay Sapir
Moderate Dimension Reduction for k-Center Clustering. SoCG (2024)
Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin
A Canonical Tree Decomposition for Chirotopes. SoCG (2024)
Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay
On the Number of Digons in Arrangements of Pairwise Intersecting Circles. SoCG (2024)
Rhuaidi Antonio Burke
Practical Software for Triangulating and Simplifying 4-Manifolds. SoCG (2024)
Alexandros Eskenazis
Dimensionality of Hamming Metrics and Rademacher Type. SoCG (2024)
Shinwoo An, Eunjin Oh
ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs. SoCG (2024)
Boris Aronov, Tsuri Farhana, Matthew J. Katz, Indu Ramesh
Discrete Fréchet Distance Oracles. SoCG (2024)
Chaya Keller, Shakhar Smorodinsky
Zarankiewicz's Problem via ε-t-Nets. SoCG (2024)
Timothy M. Chan, Zhengcheng Huang
Dynamic Geometric Connectivity in the Plane with Constant Query Time. SoCG (2024)
Denys Bulavka, Éric Colin de Verdière, Niloufar Fuladi
Computing Shortest Closed Curves on Non-Orientable Surfaces. SoCG (2024)
Qingsong Wang, Guanqun Ma, Raghavendra Sridharamurthy, Bei Wang
Measure-Theoretic Reeb Graphs and Reeb Spaces. SoCG (2024)
Canhui Luo, Zhouxing Su, Zhipeng Lü
A General Heuristic Approach for Maximum Polygon Packing (CG Challenge). SoCG (2024)
Manasseh Ahmed, Tsun-Ming Cheung, Hamed Hatami, Kusha Sareen
Communication Complexity and Discrepancy of Halfplanes. SoCG (2024)
Jacob Focke, Florian Hörsch, Shaohua Li, Dániel Marx
Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern. SoCG (2024)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. SoCG (2024)
Michael Gene Dobbins, Andreas F. Holmsen, Dohyeon Lee
Colorful Intersections and Tverberg Partitions. SoCG (2024)
Fernando Cortés Kühnast, Justin Dallant, Stefan Felsner, Manfred Scheucher
An Improved Lower Bound on the Number of Pseudoline Arrangements. SoCG (2024)
Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth Pritam
On Edge Collapse of Random Simplicial Complexes. SoCG (2024)
Dominique Attali, Hana Dal Poz Kourimská, Christopher Fillmore, Ishika Ghosh, André Lieutier, Elizabeth Stephenson, Mathijs Wintraecken
The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition). SoCG (2024)
Tamal K. Dey, Tao Hou
Computing Zigzag Vineyard Efficiently Including Expansions and Contractions. SoCG (2024)
Sayan Bandyapadhyay, Jie Xue
An O(n log n)-Time Approximation Scheme for Geometric Many-To-Many Matching. SoCG (2024)
Olivia X. Laske, Lori Ziegelmeier
Image Triangulation Using the Sobel Operator for Vertex Selection (Media Exposition). SoCG (2024)
Tamal K. Dey, Abhishek Rathod
Cup Product Persistence and Its Efficient Computation. SoCG (2024)
Justin Curry, Washington Mio, Tom Needham, Osman Berat Okutan, Florian Russold
Stability and Approximations for Decorated Reeb Spaces. SoCG (2024)
Martin Tancer
Pach's Animal Problem Within the Bounding Box. SoCG (2024)
Václav Blazej, Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, Johannes Zink
Constrained and Ordered Level Planarity Parameterized by the Number of Levels. SoCG (2024)
Bruce Brewer, Gerth Stølting Brodal, Haitao Wang
Dynamic Convex Hulls for Simple Paths. SoCG (2024)
Sándor Kisfaludi-Bak, Jana Masaríková, Erik Jan van Leeuwen, Bartosz Walczak, Karol Wegrzycki
Separator Theorem and Algorithms for Planar Hyperbolic Graphs. SoCG (2024)
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane. SoCG (2024)
Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
Eight-Partitioning Points in 3D, and Efficiently Too. SoCG (2024)
Tamal K. Dey, Florian Russold, Shreyas N. Samaga
Efficient Algorithms for Complexes of Persistence Modules with Applications. SoCG (2024)
Ángel Javier Alonso, Michael Kerber, Primoz Skraba
Probabilistic Analysis of Multiparameter Persistence Decompositions into Intervals. SoCG (2024)
Emily Fox, Amir Nayyeri, Jonathan James Perry, Benjamin Raichel
Fréchet Edit Distance. SoCG (2024)
Dror Chawin, Ishay Haviv
Nearly Orthogonal Sets over Finite Fields. SoCG (2024)
Patrick Schnider, Simon Weber
A Topological Version of Schaefer's Dichotomy Theorem. SoCG (2024)
Jacob Fox, János Pach, Andrew Suk
A Structure Theorem for Pseudo-Segments and Its Applications. SoCG (2024)
Ulrich Bauer, Fabian Roll
Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory. SoCG (2024)
Hong Liu, Chong Shangguan, Jozef Skokan, Zixiang Xu
Beyond Chromatic Threshold via (p, q)-Theorem, and Blow-Up Phenomenon. SoCG (2024)

volume 293, 2024

40th International Symposium on Computational Geometry, SoCG 2024, June 11-14, 2024, Athens, Greece SoCG 293 (2024)