Uma pesquisa sobre separadores?

11

Atualmente, existem muitos resultados em separadores em gráficos, desde separador planar, separador de árvores, gráficos de largura de árvores delimitadas, gráficos de gênero delimitados, etc, etc, etc. Existe alguma pesquisa atualizada sobre isso e suas aplicações?

reference-request graph-algorithms survey Sariel Har-Peled
fonte
Hora de você escrever um Sariel :).
Chandra Chekuri
Eu estava esperando que você escrevesse Chandra;).
Sariel Har-Peled

Respostas:

7

Não é exatamente o mais recente (publicado em 2001), mas o texto de Arnold L. Rosenberg, Lenwood S. Heath, "Separadores de gráfico, com aplicativos" pode ser um bom lugar para procurar. O link do livro do Google é fornecido aqui: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

Vincent Russo
fonte
4
Yeh. Eu esperava algo mais atualizado que isso. (Eu definitivamente vi este livro antes - acho que ele tinha a resposta para uma das minhas perguntas anteriores neste fórum). Havia um monte de trabalho recente agradável em grafos planares usando separadores - seria bom ter um bom levantamento dessas coisas ...
Sariel Har-Peled