de Fraysseix, Hubert and Ossona de Mendez, Patrice and Pach, János (1991) Representation of planar graphs by segments. [Journal (Paginated)]
Full text not available from this repository.
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.
| Item Type: | Journal (Paginated) |
|---|---|
| Classifications: | Z Theory > Z.500 Representations |
| ID Code: | 655 |
| Deposited By: | Ossona de Mendez, Patrice |
| Deposited On: | 13 Feb 2006 |
| Last Modified: | 18 Sep 2008 13:08 |
Repository Staff Only: item control page
