Saya tertarik pada kerumitan dalam memutuskan apakah poligon non-sederhana yang diberikan hampir sederhana, dalam salah satu dari dua pengertian formal yang berbeda: lemah sederhana atau tidak menyilang sendiri . Karena istilah-istilah ini tidak dikenal secara luas, izinkan saya mulai dengan...
Diberikan dua polyhedra dan Q , P dan Q sama-sama dapat dikomposisikan jika ada set polyhedra P 1 yang terbatas , ... , P n dan Q 1 , ... , Q n sedemikian rupa sehingga P i dan Q i kongruen untuk semua i , P = ∪ n i = 1 P i dan Q = ∪ n i = 1 QPPPQQQPPPQQQP1,…,PnP1,…,PnP_1, \ldots,...
Saya ingin meminta maaf kepada semua posting di bawah ini. Memilih forum yang salah untuk memposting ini pada awalnya. Namun alih-alih membuat ini sia-sia saya telah mengolah pertanyaan menjadi masalah "Theoretical Computer Science" yang sebenarnya. Masalah: Buat algoritme yang mengambil...