-
1
-
-
0017216776
-
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
-
Booth, K. and Lueker, G. (1976). Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. Journal of Computer and System Sciences, 13, 335-379.
-
(1976)
Journal of Computer and System Sciences
, vol.13
, pp. 335-379
-
-
Booth, K.1
Lueker, G.2
-
2
-
-
0022010454
-
A linear algorithm for embedding planar graphs using PQ-trees
-
Chiba, N., Nishizeki, T., Abe, S., and Ozawa, T. (1985). A linear algorithm for embedding planar graphs using PQ-trees. Journal of Computer and System Sciences, 30, 54-76.
-
(1985)
Journal of Computer and System Sciences
, vol.30
, pp. 54-76
-
-
Chiba, N.1
Nishizeki, T.2
Abe, S.3
Ozawa, T.4
-
3
-
-
0024112453
-
Hierarchies and planarity theory
-
Di Battista, G. and Nardelli, E. (1988). Hierarchies and planarity theory. IEEE Transactions on systems, man, and cybernetics, 18(6), 1035-1046.
-
(1988)
IEEE Transactions on Systems, Man, and Cybernetics
, vol.18
, Issue.6
, pp. 1035-1046
-
-
Di Battista, G.1
Nardelli, E.2
-
4
-
-
11144267282
-
Graph Algorithms
-
Potomac, Maryland
-
Even, S. (1979). Graph Algorithms. Computer Science Press, Potomac, Maryland.
-
(1979)
Computer Science Press
-
-
Even, S.1
-
6
-
-
84884270668
-
Recognizing leveled-planar dags in linear time
-
In F. J. Brandenburg, editor, Springer Verlag
-
Heath, L. and Pemmaraju, S. (1996a). Recognizing leveled-planar dags in linear time. In F. J. Brandenburg, editor, Proc. Graph Drawing '95, volume 1027 of Lecture Notes in Computer Science, pages 300-311. Springer Verlag.
-
(1996)
Proc. Graph Drawing '95, Volume 1027 of Lecture Notes in Computer Science
, pp. 300-311
-
-
Heath, L.1
Pemmaraju, S.2
-
7
-
-
84947915709
-
Stack and queue layouts of directed acyclic graphs: Part II
-
Technical report, Virginia Polytechnic Institute & State University
-
Heath, L. and Pemmaraju, S. (1996b). Stack and queue layouts of directed acyclic graphs: Part II. Technical report, Department of Computer Science, Virginia Polytechnic Institute & State University.
-
(1996)
Department of Computer Science
-
-
Heath, L.1
Pemmaraju, S.2
-
8
-
-
0022768092
-
On maximal planarization of non-planar graphs
-
Jayakumar, R., Thulasiraman, K., and Swamy, M. (1986). On maximal planarization of non-planar graphs. IEEE Transactions on Circuits Systems, 33(8), 843-844.
-
(1986)
IEEE Transactions on Circuits Systems
, vol.33
, Issue.8
, pp. 843-844
-
-
Jayakumar, R.1
Thulasiraman, K.2
Swamy, M.3
-
9
-
-
0024627774
-
On O(N 2) algorithms for graph planarization
-
Jayakumar, R., Thulasiraman, K., and Swamy, M. (1989). On O(n 2) algorithms for graph planarization. IEEE Transactions on Computer-Aided Design, 8(3), 257-267.
-
(1989)
IEEE Transactions on Computer-Aided Design
, vol.8
, Issue.3
, pp. 257-267
-
-
Jayakumar, R.1
Thulasiraman, K.2
Swamy, M.3
-
11
-
-
0009012458
-
An O(N2) maximal planarization algorithm based on PQ-trees
-
Technical 1Keport RUU-CS-92-03, Utrecht University
-
2) maximal planarization algorithm based on PQ-trees. Technical 1Keport RUU-CS-92-03, Department of Computer Science, Utrecht University.
-
(1992)
Department of Computer Science
-
-
Kant, G.1
-
12
-
-
0001450501
-
An algorithm for planarity'testing of graphs
-
July 1966, Gordon and Breach, New York
-
Lempel, A., Even, S., and Cederbaum, I. (1967). An algorithm for planarity'testing of graphs. In Theory of Graphs: International Symposium: Rome, July 1966, pages 215-232. Gordon and Breach, New York.
-
(1967)
Theory of Graphs: International Symposium: Rome
, pp. 215-232
-
-
Lempel, A.1
Even, S.2
Cederbaum, I.3
|