寻找具有最小刺穿数的直线多边形划分的 2-近似算法反例
计算几何
2015-06-15 v1
摘要
本文给出了 Durocher 和 Mehrabi [1] 提出的用于寻找具有最小刺穿数的直线多边形矩形划分一般问题的近似算法的反例。
引用
@article{arxiv.1506.03865,
title = {Counterexample for the 2-approximation of finding partitions of rectilinear polygons with minimum stabbing number},
author = {Breno Piva and Cid C. de Souza},
journal= {arXiv preprint arXiv:1506.03865},
year = {2015}
}