การสำรวจตัวคั่น?

ขณะนี้มีภูเขาที่เป็นผลลัพธ์ของตัวแยกในกราฟจากตัวคั่นระนาบตัวคั่นต้นไม้กราฟความกว้างของต้นไม้ที่ถูกล้อมรอบกราฟของประเภทที่ถูกล้อมรอบ ฯลฯ และอื่น ๆ เป็นต้นมีแบบสำรวจที่ได้รับการปรับปรุงเกี่ยวกับเรื่องนี้

reference-request graph-algorithms survey

— Sariel Har-Peled
แหล่งที่มา

ถึงเวลาที่คุณจะเขียน Sariel หนึ่งอัน :)

— จันทรา Chekuri

ฉันหวังว่าคุณจะเขียนมันจันทรา;)

— Sariel Har-Peled

ไม่ล่าสุด (ตีพิมพ์ในปี 2001) แต่ข้อความโดย Arnold L. Rosenberg, Lenwood S. Heath, "ตัวแยกกราฟกับแอปพลิเคชัน" อาจเป็นที่ที่เหมาะแก่การดู ลิงก์ Google book มีให้ที่นี่: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

— Vincent Russo
แหล่งที่มา

Yeh ฉันหวังว่าจะได้รับการปรับปรุงมากกว่านี้ (ฉันเคยเห็นหนังสือเล่มนี้มาก่อนแน่นอน - ฉันคิดว่ามันมีคำตอบสำหรับหนึ่งในคำถามก่อนหน้าของฉันในฟอรัมนี้) มีการทำงานที่ดีมากมายเมื่อเร็ว ๆ นี้ในกราฟระนาบโดยใช้ตัวคั่น - มันคงจะดีถ้ามีการสำรวจสิ่งนี้ดี ...

— Sariel Har-Peled