Please use this identifier to cite or link to this item:https://hdl.handle.net/20.500.12259/50958
Type of publication: Straipsnis Clarivate Analytics Web of Science ar/ir Scopus / Article in Clarivate Analytics Web of Science or / and Scopus (S1)
Field of Science: Informatika / Informatics (N009)
Author(s): Varoneckas, Audrius;Žilinskas, Antanas;Žilinskas, Julius
Title: Multi-objective optimization aided to allocation of vertices in aesthetic drawings of special graphs
Is part of: Nonlinear analysis: modelling and control. Vilnius : Institute of mathematics and informatics, Vol. 18, no. 4, 2013
Extent: p. 476-492
Date: 2013
Keywords: Grafų vizualizavimas;Daugiakriterinis optimizavimas;Verslo procesų diagramos;Visualization of graphs;Multi-objective optimization;Business process diagrams
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
Internet: http://www.mii.lt/na/issues/NA_1804/NA18406.pdf
Affiliation(s): Informatikos fakultetas
Matematikos ir informatikos institutas
Taikomosios informatikos katedra
Vytauto Didžiojo universitetas
Appears in Collections:Universiteto mokslo publikacijos / University Research Publications

Files in This Item:
marc.xml8.09 kBXMLView/Open

MARC21 XML metadata

Show full item record
Export via OAI-PMH Interface in XML Formats
Export to Other Non-XML Formats

WEB OF SCIENCETM
Citations 5

3
checked on Sep 12, 2020

Page view(s)

136
checked on Feb 10, 2020

Download(s)

12
checked on Feb 10, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.