¿Una encuesta sobre separadores?

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

Es hora de que escribas un Sariel :).

— Chandra Chekuri

Esperaba que lo escribieras Chandra;).

— Sariel Har-Peled

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

— Vincent Russo
fuente

Yeh Esperaba algo más actualizado que esto. (Definitivamente vi este libro antes, creo que tenía la respuesta a una de mis preguntas anteriores en este foro). Hubo mucho trabajo reciente sobre gráficos planos usando separadores - sería bueno tener un buen estudio de estas cosas ...

— Sariel Har-Peled