किसी तरह से बेहतर करना कठिन लगता है। यदि सेल अपने औसत अपेक्षित आकार से काफी बड़ा है, तो कोई इसे खोजने के लिए, नमूने का उपयोग कर सकता है। औपचारिक रूप से, मान लें कि बंधी हुई कोशिकाएँ (विमान में) क्षेत्र 1 का बहुभुज बनाती हैं (यह बहुभुज Q को समतल में रैखिक समय के अनुसार गणना की जा सकती है)। सबसे बड़ा घिरे सेल मान लें सी लाइनों की व्यवस्था में क्षेत्र है α » 1 / n 2 । नमूना, एम = ( लॉग एन ) / α अंक क्यू से - और चलो पीO(nd)1QCα≫1/n2m=(logn)/αQPपरिणामी बिंदु सेट हो। अंक के उच्च संभावना एक के अंदर गिर जाता है के साथ , और के अंक युक्त व्यवस्था में कंप्यूटिंग सभी चेहरे पी लेता हे ( ( एन 2 / 3 मीटर 2 / 3 + n + मीटर ) * पी ओ एल वाई एल ओ जी ) समय मानक जादू (यानी, लाइनों की व्यवस्था में कई चेहरों की गणना के लिए एल्गोरिदम) का उपयोग करना।CPO((n2/3m2/3+n+m)∗polylog)
αO((n+1/α+n2/3/α2/3)polylogn)αQ