Eine Umfrage zu Separatoren?

11

Inzwischen gibt es Berge von Ergebnissen zu Trennzeichen in Diagrammen, von planaren Trennzeichen, Baumtrennzeichen, Diagrammen mit begrenzter Baumbreite, Diagrammen mit begrenzter Gattung usw. usw. usw. Gibt es eine gute aktualisierte Umfrage zu diesem Thema und ihren Anwendungen?

reference-request graph-algorithms survey Sariel Har-Peled
quelle
Zeit für dich, einen Sariel zu schreiben :).
Chandra Chekuri
Ich hatte gehofft, du würdest es schreiben Chandra;).
Sariel Har-Peled

Antworten:

7

Nicht gerade das neueste (2001 veröffentlicht), aber der Text von Arnold L. Rosenberg, Lenwood S. Heath, "Graph Separators, with Applications", ist möglicherweise ein guter Ort, um nachzuschauen. Der Google-Buchlink wird hier bereitgestellt: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

Vincent Russo
quelle
4
Yeh. Ich hatte auf etwas Aktualeres gehofft. (Ich habe dieses Buch definitiv schon einmal gesehen - ich glaube, es hatte die Antwort auf eine meiner vorherigen Fragen in diesem Forum). In letzter Zeit gab es viele schöne Arbeiten an planaren Graphen mit Trennzeichen - es wäre schön, einen guten Überblick über dieses Zeug zu haben ...
Sariel Har-Peled