Multi-objective optimization aided to allocation of vertices in aesthetic drawings of special graphs
Articles
Audrius Varoneckas
Vytautas Magnus University, Lithuania
Antanas Žilinskas
Vilnius University, Lithuania
Julius Žilinskas
Vilnius University, Lithuania
Published 2013-10-25
https://doi.org/10.15388/NA.18.4.13974
PDF

Keywords

visualization of graphs
multi-objective optimization
business process diagrams

How to Cite

Varoneckas, A., Žilinskas, A. and Žilinskas, J. (2013) “Multi-objective optimization aided to allocation of vertices in aesthetic drawings of special graphs”, Nonlinear Analysis: Modelling and Control, 18(4), pp. 476–492. doi:10.15388/NA.18.4.13974.

Abstract

A problem of drawing specific graphs is considered emphasizing aesthetic appeal of the visualization. We focus on graphs related to the management of business processes. A particular problem of the aesthetic drawing is considered where the aesthetic allocation of vertices is aimed. The problem is stated as a problem of bi-objective optimization where the objectives are the length of connectors and the compatibility of the sequence flows with the favorable top-down, left-right direction. An algorithm based on the branch-and-bound approach is proposed.

PDF

Downloads

Download data is not yet available.