@cs-cg-arxiv.bsky.social
📤 9
📥 0
📝 194
📚 New in arXiv cs.CG: ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
loading . . .
ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.22456
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Product Range Search Problem
loading . . .
Product Range Search Problem
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.22500
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Simple but not Simpler: A Surface-Sliding Method for Finding the Minimum Distance between Two Ellipsoids
loading . . .
Simple but not Simpler: A Surface-Sliding Method for Finding the Minimum Distance between Two Ellipsoids
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.22683
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Linear time single-source shortest path algorithms in Euclidean graph classes
loading . . .
Linear time single-source shortest path algorithms in Euclidean graph classes
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.22948
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Covering and Partitioning Complex Objects with Small Pieces
loading . . .
Covering and Partitioning Complex Objects with Small Pieces
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.23216
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Dynamic Light Spanners in Doubling Metrics
loading . . .
Dynamic Light Spanners in Doubling Metrics
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.23490
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Flow-Aware Ellipsoidal Filtration for Persistent Homology of Recurrent Signals
loading . . .
Flow-Aware Ellipsoidal Filtration for Persistent Homology of Recurrent Signals
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2510.17735
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
loading . . .
Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2601.02920
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Prismatoid Band-Unfolding Revisited
loading . . .
Prismatoid Band-Unfolding Revisited
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.09813
about 1 hour ago
0
0
0
📚 New in arXiv cs.CG: Approximating Convex Hulls via Range Queries
loading . . .
Approximating Convex Hulls via Range Queries
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.20943
1 day ago
0
0
0
📚 New in arXiv cs.CG: Shadoks Approach to Parallel Reconfiguration of Triangulations
loading . . .
Shadoks Approach to Parallel Reconfiguration of Triangulations
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.21293
1 day ago
0
0
0
📚 New in arXiv cs.CG: Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
loading . . .
Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.21337
1 day ago
0
0
0
📚 New in arXiv cs.CG: A Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem
loading . . .
A Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.21401
1 day ago
0
0
0
📚 New in arXiv cs.CG: Computing the Girth of a Segment Intersection Graph
loading . . .
Computing the Girth of a Segment Intersection Graph
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.21585
1 day ago
0
0
0
📚 New in arXiv cs.CG: Triangulating a Polygon with Holes in Optimal (Deterministic) Time
loading . . .
Triangulating a Polygon with Holes in Optimal (Deterministic) Time
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.21617
1 day ago
0
0
0
📚 New in arXiv cs.CG: Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
loading . . .
Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.21790
1 day ago
0
0
0
📚 New in arXiv cs.CG: Online Packing of Orthogonal Polygons
loading . . .
Online Packing of Orthogonal Polygons
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.22098
1 day ago
0
0
0
📚 New in arXiv cs.CG: Separators for intersection graphs of spheres
loading . . .
Separators for intersection graphs of spheres
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.22204
1 day ago
0
0
0
📚 New in arXiv cs.CG: Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
loading . . .
Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.22262
1 day ago
0
0
0
📚 New in arXiv cs.CG: Fast Nearest Neighbor Search for $\ell_p$ Metrics
loading . . .
Fast Nearest Neighbor Search for $\ell_p$ Metrics
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.21148
1 day ago
0
0
0
📚 New in arXiv cs.CG: Bollob\'as-Meir TSP Conjecture Holds Asymptotically
loading . . .
Bollob\'as-Meir TSP Conjecture Holds Asymptotically
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.22010
1 day ago
0
0
0
📚 New in arXiv cs.CG: VoroLight: Learning Voronoi Surface Meshes via Sphere Intersection
loading . . .
VoroLight: Learning Voronoi Surface Meshes via Sphere Intersection
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2512.12984
1 day ago
0
0
0
📚 New in arXiv cs.CG: Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
loading . . .
Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2504.18338
1 day ago
0
0
0
📚 New in arXiv cs.CG: Interval Decomposition of Infinite Persistence Modules over a Principal Ideal Domain
loading . . .
Interval Decomposition of Infinite Persistence Modules over a Principal Ideal Domain
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2511.07614
1 day ago
0
0
0
📚 New in arXiv cs.CG: Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
loading . . .
Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.19502
2 days ago
0
0
0
📚 New in arXiv cs.CG: Locality Sensitive Hashing in Hyperbolic Space
loading . . .
Locality Sensitive Hashing in Hyperbolic Space
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.19724
2 days ago
0
0
0
📚 New in arXiv cs.CG: Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
loading . . .
Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.19826
2 days ago
0
0
0
📚 New in arXiv cs.CG: The Voronoi Diagram of Four Lines in $\mathbb{R}^3$
loading . . .
The Voronoi Diagram of Four Lines in $\mathbb{R}^3$
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.19836
2 days ago
0
0
0
📚 New in arXiv cs.CG: On the size of k-irreducible triangulations
loading . . .
On the size of k-irreducible triangulations
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.20030
2 days ago
0
0
0
📚 New in arXiv cs.CG: Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
loading . . .
Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.19447
2 days ago
0
0
0
📚 New in arXiv cs.CG: GeoLAN: Geometric Learning of Latent Explanatory Directions in Large Language Models
loading . . .
GeoLAN: Geometric Learning of Latent Explanatory Directions in Large Language Models
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.19460
2 days ago
0
0
0
📚 New in arXiv cs.CG: On the number of tangencies among $1$-intersecting $x$-monotone curves
loading . . .
On the number of tangencies among $1$-intersecting $x$-monotone curves
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2305.13807
2 days ago
0
0
0
📚 New in arXiv cs.CG: Some fast algorithms for curves in surfaces
loading . . .
Some fast algorithms for curves in surfaces
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2401.16056
2 days ago
0
0
0
📚 New in arXiv cs.CG: Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee
loading . . .
Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.18283
5 days ago
0
1
1
📚 New in arXiv cs.CG: Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
loading . . .
Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.18812
5 days ago
0
1
1
📚 New in arXiv cs.CG: Hardness of High-Dimensional Linear Classification
loading . . .
Hardness of High-Dimensional Linear Classification
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.19061
5 days ago
0
0
0
📚 New in arXiv cs.CG: Axis-Aligned Relaxations for Mixed-Integer Nonlinear Programming
loading . . .
Axis-Aligned Relaxations for Mixed-Integer Nonlinear Programming
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.18458
5 days ago
0
0
0
📚 New in arXiv cs.CG: On the Duality of Coverings in Hilbert Geometry
loading . . .
On the Duality of Coverings in Hilbert Geometry
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.18929
5 days ago
0
0
0
📚 New in arXiv cs.CG: Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
loading . . .
Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.18997
5 days ago
0
0
0
📚 New in arXiv cs.CG: Estimating the persistent homology of $\mathbb{R}^n$-valued functions using function-geometric multifiltrations
loading . . .
Estimating the persistent homology of $\mathbb{R}^n$-valued functions using function-geometric multifiltrations
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2412.04162
5 days ago
0
0
0
📚 New in arXiv cs.CG: Approximation by Quad Meshes in Laguerre Geometry
loading . . .
Approximation by Quad Meshes in Laguerre Geometry
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.17865
6 days ago
0
0
0
📚 New in arXiv cs.CG: Upward Book Embeddings of Partitioned Digraphs
loading . . .
Upward Book Embeddings of Partitioned Digraphs
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.17128
6 days ago
0
0
0
📚 New in arXiv cs.CG: The Zarankiewicz Problem for Polygon Visibility Graphs
loading . . .
The Zarankiewicz Problem for Polygon Visibility Graphs
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2503.09115
6 days ago
0
0
0
📚 New in arXiv cs.CG: Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
loading . . .
Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2601.03516
6 days ago
0
0
0
📚 New in arXiv cs.CG: Volumetric Functional Maps
loading . . .
Volumetric Functional Maps
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2506.13212
6 days ago
0
0
0
📚 New in arXiv cs.CG: DimFlux: Force-Directed Additive Line Diagrams
loading . . .
DimFlux: Force-Directed Additive Line Diagrams
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.16366
7 days ago
0
0
1
📚 New in arXiv cs.CG: Minimum Exposure Motion Planning
loading . . .
Minimum Exposure Motion Planning
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.16510
7 days ago
0
0
0
📚 New in arXiv cs.CG: Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
loading . . .
Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.14293
8 days ago
0
1
0
📚 New in arXiv cs.CG: Minimal enclosing balls via geodesics
loading . . .
Minimal enclosing balls via geodesics
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2603.15488
8 days ago
0
0
0
📚 New in arXiv cs.CG: Plane Hamiltonian Cycles in Convex Drawings
loading . . .
Plane Hamiltonian Cycles in Convex Drawings
New paper in cs.CG (Computational Geometry)
https://arxiv.org/abs/2403.12898
8 days ago
0
0
0
Load more
feeds!
log in