Một cuộc khảo sát về dải phân cách?

Hiện tại có hàng núi kết quả trên các biểu đồ phân tách trong biểu đồ, từ phân cách phẳng, phân cách cây, biểu đồ chiều rộng cây giới hạn, biểu đồ chi giới hạn, v.v., v.v. Có bất kỳ khảo sát cập nhật tốt nào về điều này và các ứng dụng của chúng không?

reference-request graph-algorithms survey

— Sariel Har-Peled
nguồn

Thời gian để bạn viết một Sariel :).

— Chandra Chekuri

Tôi đã hy vọng bạn sẽ viết nó Chandra;).

— Sariel Har-Peled

Không chính xác gần đây nhất (xuất bản năm 2001), nhưng văn bản của Arnold L. Rosenberg, Lenwood S. Heath, "Dấu tách đồ thị, với các ứng dụng" có thể là một nơi tốt để xem. Liên kết sách của Google được cung cấp tại đây: http://books.google.ca/books/about/Graph_Separators_with_Appluggest.html?id=7DNKE5ZiNZYC&redir_esc=y

— Vincent Russo
nguồn

Yeh. Tôi đã hy vọng cho một cái gì đó cập nhật hơn thế này. (Tôi chắc chắn đã thấy cuốn sách này trước đây - tôi nghĩ rằng nó đã có câu trả lời cho một trong những câu hỏi trước đây của tôi trên diễn đàn này). Có rất nhiều công việc gần đây trên đồ thị phẳng sử dụng dấu phân cách - thật tuyệt khi có một cuộc khảo sát tốt về công cụ này ...

— Sariel Har-Peled