摘要：建立由矩形构成的分区，这些矩形是根据一个包含平面双图布局的输入进行划分的，同时要满足对边的方向和布局中交叉点的方向的限制。如果存在这样的方向受限布局，可以在多项式时间内构建它，并且可以在每个布局中以多项式时间的方式列出所有方向受限布局。
作者：David Eppstein and Elena Mumford
论文ID：0904.4312
分类：Computational Geometry
分类简称：cs.CG
提交时间：2009-04-29
PDF 下载： 英文版 中文版pdf翻译中