• Title of article

    Two trees which are self-intersecting when drawn simultaneously

  • Author/Authors

    Geyer، نويسنده , , Markus and Kaufmann، نويسنده , , Michael and Vrt’o، نويسنده , , Imrich، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    8
  • From page
    1909
  • To page
    1916
  • Abstract
    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.
  • Keywords
    Simultaneous embeddings , Geometric thickness , graph drawing
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598660