セパレーターに関する調査?


11

現在、平面セパレーター、ツリーセパレーター、有界ツリー幅グラフ、有界属グラフなどから、グラフのセパレーターに関する山ほどの結果があります。これに関する良い更新された調査とその応用はありますか?


サリエルを書く時間です:)。
チャンドラチェクリ

私はあなたがチャンドラを書くことを望んでいた;)。
サリエルハーペルド

回答:


7

正確に最新ではありません(2001年に公開されました)が、アーノルドL.ローゼンバーグ、レンウッドS.ヒースによるテキスト「アプリケーションとのグラフセパレーター」は、見るのに適した場所です。Googleブックのリンクは、http//books.google.ca/books/about/Graph_Separators_with_Applications.html?id = 7DNKE5ZiNZYC&redir_esc = yで提供されています。


4
うん。これよりももっと新しいものを期待していた。(私は間違いなく以前にこの本を見ました-このフォーラムで私の以前の質問の一つに答えがあったと思います)。セパレータを使用して、平面グラフ上の素敵な最近の多くの作業があった- ...このようなものの良い調査を持っていいだろう
サリエルのHar-Peled
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.