Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Diagrame Voronoi si dualitate  (Citit de 12090 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« : 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).
Memorat
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #1 : Aprilie 30, 2007, 18:51:44 »

Se cauta voluntari pentru terminarea articolului. Se baga cineva?  Weightlift
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines