{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:17:59Z","timestamp":1725664679053},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616801"},{"type":"electronic","value":"9783540706670"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61680-2_43","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:11:01Z","timestamp":1330294261000},"page":"12-26","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Drawing with colors"],"prefix":"10.1007","author":[{"given":"Ashim","family":"Garg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Tamassia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paola","family":"Vocca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"H. Alt, M. Godau, and S. Whitesides. Universal 3-dimensional visibility representations for graphs. In F. J. Brandenburg, editor, Graph Drawing (Proc. GD '95), volume 1027 of Lecture Notes in Computer Science, pages 8\u201319. Springer-Verlag, 1996.","DOI":"10.1007\/BFb0021785"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"I. Bru\u00df and A. Frick. Fast interactive 3-d graph visualization. In F. Brandenburg, editor, Graph Drawing (Proc. GD '95), volume 1027 of LNCS, pages 99\u2013110, 1996.","DOI":"10.1007\/BFb0021794"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"T. Calamoneri and A. Sterbini. Drawing 2-, 3-and 4-colorable graphs in o(n\n2) volume. Technical report, Dept. of Comp. Sc., Univ. Rome \u201cLa Sapienza\u201d, 1996.","DOI":"10.1016\/S0020-0190(97)00098-7"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"M. Chrobak, M. T. Goodrich, and R. Tamassia. Convex drawings of graphs in two and three dimensions. In Proc. 12th Annu. ACM Sympos. Comput. Geom., pages 319\u2013328, 1996.","DOI":"10.1145\/237218.237401"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"R. F. Cohen, P. Eades, T. Lin, and F. Ruskey. Three-dimensional graph drawing. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 1\u201311. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_351"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"I. Cruz and J. Twarog. 3d graph drawing with simulated annealing. In F. Brendenburg, editor, Graph Drawing (Proc. GD '95), volume 1027 of Lecture Notes in Computer Science, pages 162\u2013165. Springer-Verlag, 1996.","DOI":"10.1007\/BFb0021800"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"G. Das and M. T. Goodrich. On the complexity of approximating and illuminating three-dimensional convex polyhedra. In Proc. 4th Workshop Algorithms Data Struct., volume 955 of Lecture Notes in Computer Science, pages 74\u201385. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60220-8_52"},{"key":"2_CR8","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. G. Tollis. Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. Theory Appl, 4:235\u2013282, 1994.","journal-title":"Comput. Geom. Theory Appl"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"P. Eades and P. Garvan. Drawing stressed planar graphs in three dimensions. In F. J. Brandenburg, editor, Graph Drawing (Proc. GD '95), volume 1027 of Lecture Notes in Computer Science. Springer-Verlag, 1996.","DOI":"10.1007\/BFb0021805"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"P. Eades, C. Stirk, and S. Whitesides. The techniques of Komolgorov and Bardzin for three dimensional orthogonal graph drawings. Manuscript, Dept. of Computer Sci., Univ. of Newcastle, 1995.","DOI":"10.1016\/S0020-0190(96)00133-0"},{"key":"2_CR11","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1137\/0222063","volume":"22","author":"M. Formann","year":"1993","unstructured":"M. Formann, T. Hagerup, J. Haralambides, M. Kaufmann, F. T. Leighton, A. Simvonis, E. Welzl, and G. Woeginger. Drawing graphs in the plane with high resolution. SIAM J. Comput, 22:1035\u20131052, 1993.","journal-title":"SIAM J. Comput"},{"key":"2_CR12","unstructured":"A. Garg and R. Tamassia. Area-optimal upward tree drawings. Int. Journal of Computational Geometry: Theory and Applns. to appear."},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"S. M. Hashemi and I. Rival. Upward drawings to fit surfaces. In Order, Algorithms, and Applications (Proc. ORDAL '94), volume 831 of Lecture Notes in Computer Science, pages 53\u201358. Springer-Verlag, 1994.","DOI":"10.1007\/BFb0019426"},{"issue":"3","key":"2_CR14","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1002\/spe.4380190307","volume":"19","author":"D. Jablonowsky","year":"1989","unstructured":"D. Jablonowsky and V. A. Guarna. GMB: A tool for manipulating and animating graph data structures. Softw. \u2014 Pract. Exp., 19(3):283\u2013301, 1989.","journal-title":"Softw. \u2014 Pract. Exp."},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"T. J\u00e9ron and C. Jard. 3D layout of reachability graphs of communicating processes. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 25\u201332. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-58950-3_353"},{"key":"2_CR16","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1137\/0215057","volume":"15","author":"F. T. Leighton","year":"1986","unstructured":"F. T. Leighton and A. Rosenberg. 3d circuit layouts. SIAM J. Comput., 15:793\u2013813, 1986.","journal-title":"SIAM J. Comput."},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"G. Liotta and G. Di Battista. Computing proximity drawings of trees in the 3-dimemsional space. In Proc. 4th Workshop Algorithms Data Struct., volume 955 of Lecture Notes in Computer Science, pages 239\u2013250. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60220-8_66"},{"key":"2_CR18","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 F. Brandenburg, editor, Graph Drawing (Proc. GD '95), volume 1027 of LNCS, pages 396\u2013408, 1996.","DOI":"10.1007\/BFb0021823"},{"key":"2_CR19","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":"2_CR20","doi-asserted-by":"crossref","unstructured":"G. G. Robertson, J. D. Mackinlay, and S. K. Card. Cone trees: Animated 3d visualizations of hierarchical information. In Proc. CHI, pages 189\u2013193, 1991.","DOI":"10.1145\/108844.108883"},{"issue":"3","key":"2_CR21","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1145\/2402.322384","volume":"30","author":"A. L. Rosenberg","year":"1983","unstructured":"A. L. Rosenberg. Three-dimensional VLSI: a case study. J. ACM, 30(3):397\u2013416, 1983.","journal-title":"J. ACM"},{"key":"2_CR22","volume-title":"Vorlesungen \u00fcber die Theorie der Polyeder","author":"E. Steinitz","year":"1934","unstructured":"E. Steinitz and H. Rademacher. Vorlesungen \u00fcber die Theorie der Polyeder. Julius Springer, Berlin, Germany, 1934."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '96"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61680-2_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T02:18:49Z","timestamp":1578536329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61680-2_43"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616801","9783540706670"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-61680-2_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"6 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}