Cover Image

Online Class Cover Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	De, Minati, Maheshwari, Anil, Mandal, Ratnadip
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 Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
by: De, Minati, et al.
Published: (2023)

Online Geometric Covering and Piercing
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 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)

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
by: Chung, Chaeyoon, et al.
Published: (2026)

Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults
by: Biniaz, Ahmad, et al.
Published: (2024)

Computing shortest paths amid non-overlapping weighted disks
by: Bose, Prosenjit, et al.
Published: (2024)

Euclidean Maximum Matchings in the Plane---Local to Global
by: Biniaz, Ahmad, et al.
Published: (2024)

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results
by: Dutta, Madhura, et al.
Published: (2025)

Polychromatic Coloring of Tuples in Hypergraphs
by: Biniaz, Ahmad, et al.
Published: (2025)

Contiguous Boundary Guarding
by: Biniaz, Ahmad, et al.
Published: (2024)

Computing Oriented Spanners and their Dilation
by: Buchin, Kevin, et al.
Published: (2024)

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

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

On the Complexity of the Ordered Covering Problem in Distance Geometry
by: Souza, Michael, et al.
Published: (2025)

The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
by: Robson, Eliot W., et al.
Published: (2024)

An Improved Bound for Plane Covering Paths
by: Akitaya, Hugo A., et al.
Published: (2025)

Computation of symmetries of rational surfaces
by: Alcázar, Juan Juan Gerardo, et al.
Published: (2024)

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

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets
by: Banik, Aritra, et al.
Published: (2024)

Disjoint Compatibility via Graph Classes
by: Aichholzer, Oswin, et al.
Published: (2024)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

Optimal Euclidean Tree Covers
by: Chang, Hsien-Chih, et al.
Published: (2024)

Summarizing Classed Region Maps with a Disk Choreme
by: Broek, Steven van den, et al.
Published: (2025)

Covering Simple Orthogonal Polygons with Rectangles
by: Roy, Aniket Basu
Published: (2024)

Online Packing of Orthogonal Polygons
by: Gerlach, Tim, et al.
Published: (2026)

Minimum Selective Subset on Some Graph Classes
by: Manna, Bubai
Published: (2025)

The Snowblower Problem: An Improvement
by: Tang, Justine
Published: (2025)

Fully Dynamic Geometric Vertex Cover and Matching
by: Bhore, Sujoy, et al.
Published: (2024)

Covering and Partitioning Complex Objects with Small Pieces
by: Aamand, Anders, et al.
Published: (2026)

Covering the Euclidean Plane by a Pair of Trees
by: Le, Hung, et al.
Published: (2025)

Line Cover and Related Problems
by: Bentert, Matthias, et al.
Published: (2025)

Cayley Configuration Spaces of a Common Class of Mechanisms in Two Dimensions
by: Sitharam, Meera, et al.
Published: (2011)

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

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

Product Range Search Problem
by: Chubet, Oliver, et al.
Published: (2026)

On Fréchet Traveling Salesmen Problems
by: Filtser, Omrit, et al.
Published: (2026)