{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T00:03:11Z","timestamp":1756425791504,"version":"3.44.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540662273"},{"type":"electronic","value":"9783540485186"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48518-x_9","type":"book-chapter","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T13:57:15Z","timestamp":1195048635000},"page":"145-160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Object-Oriented Design of Graph Oriented Data Structures"],"prefix":"10.1007","author":[{"given":"Maurizio","family":"Pizzonia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Di Battista","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,4,19]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8598-9","volume-title":"A Theory of Objects","author":"M. Abadi","year":"1996","unstructured":"M. Abadi and L. Cardelli. A Theory of Objects. Springer-Verlag, New York, 1996."},{"unstructured":"D. Alberts, G. Cattaneo, G. F. Italiano, U. Nanni, and C. D. Zaroliagis. A software library of dynamic graph algorithms. In R. Battiti and A. A. Bertossi, editors, Proceedings of \u201cAlgorithms and Experiments\u201d (ALEX98) Trento, Italy, February 9\u201311, 1998, pages 129\u2013136, 1998.","key":"9_CR2"},{"doi-asserted-by":"crossref","unstructured":"Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis. Algorithms for drawing graphs: an annotated bibliography, June 1994.","key":"9_CR3","DOI":"10.1016\/0925-7721(94)00014-X"},{"doi-asserted-by":"crossref","unstructured":"Jonathan Berry, Nathaniel Dean, Mark Goldberg, Gregory Shannon, and Steven Skiena. Graph drawing and manipulation with LINK. In G. Di Battista, editor, Graph Drawing (Proc. GD\u2019 97), volume 1353 of Lecture Notes Comput. Sci., pages 425\u2013437. Springer-Verlag, 1998.","key":"9_CR4","DOI":"10.1007\/3-540-63938-1_87"},{"issue":"8","key":"9_CR5","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/32.403790","volume":"21","author":"P. Bertolazzi","year":"1995","unstructured":"Paola Bertolazzi, Giuseppe Di Battista, and Giuseppe Liotta. Parametric graph drawing. IEEE Transactions on Software Engineering, 21(8):662\u2013673, August 1995.","journal-title":"IEEE Transactions on Software Engineering"},{"unstructured":"C. Friedrich. The ffGraph library. Manuscript, Lehrstuhl f\u00fcr Informatik, Univ. of Passau, December 1995.","key":"9_CR6"},{"key":"9_CR7","volume-title":"Design Patterns: Elements of Reusable Object-oriented Software","author":"E. Gamma","year":"1996","unstructured":"E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-oriented Software. Addison Wesley, Reading, 1996."},{"key":"9_CR8","volume-title":"The Java Language Specification","author":"J. Gosling","year":"1996","unstructured":"James Gosling, Bill Joy, and Guy L. Steele. The Java Language Specification. The Java Series. Addison-Wesley, Reading, MA, USA, 1996."},{"issue":"5","key":"9_CR9","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/62139.62141","volume":"23","author":"B. Liskov","year":"1988","unstructured":"Barbara Liskov. Data abstraction and hierarchy. ACM SIGPLAN Notices, 23(5):17\u201334, May 1988. Revised version of the keynote address given at OOPSLA\u2019 87.","journal-title":"ACM SIGPLAN Notices"},{"issue":"1","key":"9_CR10","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1145\/204865.204889","volume":"38","author":"K. Mehlhorn","year":"1995","unstructured":"K. Mehlhorn and S. N\u00e4her. LEDA: a platform for combinatorial and geometric computing. Commun. ACM, 38(1):96\u2013102, 1995.","journal-title":"Commun. ACM"},{"key":"9_CR11","volume-title":"Object-oriented Software Construction","author":"B. Meyer","year":"1988","unstructured":"Bertrand Meyer. Object-oriented Software Construction. Prentice Hall, New York, N.Y., 1988."},{"unstructured":"J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. Object-Oriented Modelling and Design. Prentice Hall, Englewood Cliffs, 1991.","key":"9_CR12"},{"key":"9_CR13","volume-title":"The C++ Programming Language","author":"B. Stroustrup","year":"1991","unstructured":"Bjarne Stroustrup. The C++ Programming Language: Second Edition. Addison-Wesley Publishing Co., Reading, Mass., 1991.","edition":"Second Edition"},{"issue":"1","key":"9_CR14","doi-asserted-by":"publisher","first-page":"61","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 Transactions on Systems, Man, and Cybernetics, 18(1):61\u201379, January\/February 1988.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"unstructured":"Roberto Tamassia and Luca Vismara. A case study in algorithm engineering for geometric computing. Technical Report CS-97-18, Department of Computer Science, Brown University, December 1997. Wed, 24 Jun 1998 13:22:55 GMT.","key":"9_CR15"},{"unstructured":"Troll Tech. Qt: a GUI Software Toolkit, 1998. http:\/\/www.troll.no\/.","key":"9_CR16"},{"unstructured":"Peter Wegner. The object-oriented classification paradigm. In Peter Wegner and Bruce Shriver, editors, Research Directions in Object-Oriented Programming. The MIT Press, 1987.","key":"9_CR17"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/263698.263704","volume":"32","author":"K. Weihe","year":"1997","unstructured":"Karsten Weihe. Reuse of algorithms: Still a challenge to object-oriented programming. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA-97), volume 32, 10 of ACM SIGPLAN Notices, pages 34\u201348, New York, October5\u20139 1997. ACM Press.","journal-title":"Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA-97)"},{"unstructured":"ANSI X3J16. American national standard for information systems\u2014programming language \u2014 C++. Approved standard, ANSI.","key":"9_CR19"},{"unstructured":"ALCOM-IT \u2014 GDToolkit, 1999. Third University of Rome. http:\/\/www.dia.uniroma3.it\/~gdt.","key":"9_CR20"}],"container-title":["Lecture Notes in Computer Science","Algorithm Engineering and Experimentation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48518-X_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T07:51:19Z","timestamp":1756367479000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/3-540-48518-X_9"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662273","9783540485186"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-48518-x_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]},"assertion":[{"value":"19 April 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}