-
1
-
-
0003125523
-
Linear algorithms for convex drawings of planar graphs
-
J. A. Bondy and U. S. R. Murty (eds.)
-
N. Chiba, T. Yamanouchi, and T. Nishizeki, Linear algorithms for convex drawings of planar graphs, in Progress in Graph Theory, J. A. Bondy and U. S. R. Murty (eds.), 1982, pp.153-173.
-
(1982)
Progress in Graph Theory
, pp. 153-173
-
-
Chiba, N.1
Yamanouchi, T.2
Nishizeki, T.3
-
4
-
-
0003768019
-
-
TR UCR-CS-89-1, Dept, of Math, and Comp. Sei., UC at Riverside
-
M. Chrobak and T. Payne, A linear time algorithm for drawing planar graphs on a grid, TR UCR-CS-89-1, Dept, of Math, and Comp. Sei., UC at Riverside, 1989.
-
(1989)
A linear time algorithm for drawing planar graphs on a grid
-
-
Chrobak, M.1
Payne, T.2
-
5
-
-
43949160006
-
Algorithms for drawing graphs: An annotated bibliography
-
G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Algorithms for drawing graphs: an annotated bibliography, Comput. Goem. Theory Appl. Vol 4, 1994, pp. 235-282.
-
(1994)
Comput. Goem. Theory Appl
, vol.4
, pp. 235-282
-
-
Di Battista, G.1
Eades, P.2
Tamassia, R.3
Tollis, I.G.4
-
6
-
-
0001567493
-
On straight line representation of planar graphs
-
I. Fáry, On straight line representation of planar graphs, Acta. Sei. Math. Szeged, 11, 1948, pp. 229-233.
-
(1948)
Acta. Sei. Math. Szeged
, vol.11
, pp. 229-233
-
-
Fáry, I.1
-
7
-
-
0002128850
-
How to draw a planar graph on a grid
-
H. de Fraysseix, J. Pach and R. Pollack, How to draw a planar graph on a grid, Combinatorica 10, 1990, pp. 41-51.
-
(1990)
Combinatorica
, vol.10
, pp. 41-51
-
-
de Fraysseix, H.1
Pach, J.2
Pollack, R.3
-
8
-
-
0038501433
-
0(n log log n)-work parallel algorithms for straight line grid embeddings of planar graphs
-
M. Fürer, X. He, M. Y. Kao, and B. Raghavachari, 0(n log log n)-work parallel algorithms for straight line grid embeddings of planar graphs, SIAM J. Disc. Math 7(4), 1994, pp. 632-647.
-
(1994)
SIAM J. Disc. Math
, vol.7
, Issue.4
, pp. 632-647
-
-
Fürer, M.1
He, X.2
Kao, M.Y.3
Raghavachari, B.4
-
9
-
-
85065727379
-
Drawing planar graphs using the lmc-ordering, in
-
Pittsburgh
-
G. Kant, Drawing planar graphs using the lmc-ordering, in Proc. 33th Ann. IEEE Symp. on Found, of Comp. Science, Pittsburgh, 1992, pp. 101-110.
-
(1992)
Proc. 33th Ann. IEEE Symp. on Found, of Comp. Science
, pp. 101-110
-
-
Kant, G.1
-
10
-
-
84948995109
-
Two algorithms for finding rectangular duals of planar graphs
-
LNCS 790
-
G. Kant and X. He, Two algorithms for finding rectangular duals of planar graphs, in Proc. 19th on Graph-Theoretic Concepts in CS, 1993, LNCS 790, pp. 396-410.
-
(1993)
Proc. 19th on Graph-Theoretic Concepts in CS
, pp. 396-410
-
-
Kant, G.1
He, X.2
-
11
-
-
0024137118
-
Fully dynamic techniques for point location and transitive closure in planar structures
-
F. Preparata and R. Tamassia, Fully dynamic techniques for point location and transitive closure in planar structures, in Proc. 29th FOCS, 1988, pp. 558-567.
-
(1988)
Proc. 29th FOCS
, pp. 558-567
-
-
Preparata, F.1
Tamassia, R.2
-
12
-
-
0000973844
-
Rectilinear planar layouts and bipolar orientations of planar graphs
-
P. Rosenstiehl and R. Tarjan, Rectilinear planar layouts and bipolar orientations of planar graphs, Discrete & Computational Geometry 1, 1986, pp. 343-353.
-
(1986)
Discrete & Computational Geometry
, vol.1
, pp. 343-353
-
-
Rosenstiehl, P.1
Tarjan, R.2
-
13
-
-
84922433755
-
Embedding planar graphs on the grid
-
W. Schnyder, Embedding planar graphs on the grid, Abs. AMS 9, 1988, p. 268.
-
(1988)
Abs. AMS
, vol.9
-
-
Schnyder, W.1
-
14
-
-
0039719277
-
Planar graphs and poset dimension
-
W. Schnyder, Planar graphs and poset dimension, Orders 5, 1989, pp. 323-343.
-
(1989)
Orders
, vol.5
, pp. 323-343
-
-
Schnyder, W.1
-
17
-
-
84968469808
-
Convex maps
-
S. K. Stein, Convex maps, in Proc Amer Math Soc, Vol. 2, 1951, pp. 464-466.
-
(1951)
Proc Amer Math Soc
, vol.2
, pp. 464-466
-
-
Stein, S.K.1
-
18
-
-
84962795554
-
How to draw a graph
-
W. T. Tutte, How to draw a graph, Proc. London Math. Soc. 13, 1963, pp. 743-768.
-
(1963)
Proc. London Math. Soc
, vol.13
, pp. 743-768
-
-
Tutte, W.T.1
-
19
-
-
0001855349
-
Bemerkungen zum Vierfarben problem
-
K. Wagner, Bemerkungen zum Vierfarben problem, Jahresbericht Deutsch Math 46, 1936, pp. 26-32.
-
(1936)
Jahresbericht Deutsch Math
, vol.46
, pp. 26-32
-
-
Wagner, K.1
|