Bir düzenlemedeki en büyük hücre

S . boyutunda hiperplantasyondüzeninde en büyük hacimli sınırlı hücreyi bulmanın karmaşıklığı nedir ? $n$ $d$

Bunu bilmem gerektiğini hissediyorum ... Ama kesin bir referans bulamıyorum.

Bu mi ? uzmanlığına ne dersiniz : Bir çizgi düzenlemesinde en büyük alan sınırlı hücre? $\Omega(n^d)$ $d{=}2$

computational-geometry high-dimensional-geometry arrangements

— Joseph O'Rourke
kaynak

Yanıtlar:

$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$

— Sariel Har-Peled
kaynak

α ≫ 1 / n^{2}

$\alpha \gg 1/n^2$

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.

Licensed under cc by-sa 3.0 with attribution required.