Imagen de Portada

An Overview of Minimum Convex Cover and Maximum Hidden Set

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Browne, Reilly
Formato:	Preprint
Publicado:	2024
Materias:	Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

Minimum Membership Geometric Set Cover in the Continuous Setting
por: Govindarajan, Sathish, et al.
Publicado: (2025)

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

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

Covering and Partitioning Complex Objects with Small Pieces
por: Aamand, Anders, et al.
Publicado: (2026)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
por: Compton, Spencer, et al.
Publicado: (2026)

Approximating Robot Configuration Spaces with few Convex Sets using Clique Covers of Visibility Graphs
por: Werner, Peter, et al.
Publicado: (2023)

Multi-Covering a Point Set by $m$ Disks with Minimum Total Area
por: Guitouni, Mariem, et al.
Publicado: (2025)

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

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares
por: Dhar, Anubhav, et al.
Publicado: (2024)

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
por: Chan, Timothy M., et al.
Publicado: (2025)

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

Peeling Rotten Potatoes for a Faster Approximation of Convex Cover
por: Filtser, Omrit, et al.
Publicado: (2026)

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

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
por: Barequet, Gill, et al.
Publicado: (2025)

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

Minimum-Length Coordinated Motions For Two Convex Centrally-Symmetric Robots
por: Kirkpatrick, David, et al.
Publicado: (2025)

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

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

On The Heine-Borel Property and Minimum Enclosing Balls
por: Banerjee, Hridhaan, et al.
Publicado: (2024)

Hitting and Covering Affine Families of Convex Polyhedra, with Applications to Robust Optimization
por: Cardinal, Jean, et al.
Publicado: (2025)

Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls
por: Bigham, Bahram Sadeghi
Publicado: (2021)

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

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

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

Finding Closed Quasigeodesics on Convex Polyhedra
por: Demaine, Erik D., et al.
Publicado: (2020)

Online Maximum Independent Set of Hyperrectangles
por: Advani, Rishi, et al.
Publicado: (2023)

Minimum Monotone Spanning Trees
por: Di Giacomo, Emilio, et al.
Publicado: (2024)

Minimum spanning blob-trees
por: Klost, Katharina, et al.
Publicado: (2025)

Minimum Exposure Motion Planning
por: de Berg, Sarita, et al.
Publicado: (2026)

Trajectory Minimum Touching Ball
por: Phillips, Jeff M., et al.
Publicado: (2025)

Minimum Plane Bichromatic Spanning Trees
por: Akitaya, Hugo A., et al.
Publicado: (2024)

Exact Algorithms for Minimum Dilation Triangulation
por: Fekete, Sándor P., et al.
Publicado: (2025)

Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction
por: Fukuzawa, Shion, et al.
Publicado: (2025)

Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications
por: Lew, Thomas, et al.
Publicado: (2023)

Equichordal Points of Convex Bodies
por: Jang, Leo, et al.
Publicado: (2025)

Expensive Homeomorphism of Convex Bodies
por: Kim, Donghan
Publicado: (2025)

On Minimum CADs for Algebraic Sets in Dimension Three
por: Michel, Lucas
Publicado: (2026)

Ipelets for the Convex Polygonal Geometry
por: Parepally, Nithin, et al.
Publicado: (2024)