Hyperbolic layout?

[phreakocious]

Any chance we might see a hyperbolic layout? For very large graphs, this can be a very useful thing:

http://www.caida.org/tools/visualization/walrus/
http://graphics.stanford.edu/papers/mun ... node8.html

Thanks!

[admin]

Sure,

I filled the Ideas List.

[mbastian]

I think that would be a good proposal for a student project. The tutorial already exists how to create a new layout.

[jeffg]

The walrus layout is already in Java and from my discussions with Young Hyun of CAIDA, he stated that it wouldn't take that much work to make a Java API around the core Walrus classes (for example, the layout is computed by the H3GraphLayout class).

[jeffg]

Another high speed layout for large graphs that has my particular interest is described in this paper.
Weighted Spherical Centroidal Voronoi Tessellation - http://arxiv.org/abs/0912.3974 From my discussions with Dana K. Urribarri, they are planning to release it under some open source license, but finishing the PhD is taking too much time. I'm on the notification list.

I've also used a high speed layout from the VIDI team at U.C. Davis that has really worked well - http://vidi.cs.ucdavis.edu/research/graphtree
Check out the Rapid Space Filling Curve layout and they Hybrid Space Filling Cureve / Force-Directed layout.

[phreakocious]

Piling on the "cool algorithm" thread:
Drawing Trees with Perfect Angular Resolution and Polynomial Area
http://www.cs.arizona.edu/~kobourov/gd2 ... ion_35.pdf

[jeffg]

They should mix this with the Spherical Centroidal Voronoi Tessellation to gain a 3d output.