Buchumschlag

Covering Simple Orthogonal Polygons with Rectangles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Roy, Aniket Basu
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Online Packing of Orthogonal Polygons
von: Gerlach, Tim, et al.
Veröffentlicht: (2026)

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

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

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

Visibility Queries in Simple Polygons
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

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

Nearest Neighbor Searching in a Dynamic Simple Polygon
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

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

Convex Covering Using Collections of Convex Polygons and Set Cover
von: da Fonseca, Guilherme D.
Veröffentlicht: (2023)

Dispersive Vertex Guarding for Simple and Non-Simple Polygons
von: Fekete, Sándor P., et al.
Veröffentlicht: (2024)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

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

On Layered Area-Proportional Rectangle Contact Representations
von: Haase, Carolina, et al.
Veröffentlicht: (2023)

Range Reporting for Time Series via Rectangle Stabbing
von: Blank, Lotte, et al.
Veröffentlicht: (2024)

Tiling Rectangles and the Plane using Squares of Integral Sides
von: Bigham, Bahram Sadeghi, et al.
Veröffentlicht: (2021)

Rectangle Tiling Binary Arrays
von: Ghosal, Pratik, et al.
Veröffentlicht: (2020)

Parameterized Approximation of Rectangle Stabbing
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2022)

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)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
von: van Renssen, Andrè, et al.
Veröffentlicht: (2022)

Coordinated Motion Planning is FPT on Discretized Simple Polygons
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

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

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

Hierarchical Rectangle Packing Solved by Multi-Level Recursive Logic-based Benders Decomposition
von: Grus, Josef, et al.
Veröffentlicht: (2025)

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

Witness Set in Monotone Polygons: Exact and Approximate
von: Das, Udvas, et al.
Veröffentlicht: (2025)

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

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

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

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

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

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)