{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:01:39Z","timestamp":1725487299607},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540415541"},{"type":"electronic","value":"9783540445418"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44541-2_34","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T16:01:32Z","timestamp":1184601692000},"page":"360-371","source":"Crossref","is-referenced-by-count":2,"title":["An Algorithm for Finding Three Dimensional Symmetry in Trees"],"prefix":"10.1007","author":[{"given":"Seok-Hee","family":"Hong","sequence":"first","affiliation":[]},{"given":"Peter","family":"Eades","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,5,27]]},"reference":[{"key":"34_CR1","unstructured":"A. Aho, J. Hopcroft and J. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974."},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"M. A. Armstrong, Groups and Symmetry, Springer-Verlag, 1988.","DOI":"10.1007\/978-1-4757-4034-9"},{"key":"34_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/BFb0045087","volume-title":"Computing and Combinatorics","author":"P. Eades","year":"1997","unstructured":"P. Eades and X. Lin, Spring Algorithms and Symmetry, Computing and Combinatorics, Springer Lecture Notes in Computer Science 1276, (Ed. Jiang and Lee), pp. 202\u2013211."},{"key":"34_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/3-540-46648-7_29","volume-title":"Graph Drawing\u201999","author":"H. Fraysseix","year":"1999","unstructured":"H. Fraysseix, An Heuristic for Graph Symmetry Detection, Graph Drawing\u201999, Lecture Notes in Computer Science 1731, (Ed. J. Kratochvil), pp. 276\u2013285, Springer Verlag, 1999."},{"key":"34_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/3-540-37623-2_15","volume-title":"Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions","author":"S. Hong","year":"1998","unstructured":"S. Hong, P. Eades, A. Quigley and S. Lee, Drawing Algorithms for Series-Parallel Digraphs in Two and Three Dimensions, In S. Whitesides, editor, Graph Drawing (Proc. GD\u201998), vol. 1547 of Lecture Notes in Computer Science, pp. 198\u2013209, Springer Verlag, 1998."},{"key":"34_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/3-540-49381-6_30","volume-title":"Algorithms and Computation","author":"S. Hong","year":"1998","unstructured":"S. Hong, P. Eades and S. Lee, An Algorithm for Finding Geometric Automorphisms in Planar Graphs, Algorithms and Computation, Lecture Notes in Computer Science 1533, (Ed. Chwa and Ibarra), pp. 277\u2013286, Springer Verlag, 1998."},{"key":"34_CR7","unstructured":"E. H. Lockwood and R. H. Macmillan, Geometric Symmetry, Cambridge University Press, 1978."},{"key":"34_CR8","first-page":"159","volume":"64","author":"J. Manning","year":"1988","unstructured":"J. Manning and M. J. Atallah, Fast Detection and Display of Symmetry in Trees, Congressus Numerantium, 64, pp. 159\u2013169, 1988.","journal-title":"Congressus Numerantium"},{"key":"34_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/0166-218X(92)90112-N","volume":"39","author":"J. Manning","year":"1992","unstructured":"J. Manning and M. J. Atallah, Fast Detection and Display of Symmetry in Outerplanar Graphs, Discrete Applied Mathematics, 39, pp. 13\u201335, 1992.","journal-title":"Discrete Applied Mathematics"},{"key":"34_CR10","unstructured":"J. Manning, Geometric Symmetry in Graphs, Ph.D. Thesis, Purdue Univ., 1990."},{"key":"34_CR11","volume-title":"Transformation Geometry, an Introduction to Symmetry","author":"G. E. Martin","year":"1982","unstructured":"G. E. Martin, Transformation Geometry, an Introduction to Symmetry, Springer, New York, 1982."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44541-2_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T23:31:04Z","timestamp":1550446264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44541-2_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540415541","9783540445418"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-44541-2_34","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}