多边形细分的重新配置通过重组
摘要：保持面积不变的前提下，重新配置简单多边形的连通子区划，并且考虑以合并和分割两个相邻的区划为重新配置动作。给定两个具有$k$个区划的地图，复杂度为$O(n)$，以及两个地图中相同面积区划之间的完美匹配，我们构造性地证明$(log n)^{O(log k)}$次重新配置动作足以将一个地图重新配置为另一个地图。同时，我们还证明了即使当$k=3$时，有时候也需要$Omega(log n)$次重新配置动作，从而在$k=O(1)$的情况下提供了一个紧密的界限。
作者：Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. T''oth, Thomas Weighill
论文ID：2307.00704
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-07-04