Home | Sitemap | Kontakt | deutsch  | Impressum | Data Protection | KIT

Calendar of events


Lecture
Informatik-Sonderkolloquium: "Drawing Planar Graphs with Constraints: Algorithmic and Empirical Aspects"
Jun. 20, 2018, 16:00
Informatik-Hauptbau (Geb. 50.34), HS -101 (UG), Am Fasanengarten 5, 76131 Karlsruhe
 

Drawing Planar Graphs with Constraints: Algorithmic and Empirical Aspects

Graph Drawing is a research area concerning automatic creation of pictorial representations of graphs. A node-link diagram is one of the most intuitive of these representations: the nodes are represented as 2 or 3-dimensional objects and edges as (poly-) lines or curves connecting the adjacent nodes. Node-link diagrams are used in a number of fields, including social science, bioinformatics, neuroscience, electronics, software engineering, business informatics and humanities.

The notions of readability, clarity, appropriateness (for an application) and aesthetic appeal of a node-link diagram are formalized using so-called drawing conventions, aesthetics functions and constraints that are fulfilled or optimized, by a graph drawing algorithm. Drawing conventions usually express requirements on the drawing from the perspective of an application: planarity, shape of the edges. Aesthetics functions are measures that assist how readable, clear and appealing a node-link diagram is, e.g., number of edge crossings, edge crossing angle, drawing resolution. Drawing constraints are local restrictions on a drawing provided by a user, e.g., set of nodes form a convex shape, important nodes lie on the top of the drawing or on pre-specified points.

I will start this talk with a short introduction into the field of Graph Drawing and a general description of research topics that I have studied. Afterwards, I will concentrate on the algorithms that produce node-link diagrams for planar graphs with constraints on the shape of the graphs’ faces. Finally, I will provide an overview of an empirical study suggesting that the shape of the outer face of a node-link diagram is an influential factor of it’s perceived aesthetics.

 
Homepage
http://www.informatik.kit.edu/downloads/180620_isk_mchedlidze.pdf
Speaker
Dr. Tamara Mchedlidze
Institute of Theoretical Informatics, KIT
Organizer
Kommunikation, Marketing und Events
Fakultät für Informatik
Karlsruher Institut für Technologie (KIT)
Am Fasanengarten 5
76131 Karlsruhe
Tel: 0721 / 608-48660
Fax: 0721 / 608-41777
Mail:prRaa5∂informatik kit edu
http://www.informatik.kit.edu
Targetgroup
Teaching Staff, Employees, Professors, Students
Service-Menu
Propose your own event