loading
Documents

Research.Publish.Connect.

Paper

Authors: Joelma Ferreira ; Hugo Nascimento and Les Foulds

Affiliation: Federal University of Goiás, Brazil

ISBN: 978-989-758-289-9

Keyword(s): Edge Bundling, Optimization, Evolutionary, Approximate, Algorithm.

Related Ontology Subjects/Areas/Topics: Abstract Data Visualization ; Computer Vision, Visualization and Computer Graphics ; General Data Visualization ; Graph Visualization ; Information and Scientific Visualization ; Visualization Algorithms and Technologies

Abstract: This paper presents two edge bundling optimization problems that address minimizing the total number of bundles, in conjunction with other aspects, as the main goal. A novel evolutionary edge bundling algorithm for these problems is described. The algorithm was successfully tested by solving two 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 formally defined as optimization models.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.225.57.230

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ferreira J., Nascimento H. and Foulds L. (2018). An Evolutionary Algorithm for an Optimization Model of Edge Bundling.In Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, ISBN 978-989-758-289-9, pages 132-143. DOI: 10.5220/0006626901320143

@conference{ivapp18,
author={Joelma Ferreira and Hugo Nascimento and Les Foulds},
title={An Evolutionary Algorithm for an Optimization Model of Edge Bundling},
booktitle={Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP,},
year={2018},
pages={132-143},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006626901320143},
isbn={978-989-758-289-9},
}

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP,
TI - An Evolutionary Algorithm for an Optimization Model of Edge Bundling
SN - 978-989-758-289-9
AU - Ferreira J.
AU - Nascimento H.
AU - Foulds L.
PY - 2018
SP - 132
EP - 143
DO - 10.5220/0006626901320143

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.