Copertina

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position

Fuente: arXiv

Salvato in:

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

Documenti analoghi

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

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)

Subset Selection Problems in Planar Point Sets
di: Balogh, József, et al.
Pubblicazione: (2024)

Optimal Algorithm for the Planar Two-Center Problem
di: Cho, Kyungjin, et al.
Pubblicazione: (2020)

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

Asymmetric Separation Problem for Bichromatic Point Set
di: Maji, Sukanya, et al.
Pubblicazione: (2024)

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

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)

Dynamic 3D Convex Hulls Revisited and Applications
di: Wang, Haitao
Pubblicazione: (2026)

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)

Finite k-Transversals of Infinite Families of Fat Convex Sets
di: Chakraborty, Sutanoya, et al.
Pubblicazione: (2022)

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

Exact Flatness Constant for One-Point Convex Bodies and the Discrete Isominwidth Problem: The Planar Case
di: Averkov, Gennadiy, et al.
Pubblicazione: (2026)

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

Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2024)

Free Sets in Planar Graphs: History and Applications
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons
di: de Berg, Mark, et al.
Pubblicazione: (2026)

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

Visual Complexity of Point Set Mappings
di: Meulemans, Wouter, et al.
Pubblicazione: (2024)

On Small Pair Decompositions for Point Sets
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

On Triangular Separation of Bichromatic Point Sets
di: Bergold, Helena, et al.
Pubblicazione: (2025)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)

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

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

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

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

Computing Planar Convex Hulls with a Promise
di: Aghamolaei, Sepideh, et al.
Pubblicazione: (2026)

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)

Edge-Constrained Hamiltonian Paths on a Point Set
di: Antić, Todor, et al.
Pubblicazione: (2025)

Transforming the Challenge of Constructing Low-Discrepancy Point Sets into a Permutation Selection Problem
di: Clément, François, et al.
Pubblicazione: (2024)

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

Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
di: Werner, Peter, et al.
Pubblicazione: (2025)

Capturing the Shape of a Point Set with a Line Segment
di: van Beusekom, Nathan, et al.
Pubblicazione: (2024)

SimpleSets: Capturing Categorical Point Patterns with Simple Shapes
di: Broek, Steven van den, et al.
Pubblicazione: (2024)

A Practical Approach for Computing the Diameter of a Point Set
di: Har-Peled, Sariel
Pubblicazione: (2025)

On the Largest Convexity Number of Co-Finite Sets in the Plane
di: Keller, Chaya, et al.
Pubblicazione: (2026)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
di: Afshani, Peyman, et al.
Pubblicazione: (2026)