Multi-objective optimization aided to allocation of vertices in aesthetic drawings of special graphs

Varoneckas, Audrius; Žilinskas, Antanas; Žilinskas, Julius

Use this url to cite publication: https://hdl.handle.net/20.500.12259/50958

Multi-objective optimization aided to allocation of vertices in aesthetic drawings of special graphs

Type of publication

Straipsnis Web of Science ir Scopus duomenų bazėje / Article in Web of Science and Scopus database (S1)

Author(s)

Author	Affiliation
Varoneckas, Audrius	Taikomosios informatikos katedra / Department of Applied Informatics	LT
Žilinskas, Antanas	Matematikos ir informatikos institutas	LT
Žilinskas, Julius	Matematikos ir informatikos institutas	LT

Title

Multi-objective optimization aided to allocation of vertices in aesthetic drawings of special graphs

[en]

Is part of

Nonlinear analysis: modelling and control. Vilnius : Institute of mathematics and informatics, Vol. 18, no. 4, 2013

Date Issued

Date
2013

Publisher

Vilnius : Institute of mathematics and informatics

Is Referenced by

Science Citation Index Expanded (Web of Science)

Extent

p. 476-492

URI

URI
http://www.mii.lt/na/issues/NA_1804/NA18406.pdf
https://hdl.handle.net/20.500.12259/50958

Field of Science

Keywords (lt)

Keywords (en)

Abstract (en)

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.