| L. W. Beineke. Biplanar graphs: a survey. Computers & Mathematics with Applications, 34(11):1--8, December 1997. |
....2 (called doubly linear graphs) have been studied by Hutchinson et al. 13] where the connection with certain types of visibility graphs was explored. A notion related to geometrical thickness is that of (graph theoretical) thickness of a graph, #(G) which has been studied extensively [1, 3, 8, 9, 10, 14, 16] and has been defined as the minimum number of planar graphs into which a graph can be decomposed. The key di#erence between geometric thickness and graph theoretical thickness is that geometric thickness requires that the vertex placements be consistent at all layers and that straight line edges ....
L. W. Beineke. Biplanar graphs: a survey. Computers & Mathematics with Applications, 34(11):1--8, December 1997.
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