{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:40Z","timestamp":1725663700531},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540512950"},{"type":"electronic","value":"9783540461869"}],"license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"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":[[1989]]},"DOI":"10.1007\/3-540-51295-0_141","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:53:08Z","timestamp":1330185188000},"page":"339-353","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Manipulating three-dimensional triangulations"],"prefix":"10.1007","author":[{"given":"Elisabetta","family":"Bruzzone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leila","family":"De Floriani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Puppo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"27_CR1","volume-title":"Data Structure and Algorithms","author":"A.F. Aho","year":"1983","unstructured":"Aho, A.F., Hopcroft, J.E., Ullman, J.D., Data Structure and Algorithms, Addison Wesley Publ., Reading, Ma., 1983."},{"issue":"3","key":"27_CR2","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/325165.325218","volume":"19","author":"S. Ansaldi","year":"1985","unstructured":"Ansaldi S., De Floriani L., Falcidieno B., Geometric Modeling of Solid Object by Using a Face Adjacency Graph Representation, Computer Graphics, 19, 3, 1985, pp. 131\u2013139.","journal-title":"Computer Graphics"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Baumgardt, M.G., Winged-Edge Polyhedron Representation, Tech. Rep. CS-320, Stanford University, 1972.","DOI":"10.21236\/AD0755141"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.D., Geometric Structures for Three-Dimensional Shape Representation, ACM Trans. on Graphics, 3, 4, pp. 266\u2013286.","DOI":"10.1145\/357346.357349"},{"key":"27_CR5","unstructured":"Boissonnat, J.D., Faugeras, O.D., Le Bras-Mehlman, E., Representing Stereo Data with Delaunay Triangulation, Proceeding IEEE Robotics and Automation, Philadelphia, April 1988."},{"key":"27_CR6","unstructured":"Bowyer, A., Computing Dirichlet Tesselations, The Computer Journal, 27, 2, pp. 165\u2013171."},{"key":"27_CR7","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF02153649","volume":"3","author":"L. Floriani De","year":"1987","unstructured":"De Floriani, L., Surface Representations Based on Triangular Grids, The Visual Computer, 3, 1987, pp.27\u201350.","journal-title":"The Visual Computer"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Dobkin, D.P., Laszlo, M.J., Primitives for the Manipulation of Three-Dimensional Subdivisions, Proc. ACM Conferenceon Computational Geometry, Waterloo, 1987, pp.86\u201399.","DOI":"10.1145\/41958.41967"},{"key":"27_CR9","volume-title":"Lectures on Algebraic Topology","author":"M.J. Greenberg","year":"1967","unstructured":"Greenberg, M.J., Lectures on Algebraic Topology, W.A. Benjamin, Inc., New York, 1967."},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Lawson, C.L., Software for C1 Surface Interpolation, Mathematical Software III edited by J.R. Rice, Academic Press Inc., 1977, pp. 161\u2013164.","DOI":"10.1016\/B978-0-12-587260-7.50011-X"},{"key":"27_CR11","unstructured":"Mantyla, M., An Introduction to Solid Modeling, Computer Science press, 1988."},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Preparata, F.P., Shamos, M.I., Computational Geometry: an Introduction, Springer Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"issue":"4","key":"27_CR13","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","volume":"12","author":"A.A.G. Requicha","year":"1981","unstructured":"Requicha, A.A.G., Representation of Rigid Solids: Theory, Methods ans Systems, Computing Surveys, 12, 4, 1981, pp. 437\u2013464.","journal-title":"Computing Surveys"},{"issue":"2","key":"27_CR14","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet, H., The Quadtree and Related Hierarchical Data Steructures, Computing Surveys, 16, 2, 1984, pp. 198\u2013260.","journal-title":"Computing Surveys"},{"key":"27_CR15","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"D.F. Watson","year":"1981","unstructured":"Watson, D.F., Computing the n-dimensional Delaunay Tesselation with Applications to Voronoi Polytopes, The Computer Journal, 24, 1981, pp.167\u2013171.","journal-title":"The Computer Journal"},{"issue":"1","key":"27_CR16","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MCG.1985.276271","volume":"5","author":"K. Weiler","year":"1985","unstructured":"Weiler, K., Edge-based Data Structures for Solid Modeling in Curved-surface Environments, IEEE Computer Graphcs and Applications, 5, 1, 1985, pp.21\u201340.","journal-title":"IEEE Computer Graphcs and Applications"},{"key":"27_CR17","volume-title":"Topological Structures for Geometric Modeling","author":"K. Weiler","year":"1986","unstructured":"Weiler, K., Topological Structures for Geometric Modeling, Ph.D. Thesis, Rensselaer Polytecnic Institute, Troy (NY), August 1986."},{"issue":"3","key":"27_CR18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MCG.1985.276337","volume":"5","author":"T.C. Woo","year":"1985","unstructured":"Woo, T.C., A Combinatorial Analysis of Boundary Data Structure Schemata, IEEE Computer Graphics and Applications, 5, 3, 1985, pp.19\u201327.","journal-title":"IEEE Computer Graphics and Applications"}],"container-title":["Lecture Notes in Computer Science","Foundations of Data Organization and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51295-0_141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:11:59Z","timestamp":1558253519000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51295-0_141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540512950","9783540461869"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-51295-0_141","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]},"assertion":[{"value":"31 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}