Algorithms for plane representations of acyclic digraphs
Theoretical Computer Science
Matroids: fundamental concepts
Handbook of combinatorics (vol. 1)
Drawing Planar Partitions II: HH-Drawings
WG '98 Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science
On embedding an outer-planar graph in a point set
Computational Geometry: Theory and Applications
The geometric thickness of low degree graphs
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Two trees which are self–intersecting when drawn simultaneously
GD'05 Proceedings of the 13th international conference on Graph Drawing
Graph-Theoretic Concepts in Computer Science
Graph Simultaneous Embedding Tool, GraphSET
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
Matched drawability of graph pairs and of graph triples
Computational Geometry: Theory and Applications
On a tree and a path with no geometric simultaneous embedding
GD'10 Proceedings of the 18th international conference on Graph drawing
Universal pointsets for 2-coloured trees
GD'10 Proceedings of the 18th international conference on Graph drawing
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
We introduce the concept of colored simultaneous geometric embeddings as a generalization of simultaneous graph embeddings with and without mapping. We show that there exists a universal pointset of size n for paths colored with two or three colors. We use these results to show that colored simultaneous geometric embeddings exist for: (1) a 2-colored tree together with any number of 2-colored paths and (2) a 2-colored outerplanar graph together with any number of 2-colored paths. We also show that there does not exist a universal pointset of size n for paths colored with five colors. We finally show that the following simultaneous embeddings are not possible: (1) three 6-colored cycles, (2) four 6-colored paths, and (3) three 9-colored paths.