Ankieta na temat separatorów?

11

Do tej pory istnieje mnóstwo wyników dotyczących separatorów na wykresach, od płaskiego separatora, separatora drzew, ograniczonych wykresów szerokości drzewa, ograniczonych wykresów rodzajów itp. Itp. Czy jest jakaś dobra zaktualizowana ankieta na ten temat i ich zastosowania?

Sariel Har-Peled
źródło
Czas napisać jedną Sariel :).
Chandra Chekuri
Miałem nadzieję, że napiszesz to Chandra;).
Sariel Har-Peled,

Odpowiedzi:

7

Nie do końca najnowszy (opublikowany w 2001 r.), Ale tekst Arnolda L. Rosenberga, Lenwooda S. Heatha „Separatory wykresów z aplikacjami” może być dobrym miejscem do spojrzenia. Link do książki Google znajduje się tutaj: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

Vincent Russo
źródło
4
Yeh Miałem nadzieję na coś bardziej zaktualizowanego niż to. (Zdecydowanie widziałem tę książkę wcześniej - myślę, że miała odpowiedź na jedno z moich wcześniejszych pytań na tym forum). Ostatnio sporo fajnej pracy nad grafami płaskimi przy użyciu separatorów - miło byłoby mieć dobry przegląd tego rodzaju rzeczy ...
Sariel Har-Peled