Imagen de Portada

Shadoks Approach to Knapsack Polygonal Packing

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	da Fonseca, Guilherme D., Gerard, Yan
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

Shadoks Approach to Parallel Reconfiguration of Triangulations
por: da Fonseca, Guilherme D., et al.
Publicado: (2026)

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

Online Packing of Orthogonal Polygons
por: Gerlach, Tim, et al.
Publicado: (2026)

Untangling Segments in the Plane
por: da Fonseca, Guilherme D., et al.
Publicado: (2025)

Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
por: Acharya, Pritam, et al.
Publicado: (2024)

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

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

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

Maximum Polygon Packing: The CG:SHOP Challenge 2024
por: Fekete, Sándor P., et al.
Publicado: (2024)

Packings of Smoothed Polygons
por: Hales, Thomas, et al.
Publicado: (2024)

Escaping a Polygon
por: Abel, Zachary, et al.
Publicado: (2020)

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

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

Optimal Area-Sensitive Bounds for Polytope Approximation
por: Arya, Sunil, et al.
Publicado: (2023)

Robustly Guarding Polygons
por: Das, Rathish, et al.
Publicado: (2024)

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

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

Compatible Triangulations of Simple Polygons
por: Afshani, Peyman, et al.
Publicado: (2026)

Further Connectivity Results on Plane Spanning Path Reconfiguration
por: Boucard, Valentino, et al.
Publicado: (2024)

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

Covering Simple Orthogonal Polygons with Rectangles
por: Roy, Aniket Basu
Publicado: (2024)

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

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

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

Partitioning a Polygon Into Small Pieces
por: Abrahamsen, Mikkel, et al.
Publicado: (2022)

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

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

Maximal Distortion of Geodesic Diameters in Polygonal Domains
por: Dumitrescu, Adrian, et al.
Publicado: (2023)

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

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

How Packed Is It, Really?
por: Har-Peled, Sariel, et al.
Publicado: (2021)

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

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

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

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

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

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

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

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

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