Image de couverture de livre

Orthogonal Strip Partitioning of Polygons: Lattice-Theoretic Algorithms and Lower Bounds

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Chung, Jaehoon
Format:	Preprint
Publié:	2026
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Minimum Partition of Polygons under Width and Cut Constraints
par: Chung, Jaehoon, et autres
Publié: (2025)

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
par: Abrahamsen, Mikkel, et autres
Publié: (2025)

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares
par: Dhar, Anubhav, et autres
Publié: (2024)

Online Packing of Orthogonal Polygons
par: Gerlach, Tim, et autres
Publié: (2026)

Covering Simple Orthogonal Polygons with Rectangles
par: Roy, Aniket Basu
Publié: (2024)

Partitioning a Polygon Into Small Pieces
par: Abrahamsen, Mikkel, et autres
Publié: (2022)

Theoretical and Empirical Analysis of a Fast Algorithm for Extracting Polygons from Signed Distance Bounds
par: Markuš, Nenad, et autres
Publié: (2021)

Minimum Star Partitions of Simple Polygons in Polynomial Time
par: Abrahamsen, Mikkel, et autres
Publié: (2023)

Touring a Sequence of Orthogonal Polygons
par: Casel, Katrin, et autres
Publié: (2026)

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions
par: Damian, Mirela, et autres
Publié: (2003)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
par: Biedl, Therese, et autres
Publié: (2024)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
par: Abrahamsen, Mikkel, et autres
Publié: (2024)

Bounding a Polygon by a Minimum Number of Vertices
par: Abrahamsen, Mikkel, et autres
Publié: (2025)

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem
par: De, Minati, et autres
Publié: (2024)

Approximation Algorithms for the Freeze Tag Problem inside Polygons
par: Rajabi-Alni, Fatemeh, et autres
Publié: (2024)

Tiling with Three Polygons is Undecidable
par: Demaine, Erik D., et autres
Publié: (2024)

Escaping a Polygon
par: Abel, Zachary, et autres
Publié: (2020)

Software for the Thompson and Funk Polygonal Geometry
par: Banerjee, Hridhaan, et autres
Publié: (2025)

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
par: Chan, Timothy M., et autres
Publié: (2025)

Robustly Guarding Polygons
par: Das, Rathish, et autres
Publié: (2024)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
par: Boomari, Hossein, et autres
Publié: (2018)

Compatible Triangulations of Simple Polygons
par: Afshani, Peyman, et autres
Publié: (2026)

Ipelets for the Convex Polygonal Geometry
par: Parepally, Nithin, et autres
Publié: (2024)

The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon
par: van der Horst, Thijs, et autres
Publié: (2025)

Euclidean TSP in Narrow Strips
par: Alkema, Henk, et autres
Publié: (2020)

Improved Lower Bound on the Number of Pseudoline Arrangements
par: Dallant, Justin
Publié: (2024)

Distinct Distances Between a Line and Strip
par: Das, Sanjana, et autres
Publié: (2025)

Realizing Planar Linkages in Polygonal Domains
par: Depian, Thomas, et autres
Publié: (2026)

On Approximation Schemes for Stabbing Rectilinear Polygons
par: Khan, Arindam, et autres
Publié: (2024)

Bicriteria Polygon Aggregation with Arbitrary Shapes
par: Blank, Lotte, et autres
Publié: (2025)

Shadoks Approach to Knapsack Polygonal Packing
par: da Fonseca, Guilherme D., et autres
Publié: (2024)

Multiple Watchman Routes in Staircase Polygons
par: Brötzner, Anna, et autres
Publié: (2025)

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
par: Li, Ziqiang, et autres
Publié: (2023)

A Greedy Algorithm for Low-Crossing Partitions for General Set Systems
par: Csikós, Mónika, et autres
Publié: (2025)

Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds
par: Spalding-Jamieson, Jack, et autres
Publié: (2025)

Multirobot Watchman Routes in a Simple Polygon
par: Mitchell, Joseph S. B., et autres
Publié: (2024)

French Onion Soup, Ipelets for Points and Polygons
par: Faber, Klint, et autres
Publié: (2025)

Triangulating a Polygon with Holes in Optimal (Deterministic) Time
par: Chan, Timothy M.
Publié: (2026)

Generalized k-Cell Decomposition for Visibility Planning in Polygons
par: Bahoo, Yeganeh, et autres
Publié: (2025)

Nearest Neighbor Searching in a Dynamic Simple Polygon
par: de Berg, Sarita, et autres
Publié: (2025)