¿Una encuesta sobre separadores?

11

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?

Sariel Har-Peled
fuente
Es hora de que escribas un Sariel :).
Chandra Chekuri
Esperaba que lo escribieras Chandra;).
Sariel Har-Peled

Respuestas:

7

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
44
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