{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:49:51Z","timestamp":1725490191282},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540412557"},{"type":"electronic","value":"9783540409960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40996-3_38","type":"book-chapter","created":{"date-parts":[[2007,8,29]],"date-time":"2007-08-29T01:17:32Z","timestamp":1188350252000},"page":"444-455","source":"Crossref","is-referenced-by-count":4,"title":["An Improved Algorithm for Subdivision Traversal without Extra Storage"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Pat","family":"Morin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,1,29]]},"reference":[{"key":"38_CR1","volume-title":"Principles of Geographical Information Systems for Land Resources Assessment","author":"P. A. Burrough","year":"1986","unstructured":"P. A. Burrough. Principles of Geographical Information Systems for Land Resources Assessment. Number 12 in Monographs on Soil and Resources Survey. Clarendon Press, Oxford, 1986."},{"key":"38_CR2","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1080\/136588197242310","volume":"11","author":"M. Berg de","year":"1997","unstructured":"M. de Berg, M. van Kreveld, R. van Oostrum, and M. Overmars. Simple traversal of a subdivision without extra storage. International Journal of Geographic Information Systems, 11:359\u2013373, 1997.","journal-title":"International Journal of Geographic Information Systems"},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1137\/0215023","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, L. J. Guibas, and J. Stolfi. Optimal point location in a monotone subdivision. SIAM Journal on Computing, 15:317\u2013340, 1986.","journal-title":"SIAM Journal on Computing"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"C. Gold and S. Cormack. Spatially ordered networks and topographic reconstructions. In Proceedings of the 2nd International Symposium on Spatial Data Handling, pages 74\u201385, 1986.","DOI":"10.1080\/02693798708927800"},{"issue":"2","key":"38_CR5","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/965141.563887","volume":"11","author":"C. M. Gold","year":"1977","unstructured":"C. M. Gold, T. D. Charters, and J. Ramsden. Automated contour mapping using triangular element data and an interpolant over each irregular triangular domain. Computer Graphics, 11(2):170\u2013175, 1977.","journal-title":"Computer Graphics"},{"key":"38_CR6","unstructured":"C. M. Gold and U. Maydell. Triangulation and spatial ordering in computer cartography. In Proceedings of the Canadian Cartographic Association Annual Meeting, pages 69\u201381, 1978."},{"key":"38_CR7","unstructured":"Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. Concrete Mathematics. Addison-Wesley, 2nd edition, 1994."},{"key":"38_CR8","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. J. Guibas","year":"1985","unstructured":"L. J. Guibas and J. Stolfi. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics, 4:74\u2013123, 1985.","journal-title":"ACM Transactions on Graphics"},{"issue":"11","key":"38_CR9","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1145\/359024.359029","volume":"23","author":"D. S. Hirschberg","year":"1980","unstructured":"D. S. Hirschberg and J. B. Sinclair. Decentralized extrema-finding in circular configurations of processes. Communications of the ACM, 23(11):627\u2013628, 1980.","journal-title":"Communications of the ACM"},{"key":"38_CR10","unstructured":"Kurt Mehlhorn and Stefan N\u00e4her. LEDA A Platform for Combinatorial and Geometric Computing. Cambridge University Press, 1999."},{"issue":"2","key":"38_CR11","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0304-3975(78)90051-8","volume":"7","author":"D. E. Muller","year":"1978","unstructured":"D. E. Muller and F. P. Preparata. Finding the intersection of two convex polyhedra. Theoretical Computer Science, 7(2):217\u2013236, 1978.","journal-title":"Theoretical Computer Science"},{"key":"38_CR12","doi-asserted-by":"crossref","unstructured":"D. J. Peuquet and D. F. Marble. ARC\/INFO: An example of a contemporary geographic information system. In Introductory Readings in Geographic Information Systems, pages 90\u201399. Taylor & Francis, 1990.","DOI":"10.1201\/b12579"},{"key":"38_CR13","doi-asserted-by":"crossref","unstructured":"D. J. Peuquet and D. F. Marble. Technical description of the DIME system. In Introductory Readings in Geographic Information Systems, pages 100\u2013111. Taylor & Francis, 1990.","DOI":"10.1201\/b12579"},{"key":"38_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"Franco P. Preparata and Michael Ian Shamos. Computational Geometry. Springer-Verlag, New York, 1985."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40996-3_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T23:08:54Z","timestamp":1684019334000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40996-3_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540412557","9783540409960"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-40996-3_38","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}