{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:20:09Z","timestamp":1725664809226},"publisher-location":"Berlin, Heidelberg","reference-count":25,"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_61","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:38:57Z","timestamp":1330295937000},"page":"371-386","source":"Crossref","is-referenced-by-count":11,"title":["Experimental and theoretical results in interactive orthogonal graph drawing"],"prefix":"10.1007","author":[{"given":"Achilleas","family":"Papakostas","sequence":"first","affiliation":[]},{"given":"Janet M.","family":"Six","sequence":"additional","affiliation":[]},{"given":"Ioannis G.","family":"Tollis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"29_CR1","unstructured":"Therese Biedl, Embedding Nonplanar Graphs in the Rectangular Grid, Rutcor Research Report 27\u201393, 1993."},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"T. Biedl and G. Kant, A Better Heuristic for Orthogonal Graph Drawings, Proc. 2nd Ann. European Symposium on Algorithms (ESA '94), Lecture Notes in Computer Science, vol. 855, pp. 24\u201335, Springer-Verlag, 1994.","DOI":"10.1007\/BFb0049394"},{"issue":"no.5","key":"29_CR3","doi-asserted-by":"publisher","first-page":"970","DOI":"10.1137\/S0097539792235724","volume":"24","author":"R. Cohen","year":"1995","unstructured":"R. Cohen, G. DiBattista, R. Tamassia, and I. G. Tollis, Dynamic Graph Drawings:Trees, Series-Parallel Digraphs, and Planar st-Digraphs, SIAM Journal on Computing, vol. 24, no. 5, pp. 970\u20131001, 1995.","journal-title":"SIAM Journal on Computing"},{"issue":"no5","key":"29_CR4","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0925-7721(94)00014-X","volume":"4","author":"G. DiBattista","year":"1994","unstructured":"G. DiBattista, P. Eades, R. Tamassia and I. Tollis, Algorithms for Drawing Graphs: An Annotated Bibliography, Computational Geometry: Theory and Applications, vol. 4, no 5, 1994, pp. 235\u2013282. Also available via anonymous ftp from ftp.cs.brown.edu, gdbiblio.tex.Z and gdbiblio.ps.Z in \/pub\/papers\/compgeo.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"29_CR5","unstructured":"G. DiBattista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari and F. Vargiu, An Experimental Comparison of Three Graph Drawing Algorithms, Proc. of ACM Symp. on Computational Geometry, pp. 306\u2013315, 1995. The version of the paper with the four algorithms can be obtained from http:\/\/www.cs.brown\/people\/rt."},{"key":"29_CR6","unstructured":"S. Even and G. Granot, Rectilinear Planar Drawings with Few Bends in Each Edge, Tech. Report 797, Comp. Science Dept., Technion, Israel Inst. of Tech., 1994."},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/0304-3975(76)90086-4","volume":"2","author":"S. Even","year":"1976","unstructured":"S. Even and R.E. Tarjan, Computing an st-numbering, Theor. Comp. Sci. 2 (1976), pp. 339\u2013344.","journal-title":"Theor. Comp. Sci."},{"issue":"no.3","key":"29_CR8","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1006\/jvlc.1995.1015","volume":"6","author":"M. Himsolt","year":"1995","unstructured":"Michael Himsolt, Comparing and evaluating layout algorithms within GraphEd, J. Visual Languages and Computing, vol. 6, no. 3. pp.255\u201373, 1995.","journal-title":"J. Visual Languages and Computing"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Michael Himsolt, GraphEd: a graphical platform for the implementation of graph algorithms, Proc. DIM ACS Workshop GD '94, Lecture Notes in Comp. Sci. 894, Springer-Verlag, 1994, pp. 182\u2013193.","DOI":"10.1007\/3-540-58950-3_370"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Goos Kant, Drawing planar graphs using the Lmc-ordering, Proc. 33th Ann. IEEE Symp. on Found. of Comp. Science, 1992, pp. 101\u2013110.","DOI":"10.1109\/SFCS.1992.267814"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"F. T. Leighton, New lower bound techniques for VLSI, Proc. 22nd Ann. IEEE Symp. on Found. of Comp. Science, 1981, pp. 1\u201312.","DOI":"10.1109\/SFCS.1981.22"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Charles E. Leiserson, Area-Efficient Graph Layouts (for VLSI), Proc. 21st Ann. IEEE Symp. on Found. of Comp. Science, 1980, pp. 270\u2013281.","DOI":"10.1109\/SFCS.1980.13"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Thomas Lengauer, Combinatorial Algorithms for Integrated Circuit Layout, John Wiley and Sons, 1990.","DOI":"10.1007\/978-3-322-92106-2_3"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"K. Miriyala, S. W. Hornick and R. Tamassia, An Incremental Approach to Aesthetic Graph Layout, Proc. Int. Workshop on Computer-Aided Software Engineering (Case '93), 1993.","DOI":"10.1109\/CASE.1993.634832"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"K. Misue, P. Eades, W. Lai and K. Sugiyama, Layout Adjustment and the Mental Map, J. of Visual Languages and Computing, June 1995, pp.183\u2013210.","DOI":"10.1006\/jvlc.1995.1010"},{"key":"29_CR16","volume-title":"Technical Report UTDCS-06-95","author":"A. Papakostas","year":"1995","unstructured":"A. Papakostas and I. G. Tollis, Algorithms for Area-Efficient Orthogonal Drawings, Technical Report UTDCS-06-95, The University of Texas at Dallas, 1995."},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"A. Papakostas and I. G. Tollis, Improved Algorithms and Bounds for Orthogonal Drawings, Proc. DIMACS Workshop GD '94, LNCS 894, Springer-Verlag, 1994, pp. 40\u201351.","DOI":"10.1007\/3-540-58950-3_355"},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"A. Papakostas and I. G. Tollis, Issues in Interactive Orthogonal Graph Drawing, Proc. of GD '95, LNCS 1027, Springer-Verlag, 1995, pp. 419\u2013430.","DOI":"10.1007\/BFb0021825"},{"key":"29_CR19","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/0166-218X(94)00020-E","volume":"63","author":"M. Sch\u00e4ffter","year":"1995","unstructured":"Markus Sch\u00e4ffter, Drawing Graphs on Rectangular Grids, Discr. Appl. Math. 63 (1995), pp. 75\u201389.","journal-title":"Discr. Appl. Math."},{"key":"29_CR20","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1002\/net.3230140202","volume":"14","author":"J. Storer","year":"1984","unstructured":"J. Storer, On minimal node-cost planar embeddings, Networks 14 (1984), pp. 181\u2013212.","journal-title":"Networks"},{"key":"29_CR21","doi-asserted-by":"publisher","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 (1987), pp. 421\u2013444.","journal-title":"SIAM J. Comput."},{"key":"29_CR22","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.1109\/31.34669","volume":"CAS-36","author":"R. Tamassia","year":"1989","unstructured":"R. Tamassia and I. Tollis, Planar Grid Embeddings in Linear Time, IEEE Trans. on Circuits and Systems CAS-36 (1989), pp. 1230\u20131234.","journal-title":"IEEE Trans. on Circuits and Systems"},{"key":"29_CR23","unstructured":"Tom Sawyer Software Corp. GLT development group, Graph Layout Toolkit User's Guide, Berkeley, California, 1995."},{"key":"29_CR24","unstructured":"Tom Sawyer Software Corp. GLT development group, Graph Layout Toolkit Reference Manual Berkeley, California, 1995."},{"issue":"no2","key":"29_CR25","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TC.1981.6312176","volume":"C-30","author":"L. Valiant","year":"1981","unstructured":"L. Valiant, Universality Considerations in VLSI Circuits, IEEE Trans. on Comp., vol. C-30, no 2, (1981), pp. 135\u2013140.","journal-title":"IEEE Trans. on Comp."}],"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_61.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:12:56Z","timestamp":1605647576000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62495-3_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540624950","9783540680482"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-62495-3_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}