Copertina

Partitioning a Polygon Into Small Pieces

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Abrahamsen, Mikkel, Rasmussen, Nichlas Langhoff
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Minimum Star Partitions of Simple Polygons in Polynomial Time
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2023)

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

Bounding a Polygon by a Minimum Number of Vertices
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

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

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

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Ten Problems in Geobotics
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2020)

Minimum Partition of Polygons under Width and Cut Constraints
di: Chung, Jaehoon, et al.
Pubblicazione: (2025)

Computing Non-Obtuse Triangulations with Few Steiner Points
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Orthogonal Strip Partitioning of Polygons: Lattice-Theoretic Algorithms and Lower Bounds
di: Chung, Jaehoon
Pubblicazione: (2026)

Online sorting and online TSP: randomized, stochastic, and high-dimensional
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Escaping a Polygon
di: Abel, Zachary, et al.
Pubblicazione: (2020)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Clustering with Few Disks to Minimize the Sum of Radii
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2023)

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

Software for the Thompson and Funk Polygonal Geometry
di: Banerjee, Hridhaan, et al.
Pubblicazione: (2025)

Robustly Guarding Polygons
di: Das, Rathish, et al.
Pubblicazione: (2024)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
di: Boomari, Hossein, et al.
Pubblicazione: (2018)

Compatible Triangulations of Simple Polygons
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

Online Packing of Orthogonal Polygons
di: Gerlach, Tim, et al.
Pubblicazione: (2026)

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

Multirobot Watchman Routes in a Simple Polygon
di: Mitchell, Joseph S. B., et al.
Pubblicazione: (2024)

On Approximation Schemes for Stabbing Rectilinear Polygons
di: Khan, Arindam, et al.
Pubblicazione: (2024)

Realizing Planar Linkages in Polygonal Domains
di: Depian, Thomas, et al.
Pubblicazione: (2026)

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

Bicriteria Polygon Aggregation with Arbitrary Shapes
di: Blank, Lotte, et al.
Pubblicazione: (2025)

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

Multiple Watchman Routes in Staircase Polygons
di: Brötzner, Anna, et al.
Pubblicazione: (2025)

Nearest Neighbor Searching in a Dynamic Simple Polygon
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Triangulating a Polygon with Holes in Optimal (Deterministic) Time
di: Chan, Timothy M.
Pubblicazione: (2026)

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
di: Li, Ziqiang, et al.
Pubblicazione: (2023)

French Onion Soup, Ipelets for Points and Polygons
di: Faber, Klint, et al.
Pubblicazione: (2025)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
di: van der Laan, Joost, et al.
Pubblicazione: (2026)

Generalized k-Cell Decomposition for Visibility Planning in Polygons
di: Bahoo, Yeganeh, et al.
Pubblicazione: (2025)

Approximation Algorithms for the Freeze Tag Problem inside Polygons
di: Rajabi-Alni, Fatemeh, et al.
Pubblicazione: (2024)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
di: Bose, Prosenjit, et al.
Pubblicazione: (2024)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
di: de Berg, Mark, et al.
Pubblicazione: (2024)