This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
K. Abrahamson, N. Dadoun, D. G. Kirkpatrick, and T. Przytycka, A simple tree contraction algorithm, Journal of Algorithms 10 (1989), pp. 287–302.
M. Chrobak and T. Payne, A linear time algorithm for drawing planar graphs on a grid, UCR-CS-90-2, Dept. of Math. and CS, UC at Riverside, 1990.
P. Eades and R. Tamassia, Algorithms for Automatic Graph Drawing: An Annotated Bibliography, Dept. of CS, Brown Univ., TR CS-89-09, 1989.
H. de Fraysseix, J. Pach and R. Pollack, How to draw a planar graph on a grid, Combinatorica 10 (1990), pp. 41–51.
M. Fürer, Xin He, Ming-Yang Kao and B. Raghavachari, O(n log log n)-work parallel algorithm for straight-line grid embedding of planar graphs, in Proc. 4th ACM SPAA, San Diego, June 1992, pp. 100–109.
A. Goldberg, S. Plotkin, and G. Shannon, Parallel symmetry-breaking in sparse graphs, SIAM J. on Discrete Mathematics 1 (1988), pp. 434–446.
M. Goldberg and T. Spencer, Constructing Maximal Independent Set in Parallel. SIAM J. Disc. Math. Vol 2(3), 1989, pp. 322–328.
G. Kant, Drawing planar graphs using the lmc-ordering, in Proc. 33th IEEE FOCS, Pittsburgh, 1992, pp. 101–110.
G. Miller and J. Reif, Parallel tree contractions and its applications, in Proc. 26th IEEE FOCS, 1985, pp. 478–489.
V. Ramachandran and J. H. Reif, An optimal parallel algorithm for graph planarity, in Proc. 30th IEEE FOCS, 1989, pp. 282–287.
R. Read, A new method for drawing a planar graph given the cyclic order of the edges at each vertex, Congressus Numerantium 56 (1987), pp. 31–44.
W. Schnyder, Planar graphs and poset dimension, Orders 5 (1989), pp. 323–343.
-, Embedding planar graphs on the grid, in Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms, 1990, pp. 138–148.
R. Tamassia and J. S. Vitter, Parallel transitive closure and point location in planar structures, SIAM J. Comput. 20 (2), 1991, pp. 708–725.
W. Tutte, How to draw a graph, London Math. Soc. 13, 1963, pp. 743–768.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, X., Kao, MY. (1993). Parallel construction of canonical ordering and convex drawing of triconnected planar graphs. In: Ng, K.W., Raghavan, P., Balasubramanian, N.V., Chin, F.Y.L. (eds) Algorithms and Computation. ISAAC 1993. Lecture Notes in Computer Science, vol 762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57568-5_261
Download citation
DOI: https://doi.org/10.1007/3-540-57568-5_261
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57568-9
Online ISBN: 978-3-540-48233-8
eBook Packages: Springer Book Archive