<p>Not exactly the most recent (published in 2001), but the text by Arnold L. Rosenberg, Lenwood S. Heath, "Graph Separators, with Applications" may be a good place to look. The Google book link is provided here:
<a href="http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&amp;redir_esc=y">http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&amp;redir_esc=y</a></p>

CC BY-SA 3.0
2013-08-02T03:23:11.190Z
Yeh. I was hoping for something more updated than this. (I definitely saw this book before - I think it had the answer to one of my previous questions on this forum). There was a lot of nice recent work on planar graphs using separators - it would be nice to have a good survey of this stuff...
Sariel Har-Peled
CC BY-SA 3.0
2013-08-01T20:09:36.747Z
2013-08-01T20:09:36.747Z
Vincent Russo
<p>There are by now mountains of results on separators in graphs, from planar separator, tree separator, bounded tree width graphs, bounded genus graphs, etc, etc, etc. Is there any good updated survey about this, and their applications?</p>

CC BY-SA 3.0
2013-08-03T19:52:34.427Z
Time for you to write one Sariel :).
Chandra Chekuri
CC BY-SA 3.0
2013-08-16T05:56:08.430Z
I was hoping you would write it Chandra ;).
Sariel Har-Peled
<reference-request><graph-algorithms><survey>
A survey on separators?
Sariel Har-Peled
# A survey on separators?

(Asked by: username_0 on 2013-08-01)

There are by now mountains of results on separators in graphs, from planar separator, tree separator, bounded tree width graphs, bounded genus graphs, etc, etc, etc. Is there any good updated survey about this, and their applications?

**Tags:** reference-request, graph-algorithms, survey

> **Comments:**
> **username_1**: Time for you to write one Sariel :).  
> **username_0**: I was hoping you would write it Chandra ;).  

---

## 1 answers

### Answer by username_2 on 2013-08-01. Score: 7 | Accepted answer

Not exactly the most recent (published in 2001), but the text by Arnold L. Rosenberg, Lenwood S. Heath, "Graph Separators, with Applications" may be a good place to look. The Google book link is provided here:
<http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y>

> **Comments:**
> **username_0**: Yeh. I was hoping for something more updated than this. (I definitely saw this book before - I think it had the answer to one of my previous questions on this forum). There was a lot of nice recent work on planar graphs using separators - it would be nice to have a good survey of this stuff...  

---

