| B. Mohar and P. Rosenstiehl. A ow approach to upward drawings of toroidal maps. In proc. of Graph Drawing '94, pages 33-39, 1995. |
....by vertical line segments, and such that: no two horizontal (resp. vertical) segments intersect, no two segment cross, an edge is incident to a vertex if and only if the corresponding segments touch each other. This theorem has been extended to toroidal visibility representations (see [20]) This representation may be extended to planar hypergraphs and (up to a reformulation of the original theorem) we get: Theorem (de Fraysseix, Ossona de Mendez, Pach [8] A hypergraph is planar if and only if it has a visibility representation , that is a representation in which the vertices ....
B. Mohar and P. Rosenstiehl. A ow approach to upward drawings of toroidal maps. In proc. of Graph Drawing '94, pages 33-39, 1995.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC