Metaphoric Maps for Dynamic Vertex-weighted Graphs

Thumbnail Image
Files
037-041.pdf (1.56 MB)
Date
2022
Authors
Mchedlidze, Tamara
Schnorr, Christian
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
In this paper we study metaphoric maps of dynamic vertex-weighted graphs. Dynamic operations on such graphs allow a vertex to change the weight, vertices and edges appear and disappear. In the metaphoric map this is viewed as country shrink and growth, appearance and disappearance and change in the country adjacency. We present a force-based algorithm that supports these operations. In the design of the algorithm we prioritize the dynamic stability of the map, the accuracy in the size of countries and low complexity of the polygons representing the countries. We evaluate the algorithm based on the state-of-theart quality metrics for randomly generated inputs of various complexity.
Description

        
@inproceedings{
10.2312:evs.20221090
,
booktitle = {
EuroVis 2022 - Short Papers
},
editor = {
Agus, Marco
 and 
Aigner, Wolfgang
 and 
Hoellt, Thomas
},
title = {{
Metaphoric Maps for Dynamic Vertex-weighted Graphs
}},
author = {
Mchedlidze, Tamara
 and 
Schnorr, Christian
},
year = {
2022
},
publisher = {
The Eurographics Association
},
ISBN = {
978-3-03868-184-7
},
DOI = {
10.2312/evs.20221090
}
}
Citation
URI
https://doi.org/10.2312/evs.20221090
 https://diglib.eg.org:443/handle/10.2312/evs20221090
Collections
EuroVisShort2022