{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T20:26:50Z","timestamp":1764102410096},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1997,2]]},"DOI":"10.1007\/bf02522826","type":"journal-article","created":{"date-parts":[[2006,11,8]],"date-time":"2006-11-08T04:40:51Z","timestamp":1162960851000},"page":"199-208","source":"Crossref","is-referenced-by-count":46,"title":["Three-dimensional graph drawing"],"prefix":"10.1007","volume":"17","author":[{"given":"R. F.","family":"Cohen","sequence":"first","affiliation":[]},{"given":"P.","family":"Eades","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Lin","sequence":"additional","affiliation":[]},{"given":"F.","family":"Ruskey","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"G. Di Battista, R. Tamassia, and I. G. Tollis. Area requirement and symmetry display in drawing graphs.Proc. ACM Symp. on Computational Geometry, pages 51\u201360, 1989.","key":"BF02522826_CR1","DOI":"10.1145\/73833.73839"},{"key":"BF02522826_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":"BF02522826_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, 1976."},{"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":"BF02522826_CR4"},{"unstructured":"P. Eades, T. Lin, and X. Lin. Minimum size h-v drawings. InAdvanced Visual Interfaces (Proceedings of AVI 92, Rome), World Scientific Series in Computer Science, volume 36, pages 386\u2013394, 1992.","key":"BF02522826_CR5"},{"issue":"2","key":"BF02522826_CR6","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"},{"unstructured":"P. Eades, C. Stirk, and S. Whitesides. The techniques of Kologorov and Barzdin for three-dimensional orthogonal graph drawing.Information Processing Letters, to appear.","key":"BF02522826_CR7"},{"key":"BF02522826_CR8","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, MA, 1982."},{"doi-asserted-by":"crossref","unstructured":"A. Garg, M. T. Goodrich, and R. Tamassia. Area-efficient upward tree drawings.Proc. ACM Symp. on Computational Geometry, pages 359\u2013368, 1993.","key":"BF02522826_CR9","DOI":"10.1145\/160985.161165"},{"key":"BF02522826_CR10","volume-title":"The Art of Computer Programming. Volume 1:Fundamental Algorithms","author":"D. Knuth","year":"1975","unstructured":"D. Knuth.The Art of Computer Programming. Volume 1:Fundamental Algorithms Addison-Wesley, Reading, MA, 1975."},{"doi-asserted-by":"crossref","unstructured":"J. Mackinley, G. Robertson, and S. Card. Cone trees: Animated 3d visualizations of hierarchical information.Proceedings of SIGCHI Conference on Human Factors in Computing, pages 189\u2013194, 1991.","key":"BF02522826_CR11","DOI":"10.1145\/108844.108883"},{"key":"BF02522826_CR12","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":"BF02522826_CR13","first-page":"60","volume-title":"Graphics Tools for Software Engineers","author":"P. Reid","year":"1989","unstructured":"P. Reid. Dynamic interactive display of complex data structures. InGraphics Tools for Software Engineers, pages 60\u201362. Cambridge University Press, Cambridge, 1989."},{"issue":"2","key":"BF02522826_CR14","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/TSE.1981.234519","volume":"7","author":"E. Reingold","year":"1981","unstructured":"E. Reingold and J. Tilford. Tidier drawing of trees.IEEE Transactions on Software Engineering 7(2):223\u2013228, 1981.","journal-title":"IEEE Transactions on Software Engineering"},{"doi-asserted-by":"crossref","unstructured":"R. Tamassia. Planar orthogonal drawings of graphs.Proc. IEEE Internat. Symp. on Circuits and Systems, pages 319\u2013322, 1990.","key":"BF02522826_CR15","DOI":"10.1109\/ISCAS.1990.112025"},{"key":"BF02522826_CR16","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"},{"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.","key":"BF02522826_CR17"},{"issue":"7","key":"BF02522826_CR18","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-Practice and Experience, 10(7):553\u2013561, 1980.","journal-title":"Software-Practice and Experience"},{"issue":"7","key":"BF02522826_CR19","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1002\/spe.4380200705","volume":"20","author":"J. O. Walker II","year":"1990","unstructured":"J. O. Walker II. A node-positioning algorithm for general trees.Software-Practice and Experience, 20(7):685\u2013705, 1990.","journal-title":"Software-Practice and Experience"},{"unstructured":"C. Ware, D. Hui, and G. Franck. Visualizing object oriented software in three dimensions.CASCON 1993Proceedings, 1993.","key":"BF02522826_CR20"},{"issue":"5","key":"BF02522826_CR21","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1109\/TSE.1979.234212","volume":"5","author":"C. Wetherell","year":"1979","unstructured":"C. Wetherell and A. Shannon. Tidy drawing of trees.IEEE Transactions on Software Engineering, 5(5):514\u2013520, 1979.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"BF02522826_CR22","volume-title":"Systematic Programming: An Introduction","author":"N. Wirth","year":"1973","unstructured":"N. Wirth.Systematic Programming: An Introduction. Prentice-Hall, Englewood Cliffs, NJ, 1973."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02522826.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02522826\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02522826","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T20:39:38Z","timestamp":1558298378000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02522826"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,2]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,2]]}},"alternative-id":["BF02522826"],"URL":"https:\/\/doi.org\/10.1007\/bf02522826","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[1997,2]]}}}