有人知道平面图算法的Lipton-Tarjan分离器定理的实现吗？我在谷歌上找不到任何东西，这让我感到惊讶，因为考虑到自1979年以来引用了多少次。如果是这样的话，我可能会尝试自己实施这个算法。
http://www.cs.princeton.edu/courses/archive/fall06/cos528/handouts/sepplanar.pdf
答案 0 :(得分：1)
我能找到的唯一一个文章就是德国学生写的一篇文章，他们在那里解释了他们的实现（虽然没有完整的源代码）。 =＆GT; http://i11www.iti.uni-karlsruhe.de/_media/teaching/winter2006/algorithmengineering/ausarbeitung-pst.pdf
但是由于这些算法被用于许多其他算法（例如分而治之），你应该能够在某处找到带有源代码的实现。
无论我们是否找到公开源代码：是的，它已经实施。
亲切的问候