background preloader

Layout and graph algorithms

Facebook Twitter

Force-based algorithms (graph drawing) Visualization of links between pages on a wiki using a force-directed layout.

Force-based algorithms (graph drawing)

While graph drawing can be a difficult problem, force-directed algorithms, being physical simulations, usually require no special knowledge about graph theory such as planarity. Forces[edit] An alternative model considers a spring-like force for every pair of nodes. Graph Computation, Layout, Algorithms for JavaScript. jLayout — JavaScript Layout Algorithms - Theory. Graph Drawing Wikipedia entry.


They also have a short article on Graphviz. - annual symposia, books, data, open problems and more Open Directory Project Graph Drawing entry. Survey (Franz Brandenburg talk notes in Powerpoint) Marks et al note on history of graph drawing David Eppstein's Geometry in Action, Graph Drawing section Graph Drawing: Algorithms for the Visualization of Graphs by Ioannis G. Tollis, Giuseppe Di Battista, Peter Eades, Roberto Tamassia Graph Drawing Software (Mathematics and Visualization) by M.

Junger, Petra Mutzel, (Symposium on Graph Drawing 2001, Vienna) Drawing Graphs: Methods and Models by Michael Kaufmann, Dorothea Wagner Handbook of Graph Drawing and Visualization Roberto Tamassia, ed. Gd-constraints.pdf (application/pdf Object) Tile (scalable) stacking algorithm. Graph auto-layout algorithm.