{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:08:09Z","timestamp":1725664089626},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540589501"},{"type":"electronic","value":"9783540491552"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-58950-3_351","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:53:44Z","timestamp":1330275224000},"page":"1-11","source":"Crossref","is-referenced-by-count":15,"title":["Three-dimensional graph drawing"],"prefix":"10.1007","author":[{"given":"Robert F.","family":"Cohen","sequence":"first","affiliation":[]},{"given":"Peter","family":"Eades","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Ruskey","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"G. Di Battista, R. Tamassia, and IG. Tollis. Area requirement and symmetry display in drawing graphs. In Proc. ACM Symp. on Computational Geometry, pages 51\u201360, 1989.","DOI":"10.1145\/73833.73839"},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF02187850","volume":"7","author":"G. Battista Di","year":"1992","unstructured":"G. Di Battista, R. Tamassia, and I.G. Tollis. Area requirement and symmetry display of planar upward drawings. Discrete and Computational Geometry, 7:381\u2013401, 1992.","journal-title":"Discrete and Computational Geometry"},{"key":"1_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J.A. Bondy","year":"1976","unstructured":"J.A. Bondy and U.S.R. Murty. Graph Theory with Applications. North-Holland, New York, N.Y., 1976."},{"key":"1_CR4","unstructured":"P. Crescenzi, G. Di Battista, and A. Piperno. A note on optimal area algorithms for upward drawings of binary trees. Technical Report 11.91, Dipartimento di Informatica e Sistemistica, Univ. di Roma \u201cLa Sapienza\u201d, 1991."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"H. de Fraysseix, J. Pach, and R. Pollack. Small sets supporting fary embeddings of planar graphs. In Proc. 20th ACM Symp. on Theory of Computing, pages 426\u2013433, 1988.","DOI":"10.1145\/62212.62254"},{"key":"1_CR6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Fraysseix de","year":"1990","unstructured":"H. de Fraysseix, J. Pach, and R. Pollack. How to draw a planar graph on a grid. Combinatorica, 10:41\u201351, 1990.","journal-title":"Combinatorica"},{"key":"1_CR7","unstructured":"P. Eades, T. Lin, and X. Lin. Minimum size h\u2013v drawings. In Advanced Visual Interfaces (Proceedings of AVI 92), volume 36 of World Scientific Series in Computer Science, pages 386\u2013394, 1992."},{"issue":"2","key":"1_CR8","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1142\/S0218195993000099","volume":"3","author":"P. Eades","year":"1993","unstructured":"P. Eades, T. Lin, and X. Lin. Two tree drawing conventions. International Journal of Computational Geometry and Applications, 3(2):133\u2013153, 1993.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"1_CR9","volume-title":"Fundamentals of Interactive Computer Graphics","author":"J.D. Foley","year":"1982","unstructured":"J.D. Foley and A. van Dam. Fundamentals of Interactive Computer Graphics. Addison-Wesley, Reading, Mass., 1982."},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"A. Garg, M.T. Goodrich, and R. Tamassia. Area-efficient upward tree drawings. In Proc. ACM Symp. on Computational Geometry, 1993.","DOI":"10.1145\/160985.161165"},{"issue":"7","key":"1_CR11","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1002\/spe.4380200705","volume":"20","author":"J.Q. Walker II","year":"1990","unstructured":"J.Q. Walker II. A node-positioning algorithm for general trees. Software \u2014 Practice and Experience, 20(7):685\u2013705, 1990.","journal-title":"Software \u2014 Practice and Experience"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"G. Kant. Drawing planar graphs using the lmc-ordering. In Proc. 33th IEEE Symp. on Foundations of Computer Science, pages 101\u2013110, 1992.","DOI":"10.1109\/SFCS.1992.267814"},{"key":"1_CR13","unstructured":"D. Knuth. The Art of Computer Programming Volume 1: Fundamental Algorithms. Addison Wesley, 1975."},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"J. Mackinley, G. Robertson, and S. Card. Cone trees: Animated 3d visualizations of hierarchical information. In Proceedings of SIGCHI Conference on Human Factors in Computing, pages 189\u2013194, 1991.","DOI":"10.1145\/108844.108883"},{"key":"1_CR15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/52.56447","volume":"7","author":"S. Moen","year":"1990","unstructured":"S. Moen. Drawing dynamic trees. IEEE Software, 7:21\u20138, 1990.","journal-title":"IEEE Software"},{"key":"1_CR16","unstructured":"P. Reid. Dynamic interactive display of complex data structures. In Graphics Tools for Software Engineers, pages 62\u201360. Cambridge, 1989."},{"issue":"2","key":"1_CR17","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/TSE.1981.234519","volume":"SE-7","author":"E. Reingold","year":"1981","unstructured":"E. Reingold and J. Tilford. Tidier drawing of trees. IEEE Transactions on Software Engineering, SE-7(2):223\u2013228, 1981.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"1_CR18","unstructured":"W. Schnyder. Embedding planar graphs on the grid. In Proc. First ACM-SIAM Symp. on Discrete Algorithms, pages 138\u2013148, 1990."},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"R. Tamassia. Planar orthogonal drawings of graphs. In Proc. IEEE Int. Symp. on Circuits and Systems, 1990.","DOI":"10.1109\/ISCAS.1990.112025"},{"key":"1_CR20","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1112\/plms\/s3-10.1.304","volume":"10","author":"W.T. Tutte","year":"1960","unstructured":"W.T. Tutte. Convex representations of graphs. Proceedings London Mathematical Society, 10:304\u2013320, 1960.","journal-title":"Proceedings London Mathematical Society"},{"key":"1_CR21","unstructured":"O. Tversky, S. Snibbe, and R. Zeleznik. Cone trees in the uga graphics system: Suggestions of a more robust visualization tool. Technical Report CS-93-07, Brown University, 1993."},{"issue":"7","key":"1_CR22","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1002\/spe.4380100706","volume":"10","author":"J. Vaucher","year":"1980","unstructured":"J. Vaucher. Pretty printing of trees. Software \u2014 Practice and Experience, 10(7):553\u2013561, 1980.","journal-title":"Software \u2014 Practice and Experience"},{"key":"1_CR23","unstructured":"C. Ware, D. Hui, and G. Franck. Visualizing object oriented software in three dimensions. In CASCON 1993 Proceedings, 1993."},{"issue":"5","key":"1_CR24","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1109\/TSE.1979.234212","volume":"SE-5","author":"C. Wetherell","year":"1979","unstructured":"C. Wetherell and A. Shannon. Tidy drawing of trees. IEEE Transactions on Software Engineering, SE-5(5):514\u2013520, 1979.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"1_CR25","unstructured":"N. Wirth. Systematic Programming: An Introduction. Prentice Hall, 1973."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58950-3_351.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:24:45Z","timestamp":1605648285000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58950-3_351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540589501","9783540491552"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-58950-3_351","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}