[Forschungsseminar-BSV] Forschungsseminar Computergrafik, Bildverarbeitung und Visualisierung

[Christian Heine]

K O R R E K T U R

E I N L A D U N G

zum Forschungsseminar Computergrafik, Bildverarbeitung und
Visualisierung am MITTWOCH den 2010-10-13, 13:15 Uhr, Raum 1-22 in
der Johannisgasse 26.


Wir hören einen Vortrag von

     Stefan Jänicke
     Universität Leipzig

mit dem Titel

     "Visualization of Graph Products"


zum Inhalt:

Graphs are a versatile structure and abstraction for binary 
relationships between objects. To gain insight into such 
relationships, their corresponding graph can be visualized.
In the past, many classes of graphs have been defined, e.g. trees, 
planar graphs, directed acyclic graphs, and visualization algorithms 
were proposed for these classes. Although many graphs may only be 
classified as "general" graphs, they can contain substructures that 
belong to a certain class. Archambault proposed the TopoLayout 
framework: rather than draw any arbitrary graph using one method, 
split the graph into components that are homogeneous with respect to 
one graph class and then draw each component with an algorithm best 
suited for this class. Graph products constitute a class that arises 
frequently in graph theory, but for which no visualization algorithm 
has been proposed until now. In this paper, we present an algorithm 
for drawing graph products and the aesthetic criterion graph 
product's drawings are subject to. We show that the popular 
High-Dimensional Embedder approach applied to cartesian products 
already respects this aestetic criterion, but has disadvantages. We 
also present how our method is integrated as a new component into 
the TopoLayout framework. Our implementation is used for further 
research of graph products in a biological context.

Alle Interessierten sind im Namen von Prof. Dr. Scheuermann herzlich
eingeladen.

Mit freundlichen Grüßen,
Christian Heine