Optimal tree reordering for group-in-a-box graph layouts.
Yosuke OnoueKoji KoyamadaPublished in: SIGGRAPH Asia Symposium on Visualization (2017)
Keyphrases
- tree structure
- dynamic programming
- steiner tree
- graph structure
- random walk
- binary decision tree
- minimum spanning tree
- graph representation
- graph theory
- directed graph
- hierarchical data structure
- spanning tree
- structured data
- equivalence classes
- graph construction
- tree shaped
- optimal solution
- b tree
- graph databases
- graphical models
- binary search trees
- constant factor
- worst case