Ayırıcılar üzerine bir araştırma?

Şimdiye kadar, grafiklerde ayırıcılarda, düzlemsel ayırıcıdan, ağaç ayırıcıdan, sınırlı ağaç genişliği grafiklerinden, sınırlı cins grafiklerden, vb. Vb.

reference-request graph-algorithms survey

— Sariel Har-Peled
kaynak

Bir Sariel yazma zamanı :).

— Chandra Chekuri

Chandra yazmanızı umuyordum;).

— Sariel Har-Peled

Tam olarak en son değil (2001'de yayınlandı), ancak Arnold L. Rosenberg, Lenwood S. Heath, "Grafik Ayırıcılar, Uygulamalar ile" metni bakmak için iyi bir yer olabilir. Google kitap bağlantısı burada sağlanır: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

— Vincent Russo
kaynak

Yeh. Bundan daha güncel bir şey umuyordum. (Bu kitabı kesinlikle daha önce gördüm - sanırım bu forumdaki önceki sorularımın bir cevabı vardı). Ayırıcıları kullanarak düzlemsel grafikler üzerinde çok güzel bir çalışma vardı - bu şeyler hakkında iyi bir anket yapmak güzel olurdu ...

— Sariel Har-Peled