钱伯斯，Erin W。;戴维·埃普斯坦;迈克尔·T·古德里奇。;马滕·洛夫勒 在具有指定外表面和多项式面积的平面上绘制图形。 （英语） Zbl 1314.68221号 Brandes，Ulrik（编辑）等人，《图形绘制》。2010年9月21日至24日在德国康斯坦茨举行的2010年GD第18届国际研讨会。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-18468-0/pbk）。计算机科学讲座笔记6502129-140（2011）。 摘要：我们研究了用直线边绘制平面图的经典图形绘制问题，直线边的外表面是指定的凸多边形。与以前针对该问题的算法不同，该算法可能生成具有指数面积的图形，我们的方法生成具有多项式面积的图形。此外，我们允许边界上的共线点，前提是这些顶点不会创建重叠边。因此，我们解决了Duncan等人的一个公开问题，这意味着当结合他们的工作时，我们可以用图的标准多边形模式绘制为凸多边形外表面，生成组合嵌入亏格-（g）图的平面直线图。关于整个系列，请参见[Zbl 1206.68006号]. 引用于2文件 理学硕士： 68兰特 计算机科学中的图论（包括图形绘制） 05年10月 平面图；图论的几何和拓扑方面 05C62号 图形表示（几何和交点表示等） 68单位05 计算机图形；计算几何（数字和算法方面） PDF格式BibTeX公司 XML格式引用 \textit{E.W.Chambers}等人，Lect。注释计算。科学。6502129--140（2011；Zbl 1314.68221） 全文： 内政部 arXiv公司