Un sondaggio sui separatori?

Ci sono ormai montagne di risultati sui separatori nei grafici, dal separatore planare, dal separatore di alberi, dai grafici di larghezza degli alberi delimitati, dai grafici del genere delimitati, ecc, ecc. Ecc. Esiste un buon sondaggio aggiornato su questo e sulle loro applicazioni?

reference-request graph-algorithms survey

— Sariel Har-Peled
fonte

È tempo che tu scriva un Sariel :).

— Chandra Chekuri,

Speravo che l'avresti scritto Chandra;).

— Sariel Har-Peled,

Non esattamente il più recente (pubblicato nel 2001), ma il testo di Arnold L. Rosenberg, Lenwood S. Heath, "Separatori di grafici, con applicazioni" può essere un buon posto in cui guardare. Il link del libro di Google è fornito qui: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

— Vincent Russo
fonte

Yeh. Speravo in qualcosa di più aggiornato di così. (Ho già visto questo libro prima - penso che abbia avuto la risposta a una delle mie precedenti domande su questo forum). Ci sono stati molti bei lavori recenti sui grafici planari che usano i separatori - sarebbe bello avere una buona indagine su questa roba ...

— Sariel Har-Peled,