WebOFDAV — navigating and visualizing the Web on-line with animated context swapping
WWW7 Proceedings of the seventh international conference on World Wide Web 7
GD '95 Proceedings of the Symposium on Graph Drawing
On simultaneous planar graph embeddings
Computational Geometry: Theory and Applications
Graph Visualization Techniques for Web Clustering Engines
IEEE Transactions on Visualization and Computer Graphics
Simultaneous graph embedding with bends and circular arcs
GD'06 Proceedings of the 14th international conference on Graph drawing
Embedding graphs simultaneously with fixed edges
GD'06 Proceedings of the 14th international conference on Graph drawing
Characterization of unlabeled level planar trees
GD'06 Proceedings of the 14th international conference on Graph drawing
Two trees which are self–intersecting when drawn simultaneously
GD'05 Proceedings of the 13th international conference on Graph Drawing
Comparing trees via crossing minimization
FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
Colored simultaneous geometric embeddings
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Visual Analysis of One-to-Many Matched Graphs
Graph Drawing
Matched Drawability of Graph Pairs and of Graph Triples
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Geometric simultaneous embeddings of a graph and a matching
GD'09 Proceedings of the 17th international conference on Graph Drawing
Hi-index | 0.00 |
A natural way to draw two planar graphs whose vertex sets are matched is to assign each matched pair a unique y-coordinate. In this paper we introduce the concept of such matched drawings, which are a relaxation of simultaneous geometric embeddings with mapping. We study which classes of graphs allow matched drawings and show that (i) two 3-connected planar graphs or a 3-connected planar graph and a tree may not be matched drawable, while (ii) two trees or a planar graph and a planar graph of some special families--such as unlabeled level planar (ULP) graphs or the family of "carousel graphs"--are always matched drawable.