Опрос по сепараторам?

11

К настоящему времени имеется множество результатов по разделителям в графах, от плоского разделителя, разделителя деревьев, ограниченных графов ширины дерева, ограниченного рода родов и т. Д., И т. Д., И т. Д., И т. Д. Есть ли какой-нибудь хороший обновленный обзор по этому поводу и их применениям?

Сариэль Хар-Пелед
источник
Пришло время написать один Сариэль :).
Чандра Чекури
Я надеялся, что ты напишешь это Чандра;).
Сариэль Хар-Пелед

Ответы:

7

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

Винсент Руссо
источник
4
Yeh. Я надеялся на что-то более обновленное, чем это. (Я определенно видел эту книгу раньше - думаю, в ней был ответ на один из моих предыдущих вопросов на этом форуме). В последнее время было много хороших работ над плоскими графами с использованием разделителей - было бы неплохо провести хороший обзор этого материала ...
Сариэль Хар-Пелед