Next Article in Journal
Efficient Low-Resource Compression of HIFU Data
Next Article in Special Issue
Upsampling for Improved Multidimensional Attribute Space Clustering of Multifield Data
Previous Article in Journal / Special Issue
More Compact Orthogonal Drawings by Allowing Additional Bends
Open AccessArticle

An Evolutionary Algorithm for an Optimization Model of Edge Bundling

Institute of Informatics, Federal University of Goiás, Goiás 74690-900, Brazil
Author to whom correspondence should be addressed.
This manuscript is an extended version of our paper published in the proceedings of International Conference on Information Visualization Theory and Applications (IVAPP, 2017), Porto, Portugal, 27 February–1 March 2017, and published in the proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, Madeira, Portugal, 27–29 January 2018.
Information 2018, 9(7), 154;
Received: 2 May 2018 / Revised: 21 June 2018 / Accepted: 23 June 2018 / Published: 26 June 2018
(This article belongs to the Special Issue Selected Papers from IVAPP 2018)
This paper discusses three edge bundling optimization problems that aim to minimize the total number of bundles of a graph drawing, in conjunction with other aspects, as the main goal. A novel evolutionary algorithm for edge bundling for these problems is described. The algorithm was successfully tested by solving the related problems applied to real-world instances in reasonable computational time. The development and analysis of optimization models have received little attention in the area of edge bundling. However, the reported experimental results demonstrate the effectiveness and the applicability of the proposed evolutionary algorithm to help resolve edge bundling problems by formally defining them as optimization models. View Full-Text
Keywords: edge bundling; optimization problem; evolutionary algorithm; approximate solution edge bundling; optimization problem; evolutionary algorithm; approximate solution
Show Figures

Figure 1

MDPI and ACS Style

Ferreira, J.D.M.; Do Nascimento, H.A.D.; Foulds, L.R. An Evolutionary Algorithm for an Optimization Model of Edge Bundling. Information 2018, 9, 154.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Search more from Scilit
Back to TopTop