:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	De, Minati, Singh, Satyam, Tóth, Csaba D.
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	https://arxiv.org/abs/2510.23107
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Online Hitting Sets for Disks of Bounded Radii
by: De, Minati, et al.
Published: (2024)

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem
by: De, Minati, et al.
Published: (2024)

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
by: De, Minati, et al.
Published: (2023)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
by: De, Minati, et al.
Published: (2023)

Online Algorithms for Geometric Independent Set
by: De, Minati, et al.
Published: (2026)

Online Geometric Covering and Piercing
by: De, Minati, et al.
Published: (2023)

Online Epsilon Net and Piercing Set for Geometric Concepts
by: Bhore, Sujoy, et al.
Published: (2024)

Online Class Cover Problem
by: De, Minati, et al.
Published: (2023)

On RAC Drawings of Graphs with Two Bends per Edge
by: Tóth, Csaba D.
Published: (2023)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
by: Bhore, Sujoy, et al.
Published: (2023)

Observation Routes and External Watchman Routes
by: Dumitrescu, Adrian, et al.
Published: (2023)

Maximal Distortion of Geodesic Diameters in Polygonal Domains
by: Dumitrescu, Adrian, et al.
Published: (2023)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
by: Bhore, Sujoy, et al.
Published: (2026)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
by: Frost, Devin, et al.
Published: (2026)

Aspect Ratio Universal Rectangular Layouts
by: Felsner, Stefan, et al.
Published: (2021)

Hitting Axis-Parallel Segments with Weighted Points
by: Raman, Rajiv, et al.
Published: (2026)

An Optimal Algorithm for Half-plane Hitting Set
by: Liu, Gang, et al.
Published: (2025)

Minimum-Weight Half-Plane Hitting Set
by: Liu, Gang, et al.
Published: (2025)

Approximating Euclidean Shallow-Light Trees
by: Le, Hung, et al.
Published: (2025)

Minimum Plane Bichromatic Spanning Trees
by: Akitaya, Hugo A., et al.
Published: (2024)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
by: Bhore, Sujoy, et al.
Published: (2026)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
by: Bhore, Sujoy, et al.
Published: (2025)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
by: Liu, Gang, et al.
Published: (2024)

Towards Instance-Optimal Euclidean Spanners
by: Le, Hung, et al.
Published: (2024)

The Price of Connectivity Augmentation on Planar Graphs
by: Akitaya, Hugo A., et al.
Published: (2025)

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
by: Kisfaludi-Bak, Sándor, et al.
Published: (2026)

Noncrossing Longest Paths and Cycles
by: Aloupis, Greg, et al.
Published: (2024)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
by: Bhore, Sujoy, et al.
Published: (2024)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
by: Biniaz, Ahmad, et al.
Published: (2025)

Packing, Hitting, and Colouring Squares
by: Caoduro, Marco, et al.
Published: (2022)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
by: Gao, Jie, et al.
Published: (2025)

Ordered Front-to-back Any-Hit Traversal in RTX
by: Wald, Ingo
Published: (2026)

Rainbow polygons for colored point sets in the plane
by: Flores-Peñaloza, David, et al.
Published: (2020)

Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
by: Bui, Hong Duc
Published: (2025)

Sets Reconstructable with Medial Axis
by: Białożyt, Adam
Published: (2026)

Hitting and Covering Affine Families of Convex Polyhedra, with Applications to Robust Optimization
by: Cardinal, Jean, et al.
Published: (2025)

Gromov-Wasserstein at Scale, Beyond Squared Norms
by: Houry, Guillaume, et al.
Published: (2026)

Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
by: Werner, Peter, et al.
Published: (2025)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
by: van der Hoog, Ivor, et al.
Published: (2024)