เซลล์ที่ใหญ่ที่สุดในการจัดเรียง

Q ความซับซ้อนในการค้นหาเซลล์ที่มีปริมาตรเท่ากันมากที่สุดคืออะไรในการจัดเรียงของ ไฮเปอร์เพลนแบบในมิติ d ?$n$$d$

ฉันรู้สึกว่าฉันควรรู้สิ่งนี้ ... แต่ฉันไม่พบการอ้างอิงที่ชัดเจน

มันเป็น ? วิธีการเกี่ยวกับd = 2เชี่ยวชาญ: พื้นที่ล้อมรอบเซลล์ที่ใหญ่ที่สุดในการจัดเรียงของเส้นอยู่แล้ว?$\Omega(n^d)$$d{=}2$

$O(n^d)$$1$$Q$$C$$\alpha \gg 1/n^2$$m = (\log n)/\alpha$$Q$$P$$C$$P$$O(( n^{2/3} m^{2/3} + n + m)*\mathrm{polylog})$

$\alpha$$O\Bigl( \bigl(n + 1/\alpha + n^{2/3}/\alpha^{2/3}\bigr) \mathrm{polylog n}\Bigr)$$\alpha$$Q$