Bipartite embedding of trees in the plane
Discrete Applied Mathematics
Straight line embeddings of rooted star forests in the plane
Discrete Applied Mathematics
A better upper bound on the number of triangulations of a planar point set
Journal of Combinatorial Theory Series A
Point-set embeddings of trees with given partial drawings
Computational Geometry: Theory and Applications
Colored Simultaneous Geometric Embeddings and Universal Pointsets
Algorithmica - Special issue: Algorithms, Combinatorics, & Geometry
Point-Set embeddability of 2-colored trees
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.89 |
Let R and B be two sets of distinct points such that the points of R are coloured red and the points of B are coloured blue. Let G be a family of planar graphs such that for each graph in the family |R| vertices are red and |B| vertices are blue. The set R@?B is a universal point set for G if every graph G@?G has a straight-line planar drawing such that the blue vertices of G are mapped to the points of B and the red vertices of G are mapped to the points of R. In this paper we describe universal point sets for meaningful classes of 2-coloured trees and show applications of these results to the coloured simultaneous geometric embeddability problem.