Packing Trees into Planar Graphs
García, A. and Hernando, C. and Hurtado, F. and Noy, M. and Tejel, J. (1998) Packing Trees into Planar Graphs. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 383-390 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_83).
Full text not available from this repository.
The main problem considered in this paper is the following: given two trees both with n vertices, whether it is possible to draw them on the plane with the same set of vertices without crossings and duplicated edges. We formulate this problem in terms of packing graphs and give the solution in several situations. We also solve related problems on drawing trees and cycles.
Repository Staff Only: item control page