高效枚举最小三角剖分
摘要：枚举图的所有最小三角剖分的算法（增量多项式时间）及其应用于枚举所有适当的树分解的算法（增量多项式时间）。该算法可以结合任何普通的（单个结果）三角化或树分解方法，并可作为改进此类方法的可随时使用的算法。我们对实现进行了广泛的实验研究，并使用不同领域的真实数据进行了测试。实验证明，该算法能够改善底层树分解的关键质量指标，并能产生大量高质量的分解。
作者：Nofar Carmeli, Batya Kenig, Benny Kimelfeld and Markus Kr"oll
论文ID：1604.02833
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-07-28