Buchumschlag

Online Algorithms for Geometric Independent Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	De, Minati, Singh, Satyam
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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)

Small Independent Sets versus Small Separator in Geometric Intersection Graphs
von: Marin, Malory, et al.
Veröffentlicht: (2026)

Online Maximum Independent Set of Hyperrectangles
von: Advani, Rishi, et al.
Veröffentlicht: (2023)

Maximum Independent Sets in Disk Graphs with Disks in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Half-plane Hitting Set
von: Liu, Gang, et al.
Veröffentlicht: (2025)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
von: Marin, Malory, et al.
Veröffentlicht: (2025)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
von: Duraj, Lech, et al.
Veröffentlicht: (2023)

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2026)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
von: Park, Seongbin, et al.
Veröffentlicht: (2026)

Approximately: Independence Implies Vertex Cover
von: Har-Peled, Sariel
Veröffentlicht: (2023)

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
von: Chan, Timothy M., et al.
Veröffentlicht: (2025)

Enclosing Points with Geometric Objects
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

Range Counting Oracles for Geometric Problems
von: Driemel, Anne, et al.
Veröffentlicht: (2025)

Parameterized Geometric Graph Modification with Disk Scaling
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

Minimum-Weight Half-Plane Hitting Set
von: Liu, Gang, et al.
Veröffentlicht: (2025)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2026)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
von: Galby, Esther, et al.
Veröffentlicht: (2023)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
von: Chan, Timothy M., et al.
Veröffentlicht: (2026)

Simple Grid Polygon Online Exploration Revisited
von: Brock, Maximilian, et al.
Veröffentlicht: (2024)

Online Sorting and Translational Packing of Convex Polygons
von: Aamand, Anders, et al.
Veröffentlicht: (2021)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Smallest Intersecting Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2024)

Even Faster Algorithm for the Chamfer Distance
von: Feng, Ying, et al.
Veröffentlicht: (2025)

Fast Algorithms for Minimum Homology Basis
von: Dhar, Amritendu, et al.
Veröffentlicht: (2021)

Algorithms for Halfplane Coverage and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2024)

Algorithms for Computing Closest Points for Segments
von: Wang, Haitao
Veröffentlicht: (2024)

Online sorting and online TSP: randomized, stochastic, and high-dimensional
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Dynamic and Streaming Algorithms for Union Volume Estimation
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Improved Algorithms for Distance Selection and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2023)

Exact Algorithms for Clustered Planarity with Linear Saturators
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2024)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
von: Bhore, Sujoy, et al.
Veröffentlicht: (2023)

Single-Criteria Metric $r$-Dominating Set Problem via Minor-Preserving Support
von: Browne, Reilly, et al.
Veröffentlicht: (2026)

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

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
von: Depian, Thomas, et al.
Veröffentlicht: (2025)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
von: Liu, Shuilian, et al.
Veröffentlicht: (2025)