creators_name: de Fraysseix, Hubert
creators_name: Ossona de Mendez, Patrice
editors_name: Liotta, Giuseppe
editors_name: Meijer, Henk
editors_id: Liotta. Giuseppe
editors_id: Meijer, Henk
type: journalp
datestamp: 2007-05-22
lastmod: 2008-09-18 11:09:06
metadata_visibility: show
title: Stretching of Jordan arc contact systems
ispublished: pub
subjects: M.999
full_text_status: none
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. 
date: 2007
date_type: published
publication: Discrete Applied Mathematics
volume: 155
number: 9
pagerange: 1079-1095
refereed: TRUE
citation: de Fraysseix, Hubert and Ossona de Mendez, Patrice (2007) Stretching of Jordan arc contact systems. [Journal (Paginated)]