|
Titlul: Diagrame Voronoi si dualitate Scris de: Mircea Pasoi din Aprilie 18, 2007, 14:27:44 S-a inceput lucrul la articol: http://infoarena.ro/voronoi
Avand in vedere ca sursa originala este de fapt un email, trebuie niste schimbari majore in modul de exprimare si prezentare pentru a-l transforma intr-un articol adevarat. Ar trebui de asemenea mentionat ca se poate reduce complexitatea la O(N^2) folosind Jarvis la convex hull ( este O(N*H) ) deoarece o diagrama Voronoi are O(N) muchii (maxim 3*N-6 din cate tin minte). Titlul: Răspuns: Diagrame Voronoi si dualitate Scris de: Mircea Pasoi din Aprilie 30, 2007, 18:51:44 Se cauta voluntari pentru terminarea articolului. Se baga cineva? :weightlift:
|