基于激光定位的多边形材料的弦线切割
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
摘要：
出于室内定位的绊网激光器，我们研究的问题，切割成小尺寸的片，使用多边形的弦。几个版本被认为是，取决于一个作品的“大小”的定义。特别是，我们考虑面积，直径和最大内切圆的半径作为一块大小的度量。我们还考虑不同的目标，要么最大限度地减少一个作品的最大尺寸为一个给定数量的和弦，或最小化的和弦数量，达到一个给定的大小阈值的作品。我们给出了硬度的结果，多边形孔和近似算法的多个变量的问题。
英文摘要：
Motivated by indoor localization by tripwire lasers, we study the problem of cutting a polygon into small-size pieces, using the chords of the polygon. Several versions are considered, depending on the definition of the "size" of a piece. In particular, we consider the area, the diameter, and the radius of the largest inscribed circle as a measure of the size of a piece. We also consider different objectives, either minimizing the maximum size of a piece for a given number of chords, or minimizing the number of chords that achieve a given size threshold for the pieces. We give hardness results for polygons with holes and approximation algorithms for multiple variants of the problem.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
