| Title |
Multi-objective optimization aided to allocation of vertices in aesthetic drawings of special graphs |
| Authors |
Varoneckas, Audrius ; Žilinskas, Antanas ; Žilinskas, Julius |
| DOI |
10.15388/NA.18.4.13974 |
| Full Text |
|
| Is Part of |
Nonlinear analysis: modelling and control.. Vilnius : Vilniaus universiteto leidykla. 2013, vol. 18, no. 4, p. 476-492.. ISSN 1392-5113. eISSN 2335-8963 |
| Keywords [eng] |
multi-objective optimization ; visualization of graphs ; business process diagrams |
| Abstract [eng] |
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. |
| Published |
Vilnius : Vilniaus universiteto leidykla |
| Type |
Journal article |
| Language |
English |
| Publication date |
2013 |
| CC license |
|
