{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T04:33:41Z","timestamp":1726115621488},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540624950"},{"type":"electronic","value":"9783540680482"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62495-3_46","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:37:49Z","timestamp":1330295869000},"page":"169-183","source":"Crossref","is-referenced-by-count":6,"title":["Upper bounds on the number of hidden nodes in Sugiyama's algorithm"],"prefix":"10.1007","author":[{"given":"Arne","family":"Frick","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"G. di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Algorithms for drawing graphs: an annotated bibliography. Report, June 1993.","DOI":"10.1016\/0925-7721(94)00014-X"},{"issue":"4","key":"14_CR2","first-page":"424","volume":"14","author":"P. Eades","year":"1990","unstructured":"P. Eades and K. Sugiyama. How to draw a directed graph. Journal of Information Processing, 14(4):424\u2013437, 1990.","journal-title":"Journal of Information Processing"},{"key":"14_CR3","unstructured":"M. Fr\u00f6hlich and M. Werner. Demonstration of the interactive graph-visualization system davinci. In Tamassia and Tollis [13]."},{"issue":"3","key":"14_CR4","doi-asserted-by":"publisher","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 Transactions on Software Engineering, 19(3):214\u2013230, March 1993.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"F. Harary. Graph Theory. Series in Mathematics. Addison Wesley Publishing Company, 1969.","DOI":"10.21236\/AD0705364"},{"key":"14_CR6","unstructured":"M. Himsolt. Graphed: A graphical platform for the implementation of graph algorithms. In Tamassia and Tollis [13]."},{"key":"14_CR7","unstructured":"I. Lemke. Entwicklung und Implementierung eines Visualisierungswerkzeuges f\u00fcr anwendungen im \u00dcbersetzerbau. Diplomarbeit, Universit\u00e4t des Saarlandes, FB 14 Informatik, 1994."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"B. Madden, P. Madden, S. Powers, and M. Himsolt. Portable graph layout and editing (system demonstration). In Franz Brandenburg, editor, Proceedings of Graph Drawing '95, volume 1027 of Lecture Notes in Computer Science, pages 385\u2013395. Springer Verlag, 1996.","DOI":"10.1007\/BFb0021822"},{"issue":"S1","key":"14_CR9","first-page":"S1\/63","volume":"20","author":"F. Newbery-Paulisch","year":"1990","unstructured":"F. Newbery-Paulisch and W. F. Tichy. Edge: An extendible graph editor. Software \u2014 Practic and Experience, 20(S1):S1\/63\u2013S1\/88, June 1990.","journal-title":"Software \u2014 Practic and Experience"},{"key":"14_CR10","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/3-540-58950-3_371","volume-title":"Graph Drawing","author":"Georg Sander","year":"1995","unstructured":"G. Sander. Graph layout through the VCG tool. In Tamassia and Tollis [13], pages 194\u2013205."},{"key":"14_CR11","volume-title":"PhD thesis","author":"G. Sander","year":"1996","unstructured":"G. Sander. Visualisierungstechniken fuer den Compilerbau. PhD thesis, Univ. des Saarlandes, FB 14 Informatik, Saarbr\u00fccken, 1996."},{"issue":"2","key":"14_CR12","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 system structures. IEEE Transactions on Systems, Man and Cybernetics, SMC-11(2):109\u2013125, February 1981.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"R. Tamassia and I. Tollis, editors. Proceedings of Graph Drawing '94, volume 894 of Lecture Notes in Computer Science. DIMACS Workshop on Graph Drawing, Springer Verlag, 1995.","DOI":"10.1007\/3-540-58950-3"},{"key":"14_CR14","unstructured":"Waterloo Maple Software. Maple V Release 3, 1994."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62495-3_46.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:12:51Z","timestamp":1605647571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62495-3_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540624950","9783540680482"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-62495-3_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}