Delaunay triangulasi dalam pesawat memaksimalkan sudut minimum dalam segitiga. Apakah hal yang sama berlaku untuk triangulasi poin Delaunay pada bola? (di sini "sudut" adalah sudut lokal di lingkungan sekitar titik di puncak). Terinspirasi oleh tetapi tidak terkait dengan pertanyaan ini di...
Saya tahu bahwa runtime kasus terburuk yang diharapkan dari algoritma triangulasi delaunay inkremental acak (seperti yang diberikan dalam Computational Geometry ) adalah . Ada latihan yang menyiratkan runtime kasus terburuk adalah . Saya sudah mencoba membangun contoh di mana ini sebenarnya terjadi...
Saya sedang bekerja untuk mencoba mempartisi grafik triangulasi menjadi subgraph yang terhubung dengan beberapa jaminan pada jumlah tepi antar-partisi. Berikut adalah contoh grafik triangulasi yang telah dipartisi menjadi 4 "cluster": Apa yang saya inginkan pada awalnya adalah algoritma yang dapat...