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?


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


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
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.