摘要：计算几何中的许多问题并非以图论术语陈述，但可以通过构建一个辅助图并在其上执行图论算法来高效地解决。通常，算法的效率取决于以此方式构建的图的特殊属性。我们从这个角度概述了艺术画廊问题、分割成矩形、最小直径聚类、直角卡托图构建、网格剥离、平铺中的角度优化和度量嵌入问题。
作者：David Eppstein
论文ID：0908.3916
分类：Computational Geometry
分类简称：cs.CG
提交时间：2009-08-28
PDF 下载： 英文版 中文版pdf翻译中