구분자에 대한 설문 조사?

평면 분리기, 트리 분리기, 경계 트리 폭 그래프, 경계 속 그래프 등에서 그래프로 구분 기호에 대한 결과 산이 생겼습니다. 이것과 그 적용에 대한 업데이트 된 조사가 있습니까?

reference-request graph-algorithms survey

Sariel 하나를 쓸 시간입니다 :).

— 찬드라 체 쿠리

나는 당신이 그것을 찬드라라고 쓸기를 바라고 있었다;).

— Sariel Har-Peled

가장 최근 (2001 년에 출판)은 아니지만, Lenwood S. Heath의 Arnold L. Rosenberg의 글은 "응용 프로그램이있는 그래프 구분 기호"가보기에 좋습니다. Google 도서 링크는 여기에 제공됩니다. http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

— 빈센트 루소
소스

예. 이보다 더 업데이트 된 것을 기대하고있었습니다. (이 책을 전에 본 적이 있습니다.이 포럼의 이전 질문 중 하나에 대한 답이 있다고 생각합니다). 구분 기호를 사용하여 평면 그래프에 대해 최근에 많은 훌륭한 작업이있었습니다.이 내용에 대해 좋은 조사를하는 것이 좋을 것입니다 ...

— Sariel Har-Peled