Litcius/Paper detail

GoTree: A Grammar of Tree Visualizations

Guozheng Li, Min Tian, Qinmei Xu, Michael J. McGuffin, Xiaoru Yuan

202041 citationsDOI

Abstract

We present GoTree, a declarative grammar allowing users to instantiate tree visualizations by specifying three aspects: visual elements, layout, and coordinate system. Within the set of all possible tree visualization techniques, we identify a subset of techniques that are both "unit-decomposable" and "axis-decomposable" (terms we define). For tree visualizations within this subset, GoTree gives the user flexible and fine-grained control over the parameters of the techniques, supporting both explicit and implicit tree visualizations. We developed Tree Illustrator, an interactive authoring tool based on GoTree grammar. Tree Illustrator allows users to create a considerable number of tree visualizations, including not only existing techniques but also undiscovered and hybrid visualizations. We demonstrate the expressiveness and generative power of GoTree with a gallery of examples and conduct a qualitative study to validate the usability of Tree Illustrator.

Topics & Concepts

Computer scienceTree (set theory)VisualizationUsabilityGrammarGenerative grammarSet (abstract data type)Programming languageTree structureHuman–computer interactionTheoretical computer scienceArtificial intelligenceData structureMathematicsMathematical analysisPhilosophyLinguisticsData Visualization and AnalyticsMultimedia Communication and TechnologyVideo Analysis and Summarization
GoTree: A Grammar of Tree Visualizations | Litcius