En este momento hay montañas de resultados en separadores en gráficos, desde separador plano, separador de árbol, gráficos de ancho de árbol acotado, gráficos de género acotados, etc., etc. ¿Hay alguna encuesta actualizada sobre esto y sus aplicaciones?
reference-request
graph-algorithms
survey
Sariel Har-Peled
fuente
fuente
Respuestas:
No es exactamente el más reciente (publicado en 2001), pero el texto de Arnold L. Rosenberg, Lenwood S. Heath, "Separadores de gráficos, con aplicaciones" puede ser un buen lugar para buscar. El enlace del libro de Google se proporciona aquí: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y
fuente