Packing Trees into Planar Graphs

García, A. and Hernando, C. and Hurtado, Ferran and Noy, M. and Tejel, J. (1998) Packing Trees into Planar Graphs. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997 , pp. 383-390(Official URL:

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.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-63938-1_83
Classifications: M Methods > M.900 Tree
P Styles > P.540 Planar

Actions (login required)

View Item View Item