SoCG A*

69 papers

YearTitle / Authors
202339th International Symposium on Computational Geometry, SoCG 2023, Dallas, Texas, USA, June 12-15, 2023
Erin W. Chambers, Joachim Gudmundsson
2023A Generalization of the Persistent Laplacian to Simplicial Maps.
Aziz Burak Gülen, Facundo Mémoli, Zhengchao Wan, Yusu Wang
2023A Structural Approach to Tree Decompositions of Knots and Spatial Graphs.
Corentin Lunel, Arnaud de Mesmay
2023Abstract Voronoi-Like Graphs: Extending Delaunay's Theorem and Applications.
Evanthia Papadopoulou
2023Algorithms for Length Spectra of Combinatorial Tori.
Vincent Delecroix, Matthijs Ebbens, Francis Lazarus, Ivan Yakovlev
2023An Extension Theorem for Signotopes.
Helena Bergold, Stefan Felsner, Manfred Scheucher
2023Combinatorial Depth Measures for Hyperplane Arrangements.
Patrick Schnider, Pablo Soberón
2023Combinatorial Designs Meet Hypercliques: Higher Lower Bounds for Klee's Measure Problem and Related Problems in Dimensions d ≥ 4.
Egor Gorbachev, Marvin Künnemann
2023Computing Instance-Optimal Kernels in Two Dimensions.
Pankaj K. Agarwal, Sariel Har-Peled
2023Computing a Dirichlet Domain for a Hyperbolic Surface.
Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
2023Constant-Hop Spanners for More Geometric Intersection Graphs, with Even Smaller Size.
Timothy M. Chan, Zhengcheng Huang
2023Constructing Concise Convex Covers via Clique Covers (CG Challenge).
Mikkel Abrahamsen, William Bille Meyling, André Nusser
2023Coresets for Clustering in Geometric Intersection Graphs.
Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar
2023Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets.
Ángel Javier Alonso, Michael Kerber
2023Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems.
Alfredo Hubard, Andrew Suk
2023Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks.
Mikkel Abrahamsen, Bartosz Walczak
2023Drawings of Complete Multipartite Graphs up to Triangle Flips.
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023Efficient Computation of Image Persistence.
Ulrich Bauer, Maximilian Schmahl
2023Efficient Two-Parameter Persistence Computation via Cohomology.
Ulrich Bauer, Fabian Lenzen, Michael Lesnick
2023Ephemeral Persistence Features and the Stability of Filtered Chain Complexes.
Facundo Mémoli, Ling Zhou
2023Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable.
Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg
2023FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii.
Sayan Bandyapadhyay, William Lochet, Saket Saurabh
2023FibeRed: Fiberwise Dimensionality Reduction of Topologically Complex Data with Vector Bundles.
Luis Scoccola, Jose A. Perea
2023Finding Large Counterexamples by Selectively Exploring the Pachner Graph.
Benjamin A. Burton, Alexander He
2023Finding a Maximum Clique in a Disk Graph.
Jared Espenant, J. Mark Keil, Debajyoti Mondal
2023Front Matter, Table of Contents, Preface, Conference Organization.
2023Geometric Embeddability of Complexes Is ∃ℝ-Complete.
Mikkel Abrahamsen, Linda Kleist, Tillmann Miltzow
2023Godzilla Onions: A Skit and Applet to Explain Euclidean Half-Plane Fractional Cascading (Media Exposition).
Richard Berger, Vincent Ha, David Kratz, Michael Lin, Jeremy Moyer, Christopher J. Tralie
2023Greedy Permutations and Finite Voronoi Diagrams (Media Exposition).
Oliver A. Chubet, Paul Macnichol, Parth Parikh, Donald R. Sheehy, Siddharth S. Sheth
2023Improved Algebraic Degeneracy Testing.
Jean Cardinal, Micha Sharir
2023Improved Bounds for Covering Paths and Trees in the Plane.
Ahmad Biniaz
2023Interactive 2D Periodic Graphs (Media Exposition).
Alexandra Camero, Ileana Streinu
2023Labeled Nearest Neighbor Search and Metric Spanners via Locality Sensitive Orderings.
Arnold Filtser
2023Line Intersection Searching Amid Unit Balls in 3-Space.
Pankaj K. Agarwal, Esther Ezra
2023Linear Size Universal Point Sets for Classes of Planar Graphs.
Stefan Felsner, Hendrik Schrezenmaier, Felix Schröder, Raphael Steiner
2023Lower Bounds for Intersection Reporting Among Flat Objects.
Peyman Afshani, Pingan Cheng
2023Maximum Overlap Area of a Convex Polyhedron and a Convex Polygon Under Translation.
Honglin Zhu, Hyuk Jun Kweon
2023Meta-Diagrams for 2-Parameter Persistence.
Nate Clause, Tamal K. Dey, Facundo Mémoli, Bei Wang
2023Minimum L_∞ Hausdorff Distance of Point Sets Under Translation: Generalizing Klee's Measure Problem.
Timothy M. Chan
2023Minimum-Membership Geometric Set Cover, Revisited.
Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue
2023Multilevel Skeletonization Using Local Separators.
J. Andreas Bærentzen, Rasmus Emil Christensen, Emil Toftegaard Gæde, Eva Rotenberg
2023New Approximation Algorithms for Touring Regions.
Benjamin Qi, Richard Qi
2023Non-Crossing Hamiltonian Paths and Cycles in Output-Polynomial Time.
David Eppstein
2023On Helly Numbers of Exponential Lattices.
Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi
2023On Higher Dimensional Point Sets in General Position.
Andrew Suk, Ji Zeng
2023On the Geometric Thickness of 2-Degenerate Graphs.
Rahul Jain, Marco Ricci, Jonathan Rollin, André Schulz
2023On the Width of Complicated JSJ Decompositions.
Kristóf Huszár, Jonathan Spreer
2023Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set.
Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese
2023Optimal Volume-Sensitive Bounds for Polytope Approximation.
Sunil Arya, David M. Mount
2023Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs.
Esther Galby, Andrea Munaro, Shizhou Yang
2023Random Projections for Curves in High Dimensions.
Ioannis Psarros, Dennis Rohde
2023Reconfiguration of Colorings in Triangulations of the Sphere.
Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
2023Shadoks Approach to Convex Covering (CG Challenge).
Guilherme Dias da Fonseca
2023Shortest Paths in Portalgons.
Maarten Löffler, Tim Ophelders, Rodrigo I. Silveira, Frank Staals
2023Slice, Simplify and Stitch: Topology-Preserving Simplification Scheme for Massive Voxel Data.
Hubert Wagner
2023Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function.
Hung Le, Lazar Milenkovic, Shay Solomon
2023Sparse Higher Order Čech Filtrations.
Mickaël Buchet, Bianca B. Dornelas, Michael Kerber
2023The Christoffel-Darboux Kernel for Topological Data Analysis.
Pepijn Roos Hoefgeest, Lucas Slot
2023The Complexity of Geodesic Spanners.
Sarita de Berg, Marc J. van Kreveld, Frank Staals
2023The Geodesic Edge Center of a Simple Polygon.
Anna Lubiw, Anurag Murty Naredla
2023The Localized Union-Of-Balls Bifiltration.
Michael Kerber, Matthias Söls
2023The Number of Edges in Maximal 2-Planar Graphs.
Michael Hoffmann, Meghana M. Reddy
2023The Parameterized Complexity of Coordinated Motion Planning.
Eduard Eiben, Robert Ganian, Iyad Kanj
2023The Sum of Squares in Polycubes (Media Exposition).
Donald R. Sheehy
2023Topological Universality of the Art Gallery Problem.
Jack Stade, Jamie Tucker-Foltz
2023Toroidal Coordinates: Decorrelating Circular Coordinates with Lattice Reduction.
Luis Scoccola, Hitesh Gakhar, Johnathan Bush, Nikolas Schonsheck, Tatum Rask, Ling Zhou, Jose A. Perea
2023Voronoi Diagrams in the Hilbert Metric.
Auguste H. Gezalyan, David M. Mount
2023When Ternary Triangulated Disc Packings Are Densest: Examples, Counter-Examples and Techniques.
Thomas Fernique, Daria Pchelina
2023Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings.
Jacob Holm, Ivor van der Hoog, Eva Rotenberg