Simultaneous Embedding of a Planar Graph and Its Dual on the Grid
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
The geometric thickness of low degree graphs
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Simultaneous embedding of planar graphs with few bends
GD'04 Proceedings of the 12th international conference on Graph Drawing
An interactive multi-user system for simultaneous graph drawing
GD'04 Proceedings of the 12th international conference on Graph Drawing
Simultaneous graph embedding with bends and circular arcs
Computational Geometry: Theory and Applications
Graph-Theoretic Concepts in Computer Science
Graph Simultaneous Embedding Tool, GraphSET
Graph Drawing
Matched Drawability of Graph Pairs and of Graph Triples
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Characterization of unlabeled level planar trees
Computational Geometry: Theory and Applications
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
GD'06 Proceedings of the 14th international conference on Graph drawing
Computing upward topological book embeddings of upward planar digraphs
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
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
Simultaneous geometric graph embeddings
GD'07 Proceedings of the 15th international conference on Graph drawing
Computational Geometry: Theory and Applications
Simultaneous graph embeddings with fixed edges
WG'06 Proceedings of the 32nd international conference on Graph-Theoretic Concepts in Computer Science
Packing and squeezing subgraphs into planar graphs
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Colored simultaneous geometric embeddings
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Planar packing of binary trees
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Hi-index | 0.00 |
An actual topic in the graph drawing is the question how to draw two edge sets on the same vertex set, the so-called simultaneous drawing of graphs. The goal is to simultaneously find a nice drawing for both of the sets. It has been found out that only restricted classes of planar graphs can be drawn simultaneously using straight lines and without crossings within the same edge set. In this paper, we negatively answer one of the most often posted open questions namely whether any two trees with the same vertex set can be drawn simultaneously crossing-free in a straight line way.