Copertina

Convex Covering Using Collections of Convex Polygons and Set Cover

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	da Fonseca, Guilherme D.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Shadoks Approach to Knapsack Polygonal Packing
di: da Fonseca, Guilherme D., et al.
Pubblicazione: (2024)

Convex Sequence and Convex Polygon
di: Goswami, Angshuman Robin, et al.
Pubblicazione: (2024)

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

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

Convex Polygon Containment: Improving Quadratic to Near Linear Time
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

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

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

Covering Simple Orthogonal Polygons with Rectangles
di: Roy, Aniket Basu
Pubblicazione: (2024)

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

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions
di: Damian, Mirela, et al.
Pubblicazione: (2003)

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

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

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

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Globally Rigid Convex Braced Polygons
di: Connelly, Robert, et al.
Pubblicazione: (2024)

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

Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
di: Dorfer, Joseph
Pubblicazione: (2026)

Commutative Properties of Schubert Puzzles with Convex Polygonal Boundary Shapes
di: Anderson, Portia
Pubblicazione: (2024)

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

Equichordal Points of Convex Bodies
di: Jang, Leo, et al.
Pubblicazione: (2025)

Expensive Homeomorphism of Convex Bodies
di: Kim, Donghan
Pubblicazione: (2025)

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

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

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

The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
di: Robson, Eliot W., et al.
Pubblicazione: (2024)

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

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

Proof of Dudley's Convex Approximation
di: Har-Peled, Sariel, et al.
Pubblicazione: (2019)

Approximation Depth of Convex Polytopes
di: Bakaev, Egor, et al.
Pubblicazione: (2025)

Stabbing Faces By a Convex Curve
di: Eppstein, David
Pubblicazione: (2025)

Instance-Optimal Imprecise Convex Hull
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Practical Insertion-Only Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Preprocessing Disks for Convex Hulls, Revisited
di: Löffler, Maarten, et al.
Pubblicazione: (2025)

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

Tiling with Three Polygons is Undecidable
di: Demaine, Erik D., et al.
Pubblicazione: (2024)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2025)

Realizing Metric Spaces with Convex Obstacles
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)