Sign in

cs-cg-arxiv.bsky.social

@cs-cg-arxiv.bsky.social
46 followers 0 following 803 posts
PostsRepliesMedia
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 28/08/2026
📚 New in arXiv cs.CG: Quadratic Complexity of Voronoi Diagrams in $\mathbb{R}^3$ for Lines in a Single Ruling of a Regulus
arxiv.org
Quadratic Complexity of Voronoi Diagrams in $\mathbb{R}^3$ for Lines in a Single Ruling of a Regulus
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 28/08/2026
📚 New in arXiv cs.CG: Lunar Generalizations of the Euclidean Minimum Spanning Tree in the Plane and their Expected Costs
arxiv.org
Lunar Generalizations of the Euclidean Minimum Spanning Tree in the Plane and their Expected Costs
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 28/08/2026
📚 New in arXiv cs.CG: CLIPPER: Replayable Shortlisted Optimization for Repeated Spatial Coverage Planning
arxiv.org
CLIPPER: Replayable Shortlisted Optimization for Repeated Spatial Coverage Planning
New paper in cs.CG (Computational Geometry)
010
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 28/08/2026
📚 New in arXiv cs.CG: Persistence Meets Resistance: Doubling Down on Hardness
arxiv.org
Persistence Meets Resistance: Doubling Down on Hardness
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 28/08/2026
📚 New in arXiv cs.CG: Riesz Energy Subset Selection in the Euclidean Plane is NP-Hard: A Reduction from the Ising Model on Planar Cubic Graphs
arxiv.org
Riesz Energy Subset Selection in the Euclidean Plane is NP-Hard: A Reduction from the Ising Model on Planar Cubic Graphs
New paper in cs.CG (Computational Geometry)
001
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 28/08/2026
📚 New in arXiv cs.CG: Decomposing zero-dimensional persistent homology over rooted tree quivers
arxiv.org
Decomposing zero-dimensional persistent homology over rooted tree quivers
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 27/08/2026
📚 New in arXiv cs.CG: Sequential Euclidean tree construction with exponential memory: distributional performance and worst-case guarantees
arxiv.org
Sequential Euclidean tree construction with exponential memory: distributional performance and worst-case guarantees
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 27/08/2026
📚 New in arXiv cs.CG: A Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem
arxiv.org
A Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 27/08/2026
📚 New in arXiv cs.CG: A Strongly-Subquadratic $(3+\varepsilon)$-Approximation for the Fr\'echet Distance for Paths in Metric Spaces
arxiv.org
A Strongly-Subquadratic $(3+\varepsilon)$-Approximation for the Fr\'echet Distance for Paths in Metric Spaces
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 27/08/2026
📚 New in arXiv cs.CG: One construction for the Miura-ori flip-graph degree sequence
arxiv.org
One construction for the Miura-ori flip-graph degree sequence
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 27/08/2026
📚 New in arXiv cs.CG: Column Number of Delta-modular matrices: Refined Analysis via Sauer Matrices
arxiv.org
Column Number of Delta-modular matrices: Refined Analysis via Sauer Matrices
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 26/08/2026
📚 New in arXiv cs.CG: On Angle-optimization and Simplification of Degree-1 Homology Representatives
arxiv.org
On Angle-optimization and Simplification of Degree-1 Homology Representatives
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 26/08/2026
📚 New in arXiv cs.CG: Computing an e-net of a closed hyperbolic surface
arxiv.org
Computing an e-net of a closed hyperbolic surface
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 26/08/2026
📚 New in arXiv cs.CG: Reinhardt's Maximum-Perimeter Polygon Problem for n=16, 32, and 64
arxiv.org
Reinhardt's Maximum-Perimeter Polygon Problem for n=16, 32, and 64
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 26/08/2026
📚 New in arXiv cs.CG: Riesz Energy Subset Selection in the Euclidean Plane is NP-Hard: A Reduction from the Ising Model on Planar Cubic Graphs
arxiv.org
Riesz Energy Subset Selection in the Euclidean Plane is NP-Hard: A Reduction from the Ising Model on Planar Cubic Graphs
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 26/08/2026
📚 New in arXiv cs.CG: Patnaik-Pearson intrinsic dimension for internal representations of neural networks
arxiv.org
Patnaik-Pearson intrinsic dimension for internal representations of neural networks
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 26/08/2026
📚 New in arXiv cs.CG: Hodge Spectral Surrogates for Topology-Constrained Optimization
arxiv.org
Hodge Spectral Surrogates for Topology-Constrained Optimization
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: Linear-Time Transformations Between Connectivity Maintenance and Points Spreading on Linear and Cyclic Domains
arxiv.org
Linear-Time Transformations Between Connectivity Maintenance and Points Spreading on Linear and Cyclic Domains
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: A fast improved quasi-physical dynamic algorithm for efficient wireless coverage in convex polygonal regions
arxiv.org
A fast improved quasi-physical dynamic algorithm for efficient wireless coverage in convex polygonal regions
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: Riesz Energy Subset Selection in the Euclidean Plane is NP-Hard
arxiv.org
Riesz Energy Subset Selection in the Euclidean Plane is NP-Hard
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: Magnitude Homology Is the Associated Graded of the Length Filtration
arxiv.org
Magnitude Homology Is the Associated Graded of the Length Filtration
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: Sorting from Counterexamples
arxiv.org
Sorting from Counterexamples
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: Fast Metric Decompositions in High Dimension
arxiv.org
Fast Metric Decompositions in High Dimension
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: Three-edge-coloring apex cubic graphs
arxiv.org
Three-edge-coloring apex cubic graphs
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: An Approach to Study the Structural Consistency of Triangle Badness Functions and Distance Metrics
arxiv.org
An Approach to Study the Structural Consistency of Triangle Badness Functions and Distance Metrics
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: Improved Approximation Algorithms for Three-Dimensional Bin Packing
arxiv.org
Improved Approximation Algorithms for Three-Dimensional Bin Packing
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 25/08/2026
📚 New in arXiv cs.CG: Product Range Search Problem
arxiv.org
Product Range Search Problem
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 24/08/2026
📚 New in arXiv cs.CG: Generalizing Soft Tissue Deformation and Force Prediction Across Material Stiffness and Geometry
arxiv.org
Generalizing Soft Tissue Deformation and Force Prediction Across Material Stiffness and Geometry
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 24/08/2026
📚 New in arXiv cs.CG: The Sharp Dimension Bound in the Johnson--Lindenstrauss Lemma
arxiv.org
The Sharp Dimension Bound in the Johnson--Lindenstrauss Lemma
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 24/08/2026
📚 New in arXiv cs.CG: Polyomino Nets Covering Three Different Boxes of Area 106 and Related Results
arxiv.org
Polyomino Nets Covering Three Different Boxes of Area 106 and Related Results
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 24/08/2026
📚 New in arXiv cs.CG: Exact Nonnegative Matrix Factorization via Cone-Ray Witnesses: Certificates, a One-Sided Solver, and a Findability Phase Transition
arxiv.org
Exact Nonnegative Matrix Factorization via Cone-Ray Witnesses: Certificates, a One-Sided Solver, and a Findability Phase Transition
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 24/08/2026
📚 New in arXiv cs.CG: Sampling for Region-Aggregated Spatial Scan Statistics
arxiv.org
Sampling for Region-Aggregated Spatial Scan Statistics
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 21/08/2026
📚 New in arXiv cs.CG: Polyomino Nets Covering Three Different Boxes of Area 106 and Related Results
arxiv.org
Polyomino Nets Covering Three Different Boxes of Area 106 and Related Results
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 21/08/2026
📚 New in arXiv cs.CG: Solving Proximity Problems for Polygonal Shapes via Polynomials
arxiv.org
Solving Proximity Problems for Polygonal Shapes via Polynomials
New paper in cs.CG (Computational Geometry)
010
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 21/08/2026
📚 New in arXiv cs.CG: Don't be Afraid of Cell Complexes! An Introduction from an Applied Perspective
arxiv.org
Don't be Afraid of Cell Complexes! An Introduction from an Applied Perspective
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 21/08/2026
📚 New in arXiv cs.CG: On Minimum Aerial Photographs for Planar Region Coverage: Hardness and Approximation
arxiv.org
On Minimum Aerial Photographs for Planar Region Coverage: Hardness and Approximation
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 20/08/2026
📚 New in arXiv cs.CG: Computing All Optimal Partial $p$-Wasserstein Matchings on the Line
arxiv.org
Computing All Optimal Partial $p$-Wasserstein Matchings on the Line
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 20/08/2026
📚 New in arXiv cs.CG: Adversarially Robust Approximate Furthest Neighbor
arxiv.org
Adversarially Robust Approximate Furthest Neighbor
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 19/08/2026
📚 New in arXiv cs.CG: Average Distance Approximation for Static Large Graphs
arxiv.org
Average Distance Approximation for Static Large Graphs
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 19/08/2026
📚 New in arXiv cs.CG: Quantum encodings that preserve persistent homology
arxiv.org
Quantum encodings that preserve persistent homology
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 19/08/2026
📚 New in arXiv cs.CG: Separating Geometry From Interference in Constrained Quantum Optimization
arxiv.org
Separating Geometry From Interference in Constrained Quantum Optimization
New paper in cs.CG (Computational Geometry)
010
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 18/08/2026
📚 New in arXiv cs.CG: On graphically local versions of metric embeddings
arxiv.org
On graphically local versions of metric embeddings
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 18/08/2026
📚 New in arXiv cs.CG: Geometric Burning Under $L_1$ and $L_\infty$ Metrics, and Beyond
arxiv.org
Geometric Burning Under $L_1$ and $L_\infty$ Metrics, and Beyond
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 18/08/2026
📚 New in arXiv cs.CG: An advancing-ridge approach for recovering boundary $(d-1)$-simplices in $d$-dimensional meshes
arxiv.org
An advancing-ridge approach for recovering boundary $(d-1)$-simplices in $d$-dimensional meshes
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 18/08/2026
📚 New in arXiv cs.CG: $\ell_p$-Norm Maximization over Zonotopes Is W[1]-Hard
arxiv.org
$\ell_p$-Norm Maximization over Zonotopes Is W[1]-Hard
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 18/08/2026
📚 New in arXiv cs.CG: Linking invariants of spatial graphs
arxiv.org
Linking invariants of spatial graphs
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 18/08/2026
📚 New in arXiv cs.CG: A Riemannian Framework for the Elastic Analysis of the Spatiotemporal Variability in the Shape and Structure of Tree-like 4D Objects
arxiv.org
A Riemannian Framework for the Elastic Analysis of the Spatiotemporal Variability in the Shape and Structure of Tree-like 4D Objects
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 18/08/2026
📚 New in arXiv cs.CG: How many times can two minimum spanning trees cross?
arxiv.org
How many times can two minimum spanning trees cross?
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 18/08/2026
📚 New in arXiv cs.CG: On Minimum Aerial Photographs for Planar Region Coverage: Hardness and Approximation
arxiv.org
On Minimum Aerial Photographs for Planar Region Coverage: Hardness and Approximation
New paper in cs.CG (Computational Geometry)
000
cs-cg-arxiv.bsky.social @cs-cg-arxiv.bsky.social · 17/08/2026
📚 New in arXiv cs.CG: The Sharp Dimension Bound in the Johnson--Lindenstrauss Lemma
arxiv.org
The Sharp Dimension Bound in the Johnson--Lindenstrauss Lemma
New paper in cs.CG (Computational Geometry)
000