我有一个家庭任务：
为了使平面图嵌入的可视化器（或铺设我不知道这个过程的正确词）。
平面图与平面图同构，平面图是在平面上绘制的图，其边不相交。
我需要一个算法来做到这一点，有一篇俄语文章，那里描述了名为“Gamma 算法”的算法，但我想找到更多信息，我什至找不到关于“Gamma 算法”的任何信息（在英文，好像还有别的名字），也没有关于英文的其他算法。
任何人都可以建议算法的名称及其描述的链接吗？
ps 对不起，如果我的英语不好:)
问问题
777 次
2 回答
1
我偶然发现了我一直在寻找的算法——根据http://www.cs.brown.edu/~rt/gdhandbook/chapters/planarity.pdf它是 Auslander 和 Parter 或 Goldstein 基于循环的算法.
于 2011-12-09T02:46:56.200 回答
1
您对平面图布局有一些答案
于 2011-04-13T16:03:36.303 回答