{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:01Z","timestamp":1725664381276},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540601593"},{"type":"electronic","value":"9783540495369"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60159-7_3","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:47:01Z","timestamp":1330278421000},"page":"29-46","source":"Crossref","is-referenced-by-count":3,"title":["The quad view data structure \u2014 a representation for planar subdivisions"],"prefix":"10.1007","author":[{"given":"Ulrich","family":"Finke","sequence":"first","affiliation":[]},{"given":"Klaus H.","family":"Hinrichs","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"3_CR1","first-page":"580","volume":"44","author":"B. G. Baumgart","year":"1975","unstructured":"B. G. Baumgart: A Polyhedron Representation for Computer Vision, AFIPS Conference Proceedings, Vol. 44, 1975, 580\u2013596.","journal-title":"AFIPS Conference Proceedings"},{"key":"3_CR2","unstructured":"U. Finke: Algorithmen f\u00fcr Verschneidungsoperationen, Ph. D. Thesis, University of Siegen, 1994."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"U. Finke, K. Hinrichs: Overlaying simply connected planar subdivisions in linear time, 11th ACM Symposium on Computational Geometry (1995).","DOI":"10.1145\/220279.220292"},{"key":"3_CR4","unstructured":"A. U. Frank: Overlay Processing in Spatial Information Systems, Proc. 8th International Symposium on Computer-Assisted Cartography (AUTO-CARTO 8),1987, 16\u201331."},{"issue":"No.2","key":"3_CR5","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"L. Guibas, J. Stolfi: Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams, ACM Transactions on Graphics, Vol. 4, No. 2, April 1985, 74\u2013123.","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR6","unstructured":"J. Nievergelt, K. H. Hinrichs: Algorithms & Data Structures \u2014 with applications to graphics and geometry, Prentice-Hall, 1993."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"F. P. Preparata, M. I. Shamos: Computational Geometry \u2014 An Introduction, Texts and Monographs in Computer Science, Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"3_CR8","volume-title":"Geographic Information Systems and Cartographic Modeling","author":"C. D. Tomlin","year":"1990","unstructured":"C. D. Tomlin: Geographic Information Systems and Cartographic Modeling, Prentice Hall, Englewood Cliffs, NJ, 1990."},{"key":"3_CR9","volume-title":"Ph. D. dissertation","author":"K. Weiler","year":"1986","unstructured":"K. Weiler: Topological structures for geometric modeling, Ph. D. dissertation, Depart. of Comp. and Syst. Eng., Renselaer Polytechnic Inst., Troy, New York, August 1986."},{"key":"3_CR10","unstructured":"M. Wenzel: Verschneidungsoperationen f\u00fcr Geo-Informationsysteme, Diploma Thesis, University of M\u00fcnster, 1994."},{"issue":"No.3","key":"3_CR11","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MCG.1985.276337","volume":"5","author":"T. Woo","year":"1985","unstructured":"T. Woo: A Combinatorial Analysis of Boundary Data Structure Schemata, IEEE Comp. Graphics and Applications, Vol. 5 (1985), No. 3, 19\u201327.","journal-title":"IEEE Comp. Graphics and Applications"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60159-7_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:55:30Z","timestamp":1605646530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60159-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601593","9783540495369"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-60159-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}