Imagen de Portada

Online Class Cover Problem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	De, Minati, Maheshwari, Anil, Mandal, Ratnadip
Formato:	Preprint
Publicado:	2023
Materias:	Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

Online Geometric Covering and Piercing
por: De, Minati, et al.
Publicado: (2023)

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

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

Online Hitting Set for Axis-Aligned Squares
por: De, Minati, et al.
Publicado: (2025)

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

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

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

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

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

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

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

Contiguous Boundary Guarding
por: Biniaz, Ahmad, et al.
Publicado: (2024)

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

Noncrossing Longest Paths and Cycles
por: Aloupis, Greg, et al.
Publicado: (2024)

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

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

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

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

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

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

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

Disjoint Compatibility via Graph Classes
por: Aichholzer, Oswin, et al.
Publicado: (2024)

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

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

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

Covering Simple Orthogonal Polygons with Rectangles
por: Roy, Aniket Basu
Publicado: (2024)

Online Packing of Orthogonal Polygons
por: Gerlach, Tim, et al.
Publicado: (2026)

Minimum Selective Subset on Some Graph Classes
por: Manna, Bubai
Publicado: (2025)

The Snowblower Problem: An Improvement
por: Tang, Justine
Publicado: (2025)

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

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

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

Line Cover and Related Problems
por: Bentert, Matthias, et al.
Publicado: (2025)

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

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

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

Product Range Search Problem
por: Chubet, Oliver, et al.
Publicado: (2026)

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