Buchumschlag

Bounding a Polygon by a Minimum Number of Vertices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abrahamsen, Mikkel, Stade, Jack, Yan, Shuyi, Zhang, Hanwen
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

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

Two Tiling is Undecidable
von: Stade, Jack
Veröffentlicht: (2025)

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

The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
von: Stade, Jack
Veröffentlicht: (2022)

Ten Problems in Geobotics
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Covering and Partitioning Complex Objects with Small Pieces
von: Aamand, Anders, et al.
Veröffentlicht: (2026)

NP-membership for the boundary-boundary art-gallery problem
von: Stade, Jack
Veröffentlicht: (2025)

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

Minimum Partition of Polygons under Width and Cut Constraints
von: Chung, Jaehoon, et al.
Veröffentlicht: (2025)

Computing Non-Obtuse Triangulations with Few Steiner Points
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

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

Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
von: Grandoni, Fabrizio, et al.
Veröffentlicht: (2024)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2025)

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

Online sorting and online TSP: randomized, stochastic, and high-dimensional
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

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

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

The Complexity of Extending Storylines with Minimum Local Crossing Number
von: Dobler, Alexander, et al.
Veröffentlicht: (2026)

Clustering with Few Disks to Minimize the Sum of Radii
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

Devil's Games and $\text{Q}\mathbb{R}$: Continuous Games complete for the First-Order Theory of the Reals
von: Meijer, Lucas, et al.
Veröffentlicht: (2025)

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

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

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
von: Barequet, Gill, et al.
Veröffentlicht: (2025)

Software for the Thompson and Funk Polygonal Geometry
von: Banerjee, Hridhaan, 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)

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

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

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

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

Theoretical and Empirical Analysis of a Fast Algorithm for Extracting Polygons from Signed Distance Bounds
von: Markuš, Nenad, et al.
Veröffentlicht: (2021)

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)

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

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

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
von: van der Laan, Joost, et al.
Veröffentlicht: (2026)