Multitree-like Graph Layering Crossing Optimization
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F19%3A00363374" target="_blank" >RIV/68407700:21230/19:00363374 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.5220/0007345302330240" target="_blank" >http://dx.doi.org/10.5220/0007345302330240</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0007345302330240" target="_blank" >10.5220/0007345302330240</a>
Alternative languages
Result language
angličtina
Original language name
Multitree-like Graph Layering Crossing Optimization
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GA16-07210S" target="_blank" >GA16-07210S: Complex Networks Methods Applied to Ancient Egypt Data in the Old Kingdom (2700-2180 BC)</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications
ISBN
978-989-758-354-4
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
233-240
Publisher name
SciTePress - Science and Technology Publications
Place of publication
Porto
Event location
PRAGUE
Event date
Sep 25, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000668124000021