Drawing graphs: methods and models
Drawing graphs: methods and models
On simultaneous planar graph embeddings
Computational Geometry: Theory and Applications
VisLink: Revealing Relationships Amongst Visualizations
IEEE Transactions on Visualization and Computer Graphics
Characterization of unlabeled level planar trees
GD'06 Proceedings of the 14th international conference on Graph drawing
Characterization of unlabeled level planar graphs
GD'07 Proceedings of the 15th international conference on Graph drawing
Matched drawings of planar graphs
GD'07 Proceedings of the 15th international conference on Graph drawing
Constrained simultaneous and near-simultaneous embeddings
GD'07 Proceedings of the 15th 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
Hi-index | 0.00 |
The contribution of this paper is twofold. It presents a new approach to the matched drawability problem of pairs of planar graphs and provides three algorithms based on this approach for drawing the pairs outerplane-outerpillar, outerplane-wheel and wheel-wheel. Further, it initiates the study of the matched drawability of triples of planar graphs: It presents an algorithm to compute a matched drawing of a triple of cycles and an algorithm to compute a matched drawing of a caterpillar and two universal level planar graphs. The results extend previous work on the subject and relate to existing literature about simultaneous embeddability and universal level planarity.