Copertina

Computing Dominating Sets in Disk Graphs with Centers in Convex Position

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Tkachenko, Anastasiia, Wang, Haitao
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximum Independent Sets in Disk Graphs with Disks in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Computing Maximum Cliques in Unit Disk Graphs
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2025)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2024)

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
di: Brewer, Bruce W., et al.
Pubblicazione: (2025)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
di: Brewer, Bruce W., et al.
Pubblicazione: (2024)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Shortest Paths on Convex Polyhedral Surfaces
di: Wang, Haitao
Pubblicazione: (2025)

Dynamic Unit-Disk Range Reporting
di: Wang, Haitao, et al.
Pubblicazione: (2024)

On the Line-Separable Unit-Disk Coverage and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2023)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
di: Liu, Gang, et al.
Pubblicazione: (2024)

Dynamic Convex Hulls for Simple Paths
di: Brewer, Bruce, et al.
Pubblicazione: (2024)

Algorithms for Computing Closest Points for Segments
di: Wang, Haitao
Pubblicazione: (2024)

An Optimal Algorithm for Half-plane Hitting Set
di: Liu, Gang, et al.
Pubblicazione: (2025)

Minimum-Weight Half-Plane Hitting Set
di: Liu, Gang, et al.
Pubblicazione: (2025)

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2026)

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

Dynamic Connectivity in Disk Graphs
di: Baumann, Alexander, et al.
Pubblicazione: (2021)

Parameterized Geometric Graph Modification with Disk Scaling
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Shortest Path Separators in Unit Disk Graphs
di: Harb, Elfarouk, et al.
Pubblicazione: (2024)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2024)

Single-Source Shortest Path Problem in Weighted Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2025)

ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

Counting Unit Circular Arc Intersections
di: Wang, Haitao
Pubblicazione: (2026)

A Deterministic Partition Tree and Applications
di: Wang, Haitao
Pubblicazione: (2025)

Single-Criteria Metric $r$-Dominating Set Problem via Minor-Preserving Support
di: Browne, Reilly, et al.
Pubblicazione: (2026)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
di: Koana, Tomohiro, et al.
Pubblicazione: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Subcoloring of (Unit) Disk Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)

Improved Algorithms for Distance Selection and Related Problems
di: Wang, Haitao, et al.
Pubblicazione: (2023)

Algorithms for Halfplane Coverage and Related Problems
di: Wang, Haitao, et al.
Pubblicazione: (2024)

Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii
di: Depian, Thomas, et al.
Pubblicazione: (2026)

Dominance for Containment Problems
di: Akram, Waseem, et al.
Pubblicazione: (2022)

Maximizing Weighted Dominance in the Plane
di: Akram, Waseem, et al.
Pubblicazione: (2024)

Small Independent Sets versus Small Separator in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2026)

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

On Planar Straight-Line Dominance Drawings
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)

Engineering Fully Dynamic Convex Hulls
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

Online Sorting and Translational Packing of Convex Polygons
di: Aamand, Anders, et al.
Pubblicazione: (2021)

Learning with Structure: Computing Consistent Subsets on Structurally-Regular Graphs
di: Banik, Aritra, et al.
Pubblicazione: (2025)

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