Buchumschlag

Online Geometric Covering and Piercing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	De, Minati, Jain, Saksham, Kallepalli, Sarat Varma, Singh, Satyam
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online Algorithms for Geometric Independent Set
von: De, Minati, et al.
Veröffentlicht: (2026)

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

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem
von: De, Minati, et al.
Veröffentlicht: (2024)

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

Online Epsilon Net and Piercing Set for Geometric Concepts
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Online Hitting Set for Axis-Aligned Squares
von: De, Minati, et al.
Veröffentlicht: (2025)

Online Hitting Sets for Disks of Bounded Radii
von: De, Minati, et al.
Veröffentlicht: (2024)

Online Class Cover Problem
von: De, Minati, et al.
Veröffentlicht: (2023)

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

Fast Approximation Algorithms for Piercing Boxes by Points
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2023)

Sweeping Arrangements of Non-Piercing Curves in Plane
von: Dalal, Suryendu, et al.
Veröffentlicht: (2024)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2022)

Piercing independent sets in graphs without large induced matching
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

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

Fully Dynamic Geometric Vertex Cover and Matching
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Minimum Membership Geometric Set Cover in the Continuous Setting
von: Govindarajan, Sathish, et al.
Veröffentlicht: (2025)

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

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
von: Gao, Jie, et al.
Veröffentlicht: (2025)

Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
von: Jain, Naman
Veröffentlicht: (2024)

An Improved Bound for Plane Covering Paths
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2025)

Convex Covering Using Collections of Convex Polygons and Set Cover
von: da Fonseca, Guilherme D.
Veröffentlicht: (2023)

Geometric spanners of bounded tree-width
von: Buchin, Kevin, et al.
Veröffentlicht: (2024)

Saturated Drawings of Geometric Thickness k
von: Bachmann, Patricia, et al.
Veröffentlicht: (2025)

Geometric Bipartite Matching is in NC
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Pathways to Tractability for Geometric Thickness
von: Depian, Thomas, et al.
Veröffentlicht: (2024)

Approximating Densest Subgraph in Geometric Intersection Graphs
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

On Stable Approximation Algorithms for Geometric Coverage Problems
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

Robust Geometric Predicates for Bivariate Computational Topology
von: Hristov, Petar, et al.
Veröffentlicht: (2025)

Optimal Euclidean Tree Covers
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Geometric 1-Planarity
von: Firbas, Alexander
Veröffentlicht: (2026)

Swept Volume Computation with Enhanced Geometric Detail Preservation
von: Wang, Pengfei, et al.
Veröffentlicht: (2025)

Dynamic Geometric Connectivity in the Plane with Constant Query Time
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

Covering Simple Orthogonal Polygons with Rectangles
von: Roy, Aniket Basu
Veröffentlicht: (2024)

Online Packing of Orthogonal Polygons
von: Gerlach, Tim, et al.
Veröffentlicht: (2026)

Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
von: Acharya, Pritam, et al.
Veröffentlicht: (2024)

Geometric Bipartite Matching Based Exact Algorithms for Server Problems
von: Raghvendra, Sharath, et al.
Veröffentlicht: (2025)

Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2025)

High-Order Continuous Geometrical Validity
von: Sichetti, Federico, et al.
Veröffentlicht: (2024)