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 pointset 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 pointsets for meaningful classes of 2-coloured trees and show applications of these results to the coloured simultaneous geometric embeddability problem. © 2011 Springer-Verlag.
CITATION STYLE
Van Garderen, M., Liotta, G., & Meijer, H. (2011). Universal pointsets for 2-coloured trees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6502 LNCS, pp. 365–370). https://doi.org/10.1007/978-3-642-18469-7_33
Mendeley helps you to discover research relevant for your work.