Metaphoric Maps for Dynamic Vertex-weighted Graphs

dc.contributor.authorMchedlidze, Tamaraen_US
dc.contributor.authorSchnorr, Christianen_US
dc.contributor.editorAgus, Marcoen_US
dc.contributor.editorAigner, Wolfgangen_US
dc.contributor.editorHoellt, Thomasen_US
dc.date.accessioned2022-06-02T15:50:43Z
dc.date.available2022-06-02T15:50:43Z
dc.date.issued2022
dc.description.abstractIn 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.en_US
dc.description.sectionheadersGraphs and Trees
dc.description.seriesinformationEuroVis 2022 - Short Papers
dc.identifier.doi10.2312/evs.20221090
dc.identifier.isbn978-3-03868-184-7
dc.identifier.pages37-41
dc.identifier.pages5 pages
dc.identifier.urihttps://doi.org/10.2312/evs.20221090
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/evs20221090
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleMetaphoric Maps for Dynamic Vertex-weighted Graphsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
037-041.pdf
Size:
1.56 MB
Format:
Adobe Portable Document Format
Collections