Skip to Main content Skip to Navigation
Journal articles

Representation of planar graphs by segments

Abstract : Given any bipartite planar graph G, one can assign vertical and horizontal segments to its vertices so that (a) no two of them have an interior point in common, (b) two segments have a point in common if and only if the corresponding vertices are adjacent in G.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00005620
Contributor : Patrice Ossona de Mendez Connect in order to contact the contributor
Submitted on : Sunday, June 26, 2005 - 6:59:38 PM
Last modification on : Friday, July 17, 2020 - 8:51:36 AM

Identifiers

  • HAL Id : hal-00005620, version 1

Collections

Citation

Hubert de Fraysseix, Patrice Ossona de Mendez, Janos Pach. Representation of planar graphs by segments. Intuitive Geometry, 1991, 63, pp.109-117. ⟨hal-00005620⟩

Share

Metrics

Record views

295