|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
N. Chiba, K. Onoguchi, and T. Nishizeki, "Drawing Planar Graphs Nicely," Acta Informatica, vol. 22, pp. 187-201, 1985.
|
| |
2
|
|
| |
3
|
M. Chrobak, "A Linear-Time Algorithm for Drawing a Planar Graph on a Grid," Manuscript, Univ. California, Riverside, 1988.
|
| |
4
|
|
| |
5
|
D. Dolev, F.T. Leighton, and H. Trickey, "Planar Embedding of Planar Graphs," in Advances in Computing Research, vol. 2, F.P. Preparata (Ed.), JAI Press Inc., pp. 147-161.1984.
|
| |
6
|
P. Eades, "A Heuristic for Graph Drawing," Congressus Numerantium, vol. 42, pp. 149-160, 1984.
|
| |
7
|
|
| |
8
|
I. Fary, "On Straight Lines Representations of Planar Graphs," Acta Sci. Math. Szeged, vol. 11, pp. 229- 233,1948.
|
 |
9
|
Hubert de Fraysseix , János Pach , Richard Pollack, Small sets supporting fary embeddings of planar graphs, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.426-433, May 02-04, 1988, Chicago, Illinois, United States
[doi> 10.1145/62212.62254]
|
| |
10
|
L.J. Guibas and F.F. Yao, "On Translating a Set of Rectangles," in Advances in Computing Research, vol. 1, F.P. Preparata (Ed.), JAI Press Inc., pp. 61-77, 1983.
|
 |
11
|
|
| |
12
|
M.Y. Hsueh and D.O. Pederson, "Computer-Aided Layout of LSI Circuit Building-Blocks," Proc. IEEE Int. Symp. on Circuits and Systems, pp. 474-477, 1979.
|
| |
13
|
T. Kameda, "On the Vector Representation of the Reachability in Planar Directed Graphs," Information Processing Letters, vol. 3, no. 3, pp. 75-77, 1975.
|
| |
14
|
D. Kelly and I. Rival, "Planar Lattices," Canadian J. Mathematics, vol. 27, no. 3, pp. 636-665, 1975.
|
| |
15
|
|
| |
16
|
A. Lempel, S. Even, and I. Cederbaum, "An Algorithm for Planarity Testing of Graphs," Theory of Graphs, Int. Symposium, Rome, pp. 215-232,1966.
|
 |
17
|
R. J. Lipton , S. C. North , J. S. Sandberg, A method for drawing graphs, Proceedings of the first annual symposium on Computational geometry, p.153-160, June 05-07, 1985, Baltimore, Maryland, United States
[doi> 10.1145/323233.323254]
|
| |
18
|
J. Manning and M.J. Atallah, "Fast Detection and Display of Symmetry in Outerplanar Graphs," Technical Report CSD-TR-606, Dept. of Computer Sciences, Purdue Univ., West Lafayette, IN, 1986.
|
| |
19
|
J. Manning and MJ. Atallah, "Fast Detection and Display of Symmetry in Trees," Congressus Numerantium, 1989 (to appear).
|
| |
20
|
R. Read, "New Methods for Drawing a Planar Graph Given the Cyclic order of the Edges at Each Vertex," Research Report CORR 86-14, Faculty of Mathematics, Univ. of Waterloo, July 1986.
|
| |
21
|
E. Reingold and J. Tilford, "Tidier Drawing of Trees," IEEE Trans. on Software Engineering, vol. SE-7, no. 2, pp. 223-228,1981.
|
| |
22
|
I. Rival and J. Urrutia, "Representing Orders by Translating Convex Figures in the Plane," Order, vol. 4, pp. 319-339, 1988.
|
| |
23
|
P. Rosenstiehl and R.E. Tarjan, "Rectilinear Planar Layouts of Planar Graphs and Bipolar Orientations," Discrete & Computational Geometry, vol. 1, no. 4, pp. 342-351, 1986.
|
| |
24
|
W. Schnyder, "Embedding Planar Graphs on the Grid," Congressun Numerantium, 1989 (to appear).
|
| |
25
|
S.K. Stein, "Convex Maps," Proc. Amer. Math. Soc., vol. 2, pp. 464-466,1951.
|
| |
26
|
E. Steinitz and H. Rademacher, Vorlesung uber die Theorie der Polyeder, Springer, Berlin, 1934.
|
| |
27
|
J.A. Storer, "On Minimal Node-Cost Planar Embeddings," Networks, vol. 14, pp. 181-212,1984.
|
| |
28
|
K. Supowit and E. Reingold, "The Complexity of Drawing Trees Nicely,'* Acta Informatica, vol. 18, pp. 377-392, 1983.
|
| |
29
|
R. Tamassia and I.G. Tollis, "A Unified Approach to Visibility Representations of Planar Graphs," Discrete & Computational Geometry, vol. 1, no. 4, pp. 321-341, 1986.
|
| |
30
|
|
| |
31
|
R. Tamassia and I.G. Tollis, "Efficient Embedding of Planar Graphs in Linear Time," Proc. IEEE Int. Symp. on Circuits and Systems, Philadelphia, pp. 495-498,1987.
|
| |
32
|
|
| |
33
|
W.T. Tutte, "How to Draw a Graph," Proc. London Math Soc., vol. 3, no. 13, pp. 743-768, 1963.
|
| |
34
|
K. Wagner, "Bemerkungen zum Vierfarbenproblem," Jber. Deutsch. Math.-Verein, vol. 46, pp. 26- 32, 1936.
|
| |
35
|
|
CITED BY 9
|
|
Robert F. Cohen , Peter Eades , Tao Lin , Frank Ruskey, Volume upper bounds for 3D graph drawing, Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research, p.11, October 31-November 03, 1994, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
R. F. Cohen , G. Di Battista , R. Tamassia , I. G. Tollis , P. Bertolazzi, A framework for dynamic graph drawing, Proceedings of the eighth annual symposium on Computational geometry, p.261-270, June 10-12, 1992, Berlin, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peer to Peer - Readers of this Article have also read:
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
-
The GemStone object database management system
Communications of the ACM
34, 10
Paul Butterworth
, Allen Otis
, Jacob Stein
-
Putting innovation to work: adoption strategies for multimedia communication systems
Communications of the ACM
34, 12
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
-
An intelligent component database for behavioral synthesis
Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen
, Daniel D. Gajski
|