Buchumschlag

Single-Criteria Metric $r$-Dominating Set Problem via Minor-Preserving Support

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

Distance Approximating Minors for Planar and Minor-Free Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
von: Chan, Timothy M., et al.
Veröffentlicht: (2025)

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)

Dominance for Containment Problems
von: Akram, Waseem, et al.
Veröffentlicht: (2022)

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

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

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

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
von: Filtser, Arnold
Veröffentlicht: (2024)

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

Ideal Membership Problem for Boolean Minority and Dual Discriminator
von: Bharathi, Arpitha P., et al.
Veröffentlicht: (2024)

Maximizing Weighted Dominance in the Plane
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Single-Source Shortest Path Problem in Weighted Disk Graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

On Planar Straight-Line Dominance Drawings
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

O(1)-Distortion Planar Emulators for String Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

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)

Dynamic Light Spanners in Doubling Metrics
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps
von: P V, Althaf, et al.
Veröffentlicht: (2026)

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

Dynamic Locality Sensitive Orderings in Doubling Metrics
von: La, An, et al.
Veröffentlicht: (2024)

Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
von: Nekrich, Yakov, et al.
Veröffentlicht: (2026)

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
von: La, An, et al.
Veröffentlicht: (2025)

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

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

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

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

The Power of Recursive Embeddings for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2025)

Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks
von: Garcia, Javier, et al.
Veröffentlicht: (2025)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2026)

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

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

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

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

On Approximating the Weighted Region Problem in Square Tessellations
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

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

On the Complexity of the Ordered Covering Problem in Distance Geometry
von: Souza, Michael, et al.
Veröffentlicht: (2025)

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

On the Line-Separable Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2023)

The Contiguous Art Gallery Problem is in Θ(n log n)
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

NP-hardness and a PTAS for the Euclidean Steiner Line Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2024)