[bralni.krozek] Fw: Bralni krožek

[Janez Brank]

Jutri (v torek, 6. marca) bo imel Bostjan ob dvanajstih bralni krozek o 
vizualizaciji grafov.  Najbrz bomo v oranzni sobi ali pa v S31, odvisno od 
prostora in od stevila poslusalcev :)

----- Original Message ----- 
From: "Boštjan Pajntar" <bostjan.pajntar at ijs.si>
To: "Janez Brank" <janez.brank at ijs.si>
Sent: Tuesday, February 27, 2007 11:53 AM
Subject: Bralni krožek




Članki ki jih bom opisal:

C. Erten & al:
-Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes
O risanju večih grafov, ki si delijo nekatera vozlišča in povezave.

Harel & Koren dva članka o risanju orjaških grafov:
-ACE: A Fast Multiscale Eigenvectors Computation for Drawing Huge Graphs
Iterativno risanje grafa preko meril (velik graf spreminjamo v manjše,
najmanjšega narišemo, to nam služi kot pomoč risanja večjih grafov),
matematično formalen
-Graph Drawing by High-Dimensional Embedding
Graf se nariše v n-dimenzionalnem prostoru (n=50) in sprojecira v
običajen 2 ali 3 dim prostor. Linearna zahtevnost.