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?
reference-request
graph-algorithms
survey
Sariel Har-Peled
źródło
źródło
Odpowiedzi:
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
źródło