Опитування про роздільники?

На сьогоднішній день існують гори за результатами на роздільниках у графіках, від планарного сепаратора, сепаратора дерев, обмежених графів ширини дерев, обмежених графіків родів тощо, тощо, тощо. Чи є хороший оновлений огляд щодо цього та їх застосувань?

reference-request graph-algorithms survey

— Саріель Хар-Пелед
джерело

Час вам написати один Саріель :).

— Чандра Чекурі

Я сподівався, що ти напишеш це Чандра;).

— Саріель Хар-Пелед

Не зовсім найновіший (опублікований у 2001 р.), Але текст Арнольда Л. Розенберга, Ленвуда С. Хіта "Графічні роздільники з додатками" може бути хорошим місцем для пошуку. Посилання на книги Google наведено тут: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

— Вінсент Руссо
джерело

Так. Я сподівався на щось більш оновлене, ніж це. (Я напевно бачив цю книгу раніше - я думаю, вона мала відповідь на одне з моїх попередніх питань на цьому форумі). Нещодавно було багато приємних робіт над площинними графіками з використанням роздільників - було б непогано провести хороший огляд цього матеріалу ...

— Саріель Хар-Пелед