在飞机上绘制图形

Question

我有一个家的任务：

制作平面图嵌入的可视化工具（或铺设我不知道这个过程的正确单词）。

平面图与平面图同构，平面图是在平面上绘制的图形，没有边缘的交点。

我需要一个算法来做这个，有一篇俄文文章，名为“Gamma算法”的算法在那里被描述，但我想找到更多信息，我甚至找不到任何关于“Gamma算法”的文章“（在英语中，似乎它有另一个名字），也不是英语中的其他算法。

有人可以建议算法的名称和指向其描述的链接吗？

P.S。对不起，如果我的英语不好：）

Answer 1

您在Planar Graph Layouts

上有一些答案

Answer 2

我偶然发现了我一直在寻找的算法 - 根据http://www.cs.brown.edu/~rt/gdhandbook/chapters/planarity.pdf它是Auslander和Parter，或者是基于Goldstein循环的算法。