<ctx:context-object xmlns:xsi="http://www.w3.org/2001/XML" xmlns:ctx="info:ofi/fmt:xml:xsd:ctx" timestamp="2008-09-18T11:09:06Z" xsi:schemaLocation="info:ofi/fmt:xml:xsd:ctx http://www.openurl.info/registry/docs/info:ofi/fmt:xml:xsd:ctx"><ctx:referent><ctx:identifier>info:oai:generic.eprints.org:803</ctx:identifier><ctx:metadata-by-val><ctx:format>info:ofi/fmt:xml:xsd:oai_dc</ctx:format><ctx:metadata><oai_dc:dc xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/">
        <dc:title>Stretching of Jordan arc contact systems</dc:title>
        <dc:creator>de Fraysseix, Hubert</dc:creator>
        <dc:creator>Ossona de Mendez, Patrice</dc:creator>
        <dc:subject>M.999 Others</dc:subject>
        <dc:description>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. </dc:description>
        <dc:contributor>Liotta, Giuseppe</dc:contributor>
        <dc:contributor>Meijer, Henk</dc:contributor>
        <dc:date>2007</dc:date>
        <dc:type>Journal (Paginated)</dc:type>
        <dc:type>PeerReviewed</dc:type>
        <dc:identifier>de Fraysseix, Hubert and Ossona de Mendez, Patrice (2007) Stretching of Jordan arc contact systems. [Journal (Paginated)]</dc:identifier>
        <dc:relation>http://gdea.informatik.uni-koeln.de/803/</dc:relation></oai_dc:dc></ctx:metadata></ctx:metadata-by-val></ctx:referent></ctx:context-object>