Stretching of Jordan arc contact systems

De Fraysseix, Hubert and Ossona de Mendez, Patrice (2007) Stretching of Jordan arc contact systems. [Journal (Paginated)]

Full text not available from this repository.

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.

Item Type:Journal (Paginated)
Classifications:M Methods > M.999 Others
ID Code:803

Repository Staff Only: item control page