Theory & Algorithms · Computer Science & AI
Computational Geometry
The newest papers in Computational Geometry that ReadSearch has read, newest first. Each links to its own page, with its authors, date, where it was published and the original.
90 papers, from 7 September 2026 to 4 November 2026: 90 arXiv preprints.
Get the few papers worth your time in Computational Geometry every morning.
Follow Computational Geometry and ReadSearch reads its new papers each day, then brings you the few worth reading, each with its key finding in a sentence.
Newest papers, page 5
MR-SPITE: Accelerating Multi-Robot Conflict Scans via Hierarchical Swept-Volume Approximations
Conflict scanning over synchronized robot paths requires detailed collision checking, potentially across every robot pair at every timestep, and may be repeated many times as conflicts are repaired.Moving Geometric Objects to Render Their Intersection Graph Connected or Locally Dense
In this paper, we study graph editing problems on geometric intersection graphs.S4R: Scaling for Rigid-Body Interpenetration Resolution
Rigid-body interpenetration frequently occurs in procedurally assembled and generated scenes and must be removed before downstream applications such as physical simulation.A Near-Optimal Space Lower Bound for Euclidean Diameter Estimation in Dynamic Streams
We study the space complexity of diameter estimation for a set of points in Euclidean space in the dynamic (turnstile) streaming model.Low-Dimensional Embeddings for Gaussian Kernels on Manifolds
The Gaussian kernel is a widely used similarity measure underlying kernel methods such as kernel PCA and spectral clustering, but computing Gaussian kernel distances for many pairs of points can be…Perfectly Guarding Straits: Exact Algorithms for Weak Visibility Polygons
The Art Gallery Problem (AGP) asks for the fewest guards that see all of a simple polygon.Multi-Stage NeRF for Efficient 3D Coronary Artery Reconstruction from Two Narrow-Angle Angiographic Projections
X-ray coronary angiography is the clinical gold standard for coronary artery disease during real-time cardiac interventions, but provides only 2D projections of inherently 3D vessels.Learn the Solid, Not the File: Canonical Inputs for Neural Networks on CAD Boundary Representations
Boundary representation (B-rep) is the standard format used by modern CAD systems for parametric 3D models.Direct Topology Tracking in Continuous Implicit Models
We present a framework for tracking topological features directly within continuous implicit models.A Sub-4 Approximation for Fair $k$-Means
Fairness in clustering has attracted sustained research interest, motivated by the need to ensure equitable representation of protected groups in machine learning applications.