Buchumschlag

Online Packing of Orthogonal Polygons

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gerlach, Tim, Hennies, Benjamin, Kleist, Linda
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online Sorting and Translational Packing of Convex Polygons
von: Aamand, Anders, et al.
Veröffentlicht: (2021)

Touring a Sequence of Orthogonal Polygons
von: Casel, Katrin, et al.
Veröffentlicht: (2026)

Shadoks Approach to Knapsack Polygonal Packing
von: da Fonseca, Guilherme D., et al.
Veröffentlicht: (2024)

Covering Simple Orthogonal Polygons with Rectangles
von: Roy, Aniket Basu
Veröffentlicht: (2024)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares
von: Dhar, Anubhav, et al.
Veröffentlicht: (2024)

Orthogonal Strip Partitioning of Polygons: Lattice-Theoretic Algorithms and Lower Bounds
von: Chung, Jaehoon
Veröffentlicht: (2026)

On the Connectivity of the Flip Graph of Plane Spanning Paths
von: Kleist, Linda, et al.
Veröffentlicht: (2024)

Augmenting Plane Straight-Line Graphs to Meet Parity Constraints
von: Christiansen, Aleksander Bjørn Grodt, et al.
Veröffentlicht: (2025)

Maximum Polygon Packing: The CG:SHOP Challenge 2024
von: Fekete, Sándor P., et al.
Veröffentlicht: (2024)

Packings of Smoothed Polygons
von: Hales, Thomas, et al.
Veröffentlicht: (2024)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2026)

Simple Grid Polygon Online Exploration Revisited
von: Brock, Maximilian, et al.
Veröffentlicht: (2024)

Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Tiling with Three Polygons is Undecidable
von: Demaine, Erik D., et al.
Veröffentlicht: (2024)

Escaping a Polygon
von: Abel, Zachary, et al.
Veröffentlicht: (2020)

Software for the Thompson and Funk Polygonal Geometry
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2025)

Adjacency Graphs of Polyhedral Surfaces
von: Arseneva, Elena, et al.
Veröffentlicht: (2021)

Robustly Guarding Polygons
von: Das, Rathish, et al.
Veröffentlicht: (2024)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2025)

Minimum Plane Bichromatic Spanning Trees
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2024)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
von: Boomari, Hossein, et al.
Veröffentlicht: (2018)

Compatible Triangulations of Simple Polygons
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Ipelets for the Convex Polygonal Geometry
von: Parepally, Nithin, et al.
Veröffentlicht: (2024)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Realizing Planar Linkages in Polygonal Domains
von: Depian, Thomas, et al.
Veröffentlicht: (2026)

On Approximation Schemes for Stabbing Rectilinear Polygons
von: Khan, Arindam, et al.
Veröffentlicht: (2024)

Bicriteria Polygon Aggregation with Arbitrary Shapes
von: Blank, Lotte, et al.
Veröffentlicht: (2025)

Multiple Watchman Routes in Staircase Polygons
von: Brötzner, Anna, et al.
Veröffentlicht: (2025)

Partitioning a Polygon Into Small Pieces
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2022)

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

Multirobot Watchman Routes in a Simple Polygon
von: Mitchell, Joseph S. B., et al.
Veröffentlicht: (2024)

French Onion Soup, Ipelets for Points and Polygons
von: Faber, Klint, et al.
Veröffentlicht: (2025)

How Packed Is It, Really?
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2021)

The Price of Connectivity Augmentation on Planar Graphs
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2025)

The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon
von: van der Horst, Thijs, et al.
Veröffentlicht: (2025)

Triangulating a Polygon with Holes in Optimal (Deterministic) Time
von: Chan, Timothy M.
Veröffentlicht: (2026)

Bounding a Polygon by a Minimum Number of Vertices
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Generalized k-Cell Decomposition for Visibility Planning in Polygons
von: Bahoo, Yeganeh, et al.
Veröffentlicht: (2025)

Minimum Star Partitions of Simple Polygons in Polynomial Time
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)