คำถามติดแท็ก arrangements

Q ความซับซ้อนในการค้นหาเซลล์ที่มีปริมาตรเท่ากันมากที่สุดคืออะไรในการจัดเรียงของ ไฮเปอร์เพลนแบบในมิติ d ?nnnddd ฉันรู้สึกว่าฉันควรรู้สิ่งนี้ ... แต่ฉันไม่พบการอ้างอิงที่ชัดเจน มันเป็น ? วิธีการเกี่ยวกับd = 2เชี่ยวชาญ: พื้นที่ล้อมรอบเซลล์ที่ใหญ่ที่สุดในการจัดเรียงของเส้นอยู่แล้ว?Ω(nd)Ω(nd)\Omega(n^d)d=2d=2d{=}2

10 computational-geometry  high-dimensional-geometry  arrangements