Bilkent University
Department of Computer Engineering
CS 590/690 SEMINAR
HySE: A Spring Embedder approach for hybrid graphs
Hamza Islam
Master Student
(Supervisor: Prof.Dr. Uğur Doğrusöz )
Computer Engineering Department
Bilkent University
Abstract: Normally graph layout algorithms are designed for one type of graph. These algorithms cannot be used efficiently for hybrid graphs (containing both directed and undirected parts). A good example of hybrid graphs can be a UML diagram where the directed part is used to represent the hierarchical classes and the undirected part can be used to describe the relation between them and other details. HySE (Hybrid Spring Embedder) is a graph layout algorithm that is designed to work with hybrid graphs having a central hierarchical part and connected undirected parts. The algorithm makes use of a holistic spring embedder approach and places the nodes of both parts so that the graph is cohesive and good-looking aesthetically. The algorithm also works to minimize the edge crossings in the hierarchical part and correct the final positioning of the graph so that the graph is laid out neatly.
DATE: April 17, Monday @ 15:30 Place: Zoom