विभाजकों पर एक सर्वेक्षण?

Question

प्लानर सेपरेटर, ट्री सेपरेटर, बाउंड ट्री चौड़ाई ग्राफ, बाउंडेड जीनस ग्राफ, वगैरह, वगैरह से ग्राफ में सेपरेटर पर रिजल्ट के अब पहाड़ हैं। क्या इस और इनके ऐप्स के बारे में कोई अच्छा अपडेट है?

Comments

आपके लिए एक सरिएल :) लिखने का समय।

— चन्द्र चकुरी

मुझे उम्मीद थी कि आप इसे चंद्रा लिखेंगे;)।

— सरील हर-पेलेड

Answer 1

हाल ही में सबसे हाल ही में (2001 में प्रकाशित) नहीं, लेकिन अर्नोल्ड एल। रोसेनबर्ग, लेनवुड एस। हीथ का आलेख, "ग्राफ सेपरेटर, एप्लीकेशन के साथ" देखने के लिए एक अच्छी जगह हो सकती है। Google पुस्तक लिंक यहाँ प्रदान किया गया है: http://books.google.ca/books/about/Graph_Separators_with_Applications.html?id=7DNKE5ZiNZYC&redir_esc=y

Comments

ये। मैं इससे कुछ अधिक अपडेट होने की उम्मीद कर रहा था। (मैंने निश्चित रूप से इस पुस्तक को पहले देखा था - मुझे लगता है कि इस मंच पर मेरे पिछले सवालों में से एक का जवाब था)। विभाजकों का उपयोग करते हुए प्लानेर ग्राफ़ पर हाल ही में बहुत अच्छा काम किया गया था - इस सामान का एक अच्छा सर्वेक्षण करना अच्छा होगा ...

— Sariel Har-Peled