{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T07:20:39Z","timestamp":1649143239522},"publisher-location":"Berlin, Heidelberg","reference-count":64,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540615347","type":"print"},{"value":"9783540687306","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61534-2_3","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:53:27Z","timestamp":1330293207000},"page":"40-49","source":"Crossref","is-referenced-by-count":2,"title":["Graph drawing methods"],"prefix":"10.1007","author":[{"given":"P.","family":"Eades","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,8]]},"reference":[{"key":"3_CR1","unstructured":"C. Batini, L. Furlani, and E. Nardelli. What is a good diagram? A pragmatic approach. In Proc. 4th Internat. Conf. on the Entity Relationship Approach, 1985."},{"key":"3_CR2","first-page":"9","volume-title":"A graph theoretic approach to aesthetic layout of information systems diagrams","author":"C. Batini","year":"1984","unstructured":"C. Batini, E. Nardelli, M. Talamo, and R. Tamassia. A graph theoretic approach to aesthetic layout of information systems diagrams. In Proc. 10th Internat. Workshop Graph-Theoret. Concepts Comput. Sci. (Berlin June 1984), pages 9\u201318, Linz, Austria, 1984. Trauner Verlag."},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0925-7721(94)00014-X","volume":"4","author":"G. Battista Di","year":"1994","unstructured":"G. Di Battista, P. Eades, R. Tamassia, and I. Tollis. Algorithms for drawing graphs: An annotated bibliography. Computational Geometry: Theory and Applications, 4:235\u2013282, 1994. currently available from wilma.cs.brown.edu by ftp.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"F. J. Brandenburg. Designing graph drawings by layout graph grammars. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 416\u2013427. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_395"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"I. Bruss and A. Frick. Fast interactive 3d graph visualization. In Graph Drawing, volume 1027 of Lecture Notes in Computer Science, pages 99\u2013110. Springer, 1995.","DOI":"10.1007\/BFb0021794"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"R. Cohen, P. Eades, T. Lin, and F. Ruskey. Three-dimensional graph drawing. In Graph Drawing 94, volume 894 of Lecture Notes in Computer Science, pages 1\u201311. Springer, 1994.","DOI":"10.1007\/3-540-58950-3_351"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"I. Cruz and J. Twarog. 3d graph drawing with simluated annealing. In Graph Drawing, volume 1027 of Lecture Notes in Computer Science, pages 162\u2013165. Springer, 1995.","DOI":"10.1007\/BFb0021800"},{"key":"3_CR8","unstructured":"I. F. Cruz. Using a visual constraint language for data display specification. In P. C. Kanellakis, J.-L. Lassez, and V. Saraswat, editors, First Workshop on Principles and Practice of Constraint Programming, Newport, RI, April 1993."},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"I. F. Cruz and A. Garg. Drawing graphs by example efficiently: Trees and planar acyclic digraphs. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 404\u2013415. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_394"},{"key":"3_CR10","unstructured":"I. F. Cruz, R. Tamassia, and P. Van Hentenryk. A visual approach to graph drawing. In Graph Drawing '93 (Proc. ALCOM Workshop on Graph Drawing), Paris, France, September 1993."},{"key":"3_CR11","unstructured":"R. Davidson and D. Harel. Drawing graphs nicely using simulated annealing. Commun. ACM. To appear."},{"key":"3_CR12","volume-title":"Technical report","author":"R. Davidson","year":"1989","unstructured":"R. Davidson and D. Harel. Drawing graphs nicely using simulated aneealing. Technical report, Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot, 1989."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"E. Dengler, M. Friedell, and J. Marks. Constraint-driven diagram layout. In Proc. IEEE Sympos. on Visual Languages (VL '93), pages 330\u2013335, 1993.","DOI":"10.1109\/VL.1993.269619"},{"key":"3_CR14","first-page":"149","volume":"42","author":"P. Eades","year":"1984","unstructured":"P. Eades. A heuristic for graph drawing. Congr. Numer., 42:149\u2013160, 1984.","journal-title":"Congr. Numer."},{"issue":"A","key":"3_CR15","first-page":"89","volume":"21","author":"P. Eades","year":"1986","unstructured":"P. Eades and D. Kelly. Heuristics for reducing crossings in 2-layered networks. Ars Combin., 21.A:89\u201398, 1986.","journal-title":"Ars Combin."},{"key":"3_CR16","unstructured":"P. Eades, W. Lai, K. Misue, and K. Sugiyama. Preserving the mental map of a diagram. In Proceedings of Compugraphics 91, pages 24\u201333, 1991."},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1006\/jvlc.1995.1010","volume":"6","author":"P. Eades","year":"1995","unstructured":"P. Eades, W. Lai, K. Misue, and K. Sugiyama. Layout adjustment and the mental map. Journal of Visual Languages and Computing, 6:183\u2013210, 1995.","journal-title":"Journal of Visual Languages and Computing"},{"key":"3_CR18","unstructured":"P. Eades and T. Lin. Algorithmic and declarative approaches to aesthetic layout. In Graph Drawing '93 (Proc. ALCOM Workshop on Graph Drawing), Paris, France, September 1993."},{"key":"3_CR19","unstructured":"P. Eades and X. Lin. Notes on the layer assignment problem for drawing directed graphs. In ACSC 14: Proceedings of the 14th Australian Computer Science Conference, pages 26-1\u201326-10, 1991."},{"key":"3_CR20","first-page":"15","volume":"12","author":"P. Eades","year":"1995","unstructured":"P. Eades and X. Lin. A new heuristic for the feedback arc set problem. Australian Journal of Combinatorics, 12:15\u201326, 1995.","journal-title":"Australian Journal of Combinatorics"},{"key":"3_CR21","unstructured":"P. Eades and N. Wormald. Edge crossings in drawings of bipartite graphs. Technical Report 108, Department of Computer Science, University of Queensland. to appear in Algorithmica."},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"A. Frick, A. Ludwig, and H. Mehldau. A fast adaptive layout algorithm for undirected graphs. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 388\u2013403. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_393"},{"issue":"11","key":"3_CR23","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"T. Fruchterman","year":"1991","unstructured":"T. Fruchterman and E. Reingold. Graph drawing by force-directed placement. Softw. \u2014 Pract. Exp., 21(11):1129\u20131164, 1991.","journal-title":"Softw. \u2014 Pract. Exp."},{"key":"3_CR24","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1109\/32.221135","volume":"19","author":"E. R. Gansner","year":"1993","unstructured":"E. R. Gansner, E. Koutsofios, S. C. North, and K. P. Vo. A technique for drawing directed graphs. IEEE Trans. Softw. Eng., 19:214\u2013230, 1993.","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"11","key":"3_CR25","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1002\/spe.4380181104","volume":"18","author":"E.R. Gansner","year":"1988","unstructured":"E.R. Gansner, S.C. North, and K.P. Vo. Dag \u2014 a program that draws directed graphs. Software \u2014 Practice and Experience, 18(11):1047\u20131062, 1988.","journal-title":"Software \u2014 Practice and Experience"},{"issue":"3","key":"3_CR26","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1137\/0604033","volume":"4","author":"M. R. Garey","year":"1983","unstructured":"M. R. Garey and D. S. Johnson. Crossing number is NP-complete. SIAM J. Algebraic Discrete Methods, 4(3):312\u2013316, 1983.","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"3_CR27","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1137\/0222068","volume":"22","author":"J. Cai","year":"1993","unstructured":"J. Cai X. Han and R. E. Tarjan. An O(mlog n)-time algorithm for the maximal subgraph problem. SIAM J. Comput., 22:1142\u20131162, 1993.","journal-title":"SIAM J. Comput."},{"issue":"5","key":"3_CR28","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1145\/42411.42414","volume":"31","author":"D. Harel","year":"1988","unstructured":"D. Harel. On visual formalisms. Communications of the ACM, 31(5):514\u2013530, 1988.","journal-title":"Communications of the ACM"},{"key":"3_CR29","series-title":"volume 349 of Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1007\/BFb0029014","volume-title":"Proc. STAGS 89","author":"M. Himsolt","year":"1989","unstructured":"M. Himsolt. Graphed: An interactive graph editor. In Proc. STAGS 89, volume 349 of Lecture Notes in Computer Science, pages 532\u2013533, Berlin, 1989. Springer-Verlag."},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"M. Himsolt. Comparing and evaluating layout algorithms within GraphEd. J. Visual Languages and Computing, 6(3), 1995. (special issue on Graph Visualization, edited by I. F. Cruz and P. Eades).","DOI":"10.1006\/jvlc.1995.1015"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"M. Himsolt. GraphEd: a graphical platform for the implementation of graph algorithms. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 182\u2013193. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_370"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"R. Jayakumar, K. Thulasiraman, and M. N. S. Swamy. An optimal algorithm for maximal planarization of nonplanar graphs. In Proc. IEEE Internat. Sympos. on Circuits and Systems, pages 1237\u20131240, 1986.","DOI":"10.1109\/TCS.1986.1085997"},{"key":"3_CR33","unstructured":"M. Juenger and P. Mutzel. Maximum planar subgraphs and nice embeddings: Practical layout tools. Algorithmica. (special issue on Graph Drawing, edited by G. Di Battista and R. Tamassia, to appear)."},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"T. Kamada. Visualizing Abstract Objects and Relations. World Scientific Series in Computer Science, 1989.","DOI":"10.1142\/0922"},{"key":"3_CR35","unstructured":"T. Kamada and S. Kawai. Automatic display of network structures for human understanding. Technical Report 88-007, Department of Information Science, University of Tokyo, 1988."},{"key":"3_CR36","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0020-0190(89)90102-6","volume":"31","author":"T. Kamada","year":"1989","unstructured":"T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Inform. Process. Lett., 31:7\u201315, 1989.","journal-title":"Inform. Process. Lett."},{"key":"3_CR37","unstructured":"H. Koike. An application of three dimensional visualization to object-oriented programming. In Advanced Visual Interfaces (Proceedings of AVI 92), volume 36 of World Scientific Series in Computer Science, pages 180\u2013192, 1992."},{"key":"3_CR38","unstructured":"C. Kosak and J. Marks. A parallel genetic algorithm for network-diagram layout. In Proc. 4th Int. Conf. on Genetic Algorithms (ICGA91), 1991."},{"key":"3_CR39","unstructured":"Wei Lai. Building Interactive Diagram Applications. PhD thesis, University of Newcsastle, 1993."},{"key":"3_CR40","unstructured":"T. Lin. Diagram User Interfaces. PhD thesis, University of Newcastle, 1993."},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"T. Lin and P. Eades. Integration of declarative and algorithmic approaches for layout creation. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 376\u2013387. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_392"},{"key":"3_CR42","unstructured":"X. Mendonca. A System for Drawing Conceptual Scheme Diagrams. PhD thesis, University of Queensland, 1994."},{"key":"3_CR43","unstructured":"E. B. Messinger. Automatic layout of large directed graphs. Technical Report 88-07-08, Department of Computer Science, University of Washington, 1988."},{"issue":"1","key":"3_CR44","first-page":"1","volume":"SMC-21","author":"E. B. Messinger","year":"1991","unstructured":"E. B. Messinger, L. A. Rowe, and R. H. Henry. A divide-and-conquer algorithm for the automatic layout of large directed graphs. IEEE Trans. Syst. Man Cybern., SMC-21(1):1\u201312, 1991.","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"3_CR45","unstructured":"K. Misue and K. Sugiyama. An overview of diagram based idea organizer: Dabductor. Technical Report IIAS-RR-93-3E, ISIS, Fujitsu Laboratories, 1993."},{"key":"3_CR46","doi-asserted-by":"crossref","unstructured":"B. Monien, F. Ramme, and H. Salmen. A parallel simulated annealing algorithm for generating 3d layouts of undirected graphs. In Graph Drawing, volume 1027 of Lecture Notes in Computer Science, pages 396\u2013408. Springer, 1995.","DOI":"10.1007\/BFb0021823"},{"issue":"S1","key":"3_CR47","first-page":"1\/63","volume":"20","author":"F. N. Paulish","year":"1990","unstructured":"F. Newbery Paulish and W.F. Tichy. Edge: An extendible graph editor. Software \u2014 Practice and Experience, 20(S1):1\/63\u2013S1\/88, 1990. also as Technical Report 8\/88, Fakultat fur Informatik, Univ. of Karlsruhe, 1988.","journal-title":"Software \u2014 Practice and Experience"},{"key":"3_CR48","doi-asserted-by":"crossref","unstructured":"H. Purchase, R. Cohen, and M. James. Validating graph drawing aesthetics. In Graph Drawing, volume 1027 of Lecture Notes in Computer Science, pages 435\u2013446. Springer, 1995.","DOI":"10.1007\/BFb0021827"},{"key":"3_CR49","doi-asserted-by":"crossref","unstructured":"R. Cohen Q-W. Feng and P. Eades. How to draw a planar clustered graph. In Computing and Combinatorics, volume 959 of Lecture Notes in Computer Science, pages 21\u201330. Springer, 1995.","DOI":"10.1007\/BFb0030816"},{"key":"3_CR50","doi-asserted-by":"crossref","unstructured":"R. Cohen Q-W. Feng and P. Eades. Planarity for clustered graphs. In Algorithms \u2014 ESA95, volume 979 of Lecture Notes in Computer Science, pages 213\u2013226. Springer, 1995.","DOI":"10.1007\/3-540-60313-1_145"},{"key":"3_CR51","unstructured":"S. P. Reiss. A framework for abstract 3d visualization. In Proc. IEEE Sympos. on Visual Languages (VL '93), 1993."},{"key":"3_CR52","unstructured":"S. P. Reiss. 3-D visualization of program information. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 12\u201324. Springer-Verlag, 1995."},{"key":"3_CR53","doi-asserted-by":"crossref","unstructured":"S. P. Reiss. An engine for the 3D visualization of program information. J. Visual Languages and Computing, 6(3), 1995. (special issue on Graph Visualization, edited by I. F. Cruz and P. Eades).","DOI":"10.1006\/jvlc.1995.1017"},{"key":"3_CR54","doi-asserted-by":"crossref","unstructured":"G. Sander. Graph layout through the VCG tool. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 194\u2013205. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_371"},{"key":"3_CR55","unstructured":"Tom Sawyer Software. Graph layout toolkit. available from bmadden@TomSawyer.COM."},{"key":"3_CR56","doi-asserted-by":"crossref","unstructured":"M. Storey and H. Mueller. Graph layout adjustment strategies. In Graph Drawing, volume 1027 of Lecture Notes in Computer Science, pages 487\u2013489. Springer, 1995.","DOI":"10.1007\/BFb0021833"},{"issue":"4","key":"3_CR57","first-page":"876","volume":"21","author":"K. Sugiyama","year":"1991","unstructured":"K. Sugiyama and K. Misue. Visualization of structural information: Automatic drawing of compound digraphs. IEEE Transactions on Software Engineering, 21(4):876\u2013892, 1991.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"2","key":"3_CR58","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/TSMC.1981.4308636","volume":"SMC-11","author":"K. Sugiyama","year":"1981","unstructured":"K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical systems. IEEE Trans. Syst. Man Cybern., SMC-11(2):109\u2013125, 1981.","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"3","key":"3_CR59","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1137\/0216030","volume":"16","author":"R. Tamassia","year":"1987","unstructured":"R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput, 16(3):421\u2013444, 1987.","journal-title":"SIAM J. Comput"},{"issue":"1","key":"3_CR60","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/21.87055","volume":"SMC-18","author":"R. Tamassia","year":"1988","unstructured":"R. Tamassia, G. Di Battista, and C. Batini. Automatic graph drawing and read-ability of diagrams. IEEE Trans. Syst. Man Cybern., SMC-18(1):61\u201379, 1988.","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"4","key":"3_CR61","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF02187705","volume":"1","author":"R. Tamassia","year":"1986","unstructured":"R. Tamassia and I.G. Tollis. A unified approach to visibility representations of planar graphs. Discrete and Computational Geometry, 1(4):321\u2013341, 1986.","journal-title":"Discrete and Computational Geometry"},{"key":"3_CR62","unstructured":"H. Trickey. Drag: A graph drawing system. In Proc. Internat. Conf. on Electronic Publishing, pages 171\u2013182. Cambridge University Press, 1988."},{"issue":"3","key":"3_CR63","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"13","author":"W. T. Tutte","year":"1963","unstructured":"W. T. Tutte. How to draw a graph. Proceedings London Mathematical Society, 13(3):743\u2013768, 1963.","journal-title":"Proceedings London Mathematical Society"},{"issue":"7","key":"3_CR64","first-page":"502","volume":"SMC-7","author":"J. Warfield","year":"1977","unstructured":"J. Warfield. Crossing theory and hierarchy mapping. IEEE Trans. Syst. Man Cybern., SMC-7(7):502\u2013523, 1977.","journal-title":"IEEE Trans. Syst. Man Cybern."}],"container-title":["Lecture Notes in Computer Science","Conceptual Structures: Knowledge Representation as Interlingua"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61534-2_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T10:43:16Z","timestamp":1640947396000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61534-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540615347","9783540687306"],"references-count":64,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-61534-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"published":{"date-parts":[[1996]]}}}