  <eprint id="http://gdea.informatik.uni-koeln.de/id/eprint/803" xmlns="http://eprints.org/ep2/data/2.0">
    <eprintid>803</eprintid>
    <rev_number>1</rev_number>
    <eprint_status>archive</eprint_status>
    <userid>28</userid>
    <dir>disk0/00/00/08/03</dir>
    <datestamp>2007-05-22</datestamp>
    <lastmod>2008-09-18 11:09:06</lastmod>
    <status_changed>2008-09-18 11:09:06</status_changed>
    <type>journalp</type>
    <metadata_visibility>show</metadata_visibility>
    <item_issues_count>0</item_issues_count>
    <abstract>Using a general resolution of barycentric systems we give a generalization of Tutte's theorem on convex drawing of planar graphs. We deduce a characterization of the edge coverings into pairwise non-crossing paths which are stretchable: such a system is stretchable if and only if each subsystem of at least two paths has at least 3 free vertices (vertices of the outer face of the induced subgraph which are internal to none of the paths of the subsystem). We also deduce that a contact system of pseudo-segments is stretchable if and only if it is extendible.</abstract>
    <creators>
      <item>
        <name>
          <family>de Fraysseix</family>
          <given>Hubert</given>
        </name>
      </item>
      <item>
        <name>
          <family>Ossona de Mendez</family>
          <given>Patrice</given>
        </name>
      </item>
    </creators>
    <editors>
      <item>
        <name>
          <family>Liotta</family>
          <given>Giuseppe</given>
        </name>
        <id>Liotta. Giuseppe</id>
      </item>
      <item>
        <name>
          <family>Meijer</family>
          <given>Henk</given>
        </name>
        <id>Meijer, Henk</id>
      </item>
    </editors>
    <ispublished>pub</ispublished>
    <number>9</number>
    <pagerange>1079-1095</pagerange>
    <pubdom>FALSE</pubdom>
    <publication>Discrete Applied Mathematics</publication>
    <refereed>TRUE</refereed>
    <subjects>
      <item>M.999</item>
    </subjects>
    <title>Stretching of Jordan arc contact systems</title>
    <volume>155</volume>
    <date_type>published</date_type>
    <date>2007</date>
    <full_text_status>none</full_text_status>
    <documents></documents>
  </eprint>
