分隔符调查？

到目前为止，在图形中的分隔符上有大量的结果，包括平面分隔符，树形分隔符，有界树宽图，有界属图等，等等。关于此及其应用是否有很好的更新调查？

reference-request graph-algorithms survey

是时候为您写一封Sariel了：）。

— Chandra Chekuri 2013年

我希望你能把它写成钱德拉;）。

— Sariel Har-Peled

不完全是最新的（2001年出版），但是Arnold L. Rosenberg，Lenwood S. Heath的文章“带有应用程序的图形分离器”可能是一个不错的地方。此处提供了Google图书链接：http : //books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

— 文森特·鲁索（Vincent Russo）
source

是的我希望有比这更多的更新。（我以前肯定看过这本书-我认为它可以回答我在该论坛上先前提出的问题之一）。最近在使用分隔符的平面图上有很多不错的工作-很好地调查一下这些东西是很高兴的……

— Sariel Har-Peled