📚 New in arXiv cs.CG: ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics

📚 New in arXiv cs.CG: Product Range Search Problem

📚 New in arXiv cs.CG: Simple but not Simpler: A Surface-Sliding Method for Finding the Minimum Distance between Two Ellipsoids

📚 New in arXiv cs.CG: Linear time single-source shortest path algorithms in Euclidean graph classes

📚 New in arXiv cs.CG: Covering and Partitioning Complex Objects with Small Pieces

📚 New in arXiv cs.CG: Dynamic Light Spanners in Doubling Metrics

📚 New in arXiv cs.CG: Flow-Aware Ellipsoidal Filtration for Persistent Homology of Recurrent Signals

📚 New in arXiv cs.CG: Intersection patterns of set systems on manifolds with slowly growing homological shatter functions

📚 New in arXiv cs.CG: Prismatoid Band-Unfolding Revisited

📚 New in arXiv cs.CG: Approximating Convex Hulls via Range Queries

📚 New in arXiv cs.CG: Shadoks Approach to Parallel Reconfiguration of Triangulations

📚 New in arXiv cs.CG: Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model

📚 New in arXiv cs.CG: A Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem

📚 New in arXiv cs.CG: Computing the Girth of a Segment Intersection Graph

📚 New in arXiv cs.CG: Triangulating a Polygon with Holes in Optimal (Deterministic) Time

📚 New in arXiv cs.CG: Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher

📚 New in arXiv cs.CG: Online Packing of Orthogonal Polygons

📚 New in arXiv cs.CG: Separators for intersection graphs of spheres

📚 New in arXiv cs.CG: Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds

📚 New in arXiv cs.CG: Fast Nearest Neighbor Search for $\ell_p$ Metrics

📚 New in arXiv cs.CG: Bollob\'as-Meir TSP Conjecture Holds Asymptotically

📚 New in arXiv cs.CG: VoroLight: Learning Voronoi Surface Meshes via Sphere Intersection

📚 New in arXiv cs.CG: Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes

📚 New in arXiv cs.CG: Interval Decomposition of Infinite Persistence Modules over a Principal Ideal Domain

📚 New in arXiv cs.CG: Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs

📚 New in arXiv cs.CG: Locality Sensitive Hashing in Hyperbolic Space

📚 New in arXiv cs.CG: Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells

📚 New in arXiv cs.CG: The Voronoi Diagram of Four Lines in $\mathbb{R}^3$

📚 New in arXiv cs.CG: On the size of k-irreducible triangulations

📚 New in arXiv cs.CG: Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality

📚 New in arXiv cs.CG: GeoLAN: Geometric Learning of Latent Explanatory Directions in Large Language Models

📚 New in arXiv cs.CG: On the number of tangencies among $1$-intersecting $x$-monotone curves

📚 New in arXiv cs.CG: Some fast algorithms for curves in surfaces

📚 New in arXiv cs.CG: Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee

📚 New in arXiv cs.CG: Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026

📚 New in arXiv cs.CG: Hardness of High-Dimensional Linear Classification

📚 New in arXiv cs.CG: Axis-Aligned Relaxations for Mixed-Integer Nonlinear Programming

📚 New in arXiv cs.CG: On the Duality of Coverings in Hilbert Geometry

📚 New in arXiv cs.CG: Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs

📚 New in arXiv cs.CG: Estimating the persistent homology of $\mathbb{R}^n$-valued functions using function-geometric multifiltrations

📚 New in arXiv cs.CG: Approximation by Quad Meshes in Laguerre Geometry

📚 New in arXiv cs.CG: Upward Book Embeddings of Partitioned Digraphs

📚 New in arXiv cs.CG: The Zarankiewicz Problem for Polygon Visibility Graphs

📚 New in arXiv cs.CG: Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems

📚 New in arXiv cs.CG: Volumetric Functional Maps

📚 New in arXiv cs.CG: DimFlux: Force-Directed Additive Line Diagrams

📚 New in arXiv cs.CG: Minimum Exposure Motion Planning

📚 New in arXiv cs.CG: Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems

📚 New in arXiv cs.CG: Minimal enclosing balls via geodesics

📚 New in arXiv cs.CG: Plane Hamiltonian Cycles in Convex Drawings