Fast algorithms for finding nearest common ancestors
SIAM Journal on Computing
The grand tour: a tool for viewing multidimensional data
SIAM Journal on Scientific and Statistical Computing
Computational geometry: an introduction
Computational geometry: an introduction
Technometrics
Cone Trees: animated 3D visualizations of hierarchical information
CHI '91 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Stretching the rubber sheet: a metaphor for viewing large layouts on small screens
UIST '93 Proceedings of the 6th annual ACM symposium on User interface software and technology
UIST '93 Proceedings of the 6th annual ACM symposium on User interface software and technology
Proceedings of the 8th annual ACM symposium on User interface and software technology
Copy detection mechanisms for digital documents
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A focus+context technique based on hyperbolic geometry for visualizing large hierarchies
CHI '95 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Talisman: commodity realtime 3D graphics for the PC
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Proceedings of the ACM SIGCHI Conference on Human factors in computing systems
Visual metaphors for understanding logic program execution
Proceedings of the conference on Graphics interface '97
Visualizing the evolution of Web ecologies
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Syntactic clustering of the Web
Selected papers from the sixth international conference on World Wide Web
Critical zones in desert fog: aids to multiscale navigation
Proceedings of the 11th annual ACM symposium on User interface software and technology
Real-time rendering
Graph Visualization and Navigation in Information Visualization: A Survey
IEEE Transactions on Visualization and Computer Graphics
Drawing Large Graphs with H3Viewer and Site Manager
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
On the Resemblance and Containment of Documents
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
High Dimensional Brushing for Interactive Exploration of Multivariate Data
VIS '95 Proceedings of the 6th conference on Visualization '95
Sensemaking of Evolving Web Sites Using Visualization Spreadsheets
INFOVIS '99 Proceedings of the 1999 IEEE Symposium on Information Visualization
Case Study: Visualizing Sets of Evolutionary Trees
INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
Combining Linking & Focusing Techniques for a Multiple Hierarchy Visualisation
IV '01 Proceedings of the Fifth International Conference on Information Visualisation
Interactive visualization of large graphs and networks
Interactive visualization of large graphs and networks
Degree-of-interest trees: a component of an attention-reactive user interface
Proceedings of the Working Conference on Advanced Visual Interfaces
Phylogenetic trees: an information visualisation perspective
APBC '04 Proceedings of the second conference on Asia-Pacific bioinformatics - Volume 29
The challenge of information visualization evaluation
Proceedings of the working conference on Advanced visual interfaces
How users interact with biodiversity information using TaxonTree
Proceedings of the working conference on Advanced visual interfaces
Perceptual invariance of nonlinear Focus+Context transformations
APGV '04 Proceedings of the 1st Symposium on Applied perception in graphics and visualization
Mylar: a degree-of-interest model for IDEs
Proceedings of the 4th international conference on Aspect-oriented software development
PViN: a scalable and flexible system for visualizing pedigree databases
Proceedings of the 2005 ACM symposium on Applied computing
Extending taxonomic visualisation to incorporate synonymy and structural markers
Information Visualization - Special issue: Bioinformatics visualization
Les leçons tirées des deux compétitions de visualisation d'information
IHM 2004 Proceedings of the 16th conference on Association Francophone d'Interaction Homme-Machine
PRISAD: a partitioned rendering infrastructure for scalable accordion drawing (extended version)
Information Visualization
Visualising phylogenetic trees
AUIC '06 Proceedings of the 7th Australasian User interface conference - Volume 50
Composite Rectilinear Deformation for Stretch and Squish Navigation
IEEE Transactions on Visualization and Computer Graphics
Visualizing trends in student performance across computer science courses
Proceedings of the 38th SIGCSE technical symposium on Computer science education
Supporting multi-point interaction in visual workspaces
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Visualizing set concordance with permutation matrices and fan diagrams
Interacting with Computers
AdaptiviTree: Adaptive Tree Visualization for Tournament-Style Brackets
IEEE Transactions on Visualization and Computer Graphics
Interactive Tree Comparison for Co-located Collaborative Information Visualization
IEEE Transactions on Visualization and Computer Graphics
Visualizing Changes of Hierarchical Data using Treemaps
IEEE Transactions on Visualization and Computer Graphics
Exploring Multiple Trees through DAG Representations
IEEE Transactions on Visualization and Computer Graphics
Promoting Insight-Based Evaluation of Visualizations: From Contest to Benchmark Repository
IEEE Transactions on Visualization and Computer Graphics
Visualisation techniques to support derivation tasks in software product line development
CASCON '07 Proceedings of the 2007 conference of the center for advanced studies on Collaborative research
Melange: space folding for multi-focus interaction
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
LiveRAC: interactive visual exploration of system management time-series data
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
CandidTree: visualizing structural uncertainty in similar hierarchies
Information Visualization
CSECS'06 Proceedings of the 5th WSEAS International Conference on Circuits, Systems, Electronics, Control & Signal Processing
Extreme visualization: squeezing a billion records into a million pixels
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Creation and Collaboration: Engaging New Audiences for Information Visualization
Information Visualization
A review of overview+detail, zooming, and focus+context interfaces
ACM Computing Surveys (CSUR)
Efficiently Calculating Evolutionary Tree Measures Using SAT
SAT '09 Proceedings of the 12th International Conference on Theory and Applications of Satisfiability Testing
Les « arbres empilés »: une nouvelle approche pour la visualisation des grands dendrogrammes
Proceedings of the 21st International Conference on Association Francophone d'Interaction Homme-Machine
Comparison of Tree-Child Phylogenetic Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Scale and complexity in visual analytics
Information Visualization
Data transformations and representations for computation and visualization
Information Visualization
Degree-of-interest visualization for ontology exploration
INTERACT'07 Proceedings of the 11th IFIP TC 13 international conference on Human-computer interaction
CandidTree: visualizing structural uncertainty in similar hierarchies
INTERACT'07 Proceedings of the 11th IFIP TC 13 international conference on Human-computer interaction - Volume Part II
Proceedings of the 5th international symposium on Software visualization
Visual comparison of software architectures
Proceedings of the 5th international symposium on Software visualization
MoireGraphs: radial focus+context visualization and interaction for graphs with visual nodes
INFOVIS'03 Proceedings of the Ninth annual IEEE conference on Information visualization
Fisheye interfac: research problems and practical challenges
HCIV'09 Proceedings of the Second IFIP WG 13.7 conference on Human-computer interaction and visualization
Human-centered visualization environments
Human-centered visualization environments
A survey of multiple tree visualisation
Information Visualization
Proceedings of Graphics Interface 2011
Indented pixel tree browser for exploring huge hierarchies
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
A new framework for phylogenetic tree visualization
IVIC'11 Proceedings of the Second international conference on Visual informatics: sustaining research and innovations - Volume Part II
Matching Split Distance for Unrooted Binary Phylogenetic Trees
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
An interactive multi-user system for simultaneous graph drawing
GD'04 Proceedings of the 12th international conference on Graph Drawing
Using treemaps to visualize phylogenetic trees
ISBMDA'05 Proceedings of the 6th International conference on Biological and Medical Data Analysis
Interactive graph matching and visual comparison of graphs and clustered graphs
Proceedings of the International Working Conference on Advanced Visual Interfaces
Visual comparison for information visualization
Information Visualization - Special issue on State of the Field and New Research Directions
Change-Link: a digital forensic tool for visualizing changes to directory trees
Proceedings of the Ninth International Symposium on Visualization for Cyber Security
Scalable, robust visualization of very large trees
EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization
MoireTrees: visualization and interaction for multi-hierarchical data
EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization
Visual triangulation of network-based phylogenetic trees
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
A botanically inspired high-dimensional visualization with multivariate glyphs
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
3D Diff: an interactive approach to mesh differencing and conflict resolution
SIGGRAPH Asia 2012 Technical Briefs
Visual comparison of hierarchically organized data
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Visualization techniques for schedule comparison
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Docuburst: visualizing document content using language structure
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Exploring collections of tagged text for literary scholarship
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Comparison of multiple weighted hierarchies: visual analytics for microbe community profiling
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Change-link 2.0: a digital forensic tool for visualizing changes to shadow volume data
Proceedings of the Tenth Workshop on Visualization for Cyber Security
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
Hi-index | 0.00 |
Structural comparison of large trees is a difficult task that is only partially supported by current visualization techniques, which are mainly designed for browsing. We present TreeJuxtaposer, a system designed to support the comparison task for large trees of several hundred thousand nodes. We introduce the idea of "guaranteed visibility", where highlighted areas are treated as landmarks that must remain visually apparent at all times. We propose a new methodology for detailed structural comparison between two trees and provide a new nearly-linear algorithm for computing the best corresponding node from one tree to another. In addition, we present a new rectilinear Focus+Context technique for navigation that is well suited to the dynamic linking of side-by-side views while guaranteeing landmark visibility and constant frame rates. These three contributions result in a system delivering a fluid exploration experience that scales both in the size of the dataset and the number of pixels in the display. We have based the design decisions for our system on the needs of a target audience of biologists who must understand the structural details of many phylogenetic, or evolutionary, trees. Our tool is also useful in many other application domains where tree comparison is needed, ranging from network management to call graph optimization to genealogy.