Survei pemisah?

11

Sekarang ada kumpulan hasil pada pemisah dalam grafik, dari pemisah planar, pemisah pohon, grafik lebar pohon terikat, grafik genus terikat, dll, dll, dll. Apakah ada survei yang diperbarui yang baik tentang ini, dan aplikasi mereka?

reference-request graph-algorithms survey Sariel Har-Peled
sumber
Saatnya Anda menulis satu Sariel :).
Chandra Chekuri
Saya berharap Anda akan menulisnya Chandra;).
Sariel Har-Peled

Jawaban:

7

Bukan yang paling baru (diterbitkan pada tahun 2001), tetapi teks oleh Arnold L. Rosenberg, Lenwood S. Heath, "Pemisah Grafik, dengan Aplikasi" mungkin merupakan tempat yang baik untuk dilihat. Tautan buku Google disediakan di sini: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

Vincent Russo
sumber
4
Yeh Saya berharap untuk sesuatu yang lebih baru daripada ini. (Saya benar-benar melihat buku ini sebelumnya - saya pikir ia memiliki jawaban untuk salah satu pertanyaan saya sebelumnya di forum ini). Ada banyak pekerjaan baru yang bagus pada grafik planar menggunakan pemisah - akan menyenangkan untuk memiliki survei yang baik tentang hal ini ...
Sariel Har-Peled