Bilkent University
Department of Computer Engineering
CS 590/690 SEMINAR
OrSE: An Orthogonal Layout Algorithm Based on the Spring Embedder with Compound Graph Support
Mohammad Mahdi Khosravi
Master Student
(Supervisor:Prof.Dr.Uğur Doğrusöz)
Computer Engineering Department
Bilkent University
Abstract: Graph visualization is essential for understanding networks and relational data across diverse domains. While most existing orthogonal layout algorithms are based on the three-phase TSM approach, this algorithm introduces OrSE (Orthogonal Spring Embedder), a fundamentally different algorithm that leverages force-directed spring embedder to achieve orthogonal layouts. OrSE progressively orthogonalizes edges while nodes are positioned by spring forces, integrating these processes within a unified framework. OrSE’s approach enables more natural node placement and flexible edge alignment. Additionally, OrSE extends support to compound graphs, allowing for the orthogonal layout of hierarchical and clustered structures.
DATE: March 30, Monday @ 16:50 Place: EA 502