Two trees which are self-intersecting when drawn simultaneously

Citations of this article
Mendeley users who have this article in their library.


A current topic in graph drawing is the question how to draw two edge sets on the same vertex set, the so-called simultaneous drawing of graphs. The goal is to simultaneously find a nice drawing for both of the sets. It has been found out that only restricted classes of planar graphs can be drawn simultaneously using straight lines and without crossings within the same edge set. In this paper, we negatively answer one of the most often posted open questions namely whether any two trees with the same vertex set can be drawn simultaneously crossing-free in a straight-line way. © 2008 Elsevier B.V. All rights reserved.




Geyer, M., Kaufmann, M., & Vrt’o, I. (2009). Two trees which are self-intersecting when drawn simultaneously. Discrete Mathematics, 309(7), 1909–1916.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free