{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:41:44Z","timestamp":1752460904335},"publisher-location":"Berlin, Heidelberg","reference-count":29,"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_394","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:55:24Z","timestamp":1330275324000},"page":"404-415","source":"Crossref","is-referenced-by-count":6,"title":["Drawing graphs by example efficiently: Trees and planar acyclic digraphs (extended abstract)"],"prefix":"10.1007","author":[{"given":"Isabel F.","family":"Cruz","sequence":"first","affiliation":[]},{"given":"Ashim","family":"Garg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"44_CR1","doi-asserted-by":"crossref","unstructured":"P. Bertolazzi, R. F. Cohen, G. Di Battista, R. Tamassia, and I. G. Tollis. How to Draw a Series-parallel Digraph. In Proc. 3rd Scand. Workshop Algorithm Theory, Lecture Notes in Computer Science, vol. 621, pages 272\u2013283. Springer-Verlag, 1992.","DOI":"10.1007\/3-540-55706-7_23"},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"P. Bertolazzi and G. Di Battista. On Upward Drawing Testing of Triconnected Digraphs. In Proc. 7th Annu. ACM Sympos. Comput. Geom., pages 272\u2013280, 1991.","DOI":"10.1145\/109648.109679"},{"key":"44_CR3","volume-title":"Technical Report 6\/67","author":"P. Bertolazzi","year":"1992","unstructured":"P. Bertolazzi, G. Di Battista, and G. Liotta. Parametric Graph Drawing. Technical Report 6\/67, Consiglio Nazionale delle Ricerche, Rome, Italy, July 1992."},{"issue":"4","key":"44_CR4","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1145\/357146.357147","volume":"3","author":"A. Borning","year":"1981","unstructured":"A. Borning. The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory. ACM Transactions on Programming Languages and Systems, 3(4):353\u2013387, October 1981.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"F. Brandenburg. Layout Graph Grammars: the Placement Approach. In Graph-Grammars and their Application to Comp. Sc.. LNCS 532, Springer Verlag, 1991.","DOI":"10.1007\/BFb0017387"},{"key":"44_CR6","doi-asserted-by":"crossref","unstructured":"M. Brown, J. Domingue, B. Price, and J. Stasko, editors. ACM SIGCHI' 94 Workshop on Software Visualization, Boston, MA, April 1994.","DOI":"10.1145\/259963.260479"},{"key":"44_CR7","unstructured":"R. F. Cohen, G. Di Battista, R. Tamassia, and I. G. Tollis. A Framework for Dynamic Graph Drawing. SIAM J. Comput., to appear."},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"I. F. Cruz. DOODLE: A Visual Language for Object-Oriented Databases. In ACM-SIGMOD Intl. Conf. on Management of Data, pages 71\u201380, 1992.","DOI":"10.1145\/130283.130299"},{"key":"44_CR9","unstructured":"I. F. Cruz. User-defined Visual Query Languages. In IEEE Symposium on Visual Languages (VL '94), 1994."},{"key":"44_CR10","unstructured":"I. F. Cruz. Expressing Constraints for Data Display Specification: A Visual Approach. In V. Saraswat and P. V. Hentenryck, editors, Principles and Practice of Constraint Programming, pages 443\u2013468. The MIT Press, 1995."},{"key":"44_CR11","unstructured":"I. F. Cruz, R. Tamassia, and P. Van Hentenryck. A Visual Approach to Graph Drawing. In Graph Drawing '93, S\u00e8vres, France, September 1993."},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"G. Di Battista, P. Eades, R. Tamassia, and I. Tollis. Algorithms for Drawing Graphs: an Annotated Bibliography. Tech. report, Dept. of Comp. Sc., Brown University, March 1993. To appear in Comp. Geometry: Theory and Applications.","DOI":"10.1016\/0925-7721(94)00014-X"},{"key":"44_CR13","doi-asserted-by":"crossref","unstructured":"G. Di Battista, A. Gianmarco, G. Santucci, and R. Tamassia. The Architecture of Diagram Server. In Proc. of IEEE Workshop on Visual Languages, 1990.","DOI":"10.1109\/WVL.1990.128383"},{"key":"44_CR14","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0304-3975(88)90123-5","volume":"61","author":"G. Battista Di","year":"1988","unstructured":"G. Di Battista and R. Tamassia. Algorithms for Plane Representations of Acyclic Digraphs. Theoret. Comput. Sci., 61:175\u2013198, 1988.","journal-title":"Theoret. Comput. Sci."},{"key":"44_CR15","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 Comput. Geom., 7:381\u2013401, 1992.","journal-title":"Discrete Comput. Geom."},{"key":"44_CR16","unstructured":"P. Eades and T. Lin. Algorithmic and Declarative Approaches to Aesthetic Layout. In Graph Drawing '93, S\u00e8vres, France, September 1993."},{"key":"44_CR17","doi-asserted-by":"crossref","unstructured":"A. Garg and R. Tamassia. On the Computational Complexity of Upward and Rectilinear Planarity Testing. Graph Drawing '94 (DIMACS workshop on Graph Drawing), 1994.","DOI":"10.1007\/3-540-57811-0_2"},{"key":"44_CR18","first-page":"227","volume-title":"Mental Models","author":"J. G. Greeno","year":"1983","unstructured":"J. G. Greeno. Conceptual Entities. Mental Models, D. Gentner and A. L. Stevens, ed., Lawrence Erlbaum Associates, Hillsdale, N.J., 1983, pp. 227\u2013252"},{"key":"44_CR19","doi-asserted-by":"crossref","DOI":"10.1142\/0922","volume-title":"Visualizing Abstract Objects and Relations \u2014 A Constraint-Based Approach","author":"T. Kamada","year":"1989","unstructured":"T. Kamada. Visualizing Abstract Objects and Relations \u2014 A Constraint-Based Approach. World Scientific, Singapore, 1989."},{"key":"44_CR20","doi-asserted-by":"crossref","unstructured":"P. C. Kanellakis, G. M. Kuper, and P. Z. Revesz. Constraint Query Languages. Technical Report CS-90-31, Dept. of Comp. Sc., Brown University, November 1990.","DOI":"10.1145\/298514.298582"},{"key":"44_CR21","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0012-365X(87)90008-2","volume":"63","author":"D. Kelly","year":"1987","unstructured":"D. Kelly. Fundamentals of Planar Ordered Sets. Discrete Math., 63:197\u2013216, 1987.","journal-title":"Discrete Math."},{"key":"44_CR22","unstructured":"M. Kifer, G. Lausen, and J. Wu. Logic Foundations of Object-Oriented and Frame-Based Languages. Technical Report 90\/14 (2-nd revision), Department of Computer Science, SUNY Stony Brook, 1990. To appear in JACM."},{"key":"44_CR23","volume-title":"PhD thesis","author":"T. Lin","year":"1993","unstructured":"T. Lin. A General Schema for Diagrammatic User Interfaces. PhD thesis, Department of Computer Science, University of Newcastle, Australia, 1993."},{"key":"44_CR24","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/S1045-926X(05)80006-0","volume":"2","author":"J. Marks","year":"1991","unstructured":"J. Marks. A Formal Specification for Network Diagrams That Facilitates Automated Design. Journal of Visual Languages and Computing, 2:395\u2013414, 1991.","journal-title":"Journal of Visual Languages and Computing"},{"key":"44_CR25","doi-asserted-by":"crossref","unstructured":"I. Rival. Reading, Drawing, and Order. In I. G. Rosenberg and G. Sabidussi, editors, Algebras and Orders, pages 359\u2013404. Kluwer Academic Publishers, 1993.","DOI":"10.1007\/978-94-017-0697-1_9"},{"issue":"1","key":"44_CR26","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/21.87055","volume":"18","author":"R. Tamassia","year":"1988","unstructured":"R. Tamassia, G. Di Battista, and C. Batini. Automatic Graph Drawing and Readability of Diagrams. IEEE Trans. on Sys., Man and Cyber., 18(1):10\u201321, 1988.","journal-title":"IEEE Trans. on Sys., Man and Cyber."},{"issue":"4","key":"44_CR27","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF02187705","volume":"1","author":"R. Tamassia","year":"1986","unstructured":"R. Tamassia and I. G. Tollis. A Unified Approach to Visibility Representations of Planar Graphs. Discrete Comput. Geom., 1(4):321\u2013341, 1986.","journal-title":"Discrete Comput. Geom."},{"key":"44_CR28","volume-title":"The Visual Display of Quantitative Information","author":"E. R. Tufte","year":"1983","unstructured":"E. R. Tufte. The Visual Display of Quantitative Information. Graphics Press., Cheshire, Conn., 1983."},{"key":"44_CR29","volume-title":"Principles of Database and Knowledge-Base Systems, volume II","author":"J. D. Ullman","year":"1989","unstructured":"J. D. Ullman. Principles of Database and Knowledge-Base Systems, volume II. Computer Science Press, Inc., Rockville, Maryland, 1989."}],"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_394.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T08:47:35Z","timestamp":1640940455000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58950-3_394"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540589501","9783540491552"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-58950-3_394","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}