«delaunay-triangulation» etiketlenmiş sorular

Bunu biliyorum beklenen (verildiği şekilde kötü durum çalışma zamanı artan nirengi algoritma Delaunay randomize Hesaplamalı Geometri ) 'dirO(nlogn)O(nlog⁡n)\mathcal O(n \log n). En kötü çalışma zamanının olduğunu ima eden bir alıştırma var . Bu durumun gerçek olduğu bir örnek oluşturmaya çalıştım ama şimdiye kadar başarılı olamadım.Ω(n2)Ω(n2)\Omega(n^2) Bu denemelerden biri, adımında bir …

9 ds.algorithms  randomized-algorithms  delaunay-triangulation  worst-case 

Düzlemdeki Delaunay üçgenlemeleri, bir üçgen içindeki minimum açıyı en üst düzeye çıkarır. Aynısı, küre üzerindeki noktaların Delaunay üçgenlemesi için de geçerli midir? (burada "açı", tepedeki tepe noktasının çevresindeki bir mahalledeki yerel açıdır). Math.SE'de bu sorudan esinlenilmiş ancak bu soru ile ilgisi yoktur.

9 cg.comp-geom  delaunay-triangulation