我有一個hometask圖:借鑑了飛機
爲了平面圖嵌入(或敷設我不知道這個過程中正確的字)的可視化工具。
平面圖同構平面圖和平面圖是沒有其邊緣的交點在平面上繪製的曲線圖。
我需要一個算法來做到這一點,在俄羅斯有一篇文章,名爲「伽瑪算法」的算法在那裏被描述,但我想找到更多的信息,我甚至找不到任何關於「伽瑪算法「(英文,看起來像是另一個名字),也不用英文的其他算法。
任何人都可以建議算法的名稱和鏈接到他們的描述?
p.s.對不起,如果我的英語不好:)
我有一個hometask圖:借鑑了飛機
爲了平面圖嵌入(或敷設我不知道這個過程中正確的字)的可視化工具。
平面圖同構平面圖和平面圖是沒有其邊緣的交點在平面上繪製的曲線圖。
我需要一個算法來做到這一點,在俄羅斯有一篇文章,名爲「伽瑪算法」的算法在那裏被描述,但我想找到更多的信息,我甚至找不到任何關於「伽瑪算法「(英文,看起來像是另一個名字),也不用英文的其他算法。
任何人都可以建議算法的名稱和鏈接到他們的描述?
p.s.對不起,如果我的英語不好:)
我整個算法我一直在尋找跌跌撞撞一些答案 - 根據http://www.cs.brown.edu/~rt/gdhandbook/chapters/planarity.pdf它的Auslander和舞伴,或戈爾茨坦cycle-基於算法。