loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Radek Mařík

Affiliation: Faculty of Electrical Engineering, Czech Technical University, Technicka 2, Prague and Czech Republic

Keyword(s): Crossing Optimization, Layered Graph, Multitree, Spanning Tree, Phylogenetic Network, Genealogical Network.

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

Abstract: We improve a method of multitree-like graph visualization using a spanning tree-driven layout technique with constraints specified by layers and the ordering of groups of nodes within layers. We propose a new method of how the order of subtrees selected by the driving spanning tree can be derived from the actual edge crossings. Such a subtree order leads to additional decreasing of total edge crossings from 1% to 50%. This depends on the shape of the processed graph, ranging from a pure tree to a general acyclic graph. Our achievements are demonstrated using several datasets containing up to millions of people, species, or services. The proposed subtree ordering method of layered graphs that are similar to acyclic multitrees retains the generating of acceptable layouts in almost linear time.

CC BY-NC-ND 4.0

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 44.213.99.37

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:
Mařík, R. (2019). Multitree-like Graph Layering Crossing Optimization. In Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2019) - IVAPP; ISBN 978-989-758-354-4; ISSN 2184-4321, SciTePress, pages 233-240. DOI: 10.5220/0007345302330240

@conference{ivapp19,
author={Radek Ma\v{r}ík.},
title={Multitree-like Graph Layering Crossing Optimization},
booktitle={Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2019) - IVAPP},
year={2019},
pages={233-240},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007345302330240},
isbn={978-989-758-354-4},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2019) - IVAPP
TI - Multitree-like Graph Layering Crossing Optimization
SN - 978-989-758-354-4
IS - 2184-4321
AU - Mařík, R.
PY - 2019
SP - 233
EP - 240
DO - 10.5220/0007345302330240
PB - SciTePress