आज्ञा देना एक ग्राफ के साथ (सकारात्मक) भारित किनारों। मैं नोड्स / साइटों का एक सेट के लिए Voronoi आरेख को परिभाषित करना चाहते एस एक नोड के साथ संबद्ध करने के लिए, वी ∈ एस
subgraph आर ( v ) के जी सख्ती के करीब सभी नोड्स द्वारा प्रेरित वी में किसी भी अन्य नोड के लिए की तुलना में एस , मापने पथों पर भार के योग से पथ की लंबाई।
आर ( v ) है वी के Voronoi क्षेत्र । उदाहरण के लिए, नीचे दिए गए हरे नोड्स R ( v 1 ) में हैं, और पीले रंग के नोड्स ।
मैं वोरोनोई आरेख की संरचना को समझना चाहूंगा। एक शुरुआत के रूप में, दो साइटों v 1 और v 2 का आरेख क्या दिखता है, अर्थात, 2-साइट द्विभाजक कैसा दिखता है (उपरोक्त उदाहरण में नीला)? मैं द्विभाजक के बारे में सोच बी ( v 1 , वी 2 ) के पूरक के रूप में आर ( v 1 ) ∪ आर ( वी 2 )
में जी । यहाँ दो विशिष्ट प्रश्न दिए गए हैं:
Q1। क्या दो साइटों के द्विभाजक कुछ अर्थों में जुड़े हुए हैं?
Q2। क्या इस अर्थ में उत्तल है कि इसमें R ( v ) में किसी भी दो नोड्स के बीच सबसे छोटा रास्ता है ?
इससे पहले निश्चित रूप से यह अध्ययन किया गया है। क्या कोई संदर्भ / संकेत प्रदान कर सकता है? धन्यवाद!
सुरेश की टिप्पणी के लिए परिशिष्ट: