Differences

This shows you the differences between two versions of the page.

 — mutzel:graphdrawing [2015-09-08 15:53] (current) Line 1: Line 1: + ====== Automatic Graph Drawing ====== + + A graph is a mathematical structure that is widely used to describe + the relationships between different objects. The objects are called the + **nodes + of the graph** and the relationships are called + **edges**. Every edge + connects two nodes. One example for a structure that can be described as + a graph are relationships between people. Suppose there is a group of people, + some of which know each other; this can be expressed using a graph + in which the nodes are the people and there is an edge connecting two people + if they know each other. + + Graph drawing is the art to draw a graph in such a way that the relationships + between the objects are easily understood by looking at the picture. The + nodes are usually drawn as circles or rectangles while the edges are drawn + as curves connecting two of these shapes. + + + {{:​mutzel:​bintreertmin.png?​200|}} + {{:​mutzel:​grafo9680.83_sugi.png?​200|}} + {{:​mutzel:​healylayeropt.png?​200|}} + + We are interested in combinatorial optimization problems in graph drawing like crossing minimization,​ planarization,​ planar drawing techniques, compaction (area and edge length minimization),​ planar augmentation,​ and many others. Much of our research has been implemented and integrated into our [[http://​www.ogdf.net/​doku.php| software library OGDF]]. + + The [[http://​example.com|electronic repository and archive GDEA]] contains research materials of the topic of Graph Drawing. + Enjoy the web interface in which you can search, visualize and analyze paper titles and authors of the Graph Drawing community. + + {{:​mutzel:​gdeaviz_preview.png|}} +