Visual Analysis of Graph Algorithm Dynamics.

Michael Burch, Günter Wallner, Huub van de Wetering, Freek Rooks, Olof Morra

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)

Samenvatting

In this paper we describe a visualization tool for representing the dynamics of graph algorithms. Toward this end, we designed a webbased framework which illustrates the dynamics as time-to-space mappings of dynamic graphs. Such static diagrams of dynamic data have the benefit of being able to display longer time spans in one view, hence supporting the observer with comparison tasks. The tool can show details about how an algorithm traverses a graph step-by-step in a static and animated fashion, for graph algorithm exploration aswell as educational purposes. The animation together with the time-to-space mapping forms an overview-and-detail approach. By using flight carrier data from the U.S. Department of Transportation we show the usefulness of our interactive visualization for conveying graph algorithm dynamics.
Originele taal-2Engels
Titel14th International Symposium on Visual Information Communication and Interaction, VINCI 2021
UitgeverijAssociation for Computing Machinery, Inc
Pagina's16:1-16:5
Aantal pagina's5
ISBN van elektronische versie9781450386470
DOI's
StatusGepubliceerd - 6 sep. 2021

Publicatie series

NaamACM International Conference Proceeding Series

Bibliografische nota

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Vingerafdruk

Duik in de onderzoeksthema's van 'Visual Analysis of Graph Algorithm Dynamics.'. Samen vormen ze een unieke vingerafdruk.

Citeer dit