Cover Image

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	De, Minati, Mandal, Ratnadip, Singh, Satyam
Format:	Preprint
Published:	2023
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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 Hitting Set for Axis-Aligned Squares
by: De, Minati, et al.
Published: (2025)

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

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

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

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)

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

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
by: de Berg, Mark, et al.
Published: (2026)

Minimum Membership Geometric Set Cover in the Continuous Setting
by: Govindarajan, Sathish, et al.
Published: (2025)

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

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)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
by: Koana, Tomohiro, et al.
Published: (2024)

Knapsack with Vertex Cover, Set Cover, and Hitting Set
by: Dey, Palash, et al.
Published: (2024)

Convex Covering Using Collections of Convex Polygons and Set Cover
by: da Fonseca, Guilherme D.
Published: (2023)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
by: Chakraborty, Sutanoya, et al.
Published: (2025)

An Overview of Minimum Convex Cover and Maximum Hidden Set
by: Browne, Reilly
Published: (2024)

Recognition of Unit Segment and Polyline Graphs is $\exists\mathbb{R}$-Complete
by: Hoffmann, Michael, et al.
Published: (2024)

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^3$
by: Park, Eunku
Published: (2026)

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
by: Bhore, Sujoy, et al.
Published: (2024)

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
by: Conradi, Jacobus, et al.
Published: (2023)

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

BlockSets: A Structured Visualization for Sets with Large Elements
by: Novakova, Neda, et al.
Published: (2025)

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

Small Independent Sets versus Small Separator in Geometric Intersection Graphs
by: Marin, Malory, et al.
Published: (2026)

Online Maximum Independent Set of Hyperrectangles
by: Advani, Rishi, et al.
Published: (2023)

Translational Aperiodic Sets of 7 Polyominoes
by: Yang, Chao, et al.
Published: (2024)

Deciding Connectivity in Symmetric Semi-Algebraic Sets
by: Riener, Cordian., et al.
Published: (2025)

On the $\ell_0$ Isoperimetric Coefficient of Measurable Sets
by: Fernandez V, Manuel
Published: (2023)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
by: Förster, Henry, et al.
Published: (2023)

Approximating Robot Configuration Spaces with few Convex Sets using Clique Covers of Visibility Graphs
by: Werner, Peter, et al.
Published: (2023)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
by: Compton, Spencer, et al.
Published: (2026)

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

On The Heine-Borel Property and Minimum Enclosing Balls
by: Banerjee, Hridhaan, et al.
Published: (2024)

Minimum Enclosing Ball Synthetic Minority Oversampling Technique from a Geometric Perspective
by: Shangguan, Yi-Yang, et al.
Published: (2024)

On Small Pair Decompositions for Point Sets
by: Buchin, Kevin, et al.
Published: (2026)

Visual Complexity of Point Set Mappings
by: Meulemans, Wouter, et al.
Published: (2024)

On Triangular Separation of Bichromatic Point Sets
by: Bergold, Helena, et al.
Published: (2025)