{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:43:31Z","timestamp":1725900211654},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642385261"},{"type":"electronic","value":"9783642385278"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38527-8_12","type":"book-chapter","created":{"date-parts":[[2013,5,8]],"date-time":"2013-05-08T09:23:02Z","timestamp":1368004982000},"page":"115-126","source":"Crossref","is-referenced-by-count":4,"title":["An Edge Quadtree for External Memory"],"prefix":"10.1007","author":[{"given":"Herman","family":"Haverkort","sequence":"first","affiliation":[]},{"given":"Mark","family":"McGranaghan","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Toma","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Arge, L., Danner, A.: From point cloud to grid DEM: a scalable approach. In: Proc. 12th Symp. Spatial Data Handling, SDH 2006, pp. 771\u2013788 (2006)","DOI":"10.1007\/3-540-35589-8_48"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A. Aggarwal","year":"1988","unstructured":"Aggarwal, A., Vitter, J.S.: The input\/output complexity of sorting and related problems. Commun. ACM\u00a031, 1116\u20131127 (1988)","journal-title":"Commun. ACM"},{"key":"12_CR3","unstructured":"Arge, L., Barve, R.D., Hutchinson, D., Procopiuc, O., Toma, L., Vahrenhold, J., Vengroff, D.E., Wickremesinghe, R.: TPIE user manual (2005)"},{"issue":"5","key":"12_CR4","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1016\/j.comgeo.2009.11.001","volume":"43","author":"M. Berg de","year":"2010","unstructured":"de Berg, M., Haverkort, H., Thite, S., Toma, L.: Star-quadtrees and guard-quadtrees: I\/O-efficient indexes for fat triangulations and low-density planar subdivisions. Computational Geometry\u00a043(5), 493\u2013513 (2010)","journal-title":"Computational Geometry"},{"issue":"12","key":"12_CR5","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"Gargantini, I.: An effective way to represent quadtrees. Commun. ACM\u00a025(12), 905\u2013910 (1982)","journal-title":"Commun. ACM"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Hjaltason, G., Samet, H.: Improved bulk-loading algorithms for quadtrees. In: Proc. ACM International Symposium on Advances in GIS, pp. 110\u2013115 (1999)","DOI":"10.1145\/320134.320162"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Hjaltason, G., Samet, H., Sussmann, Y.: Speeding up bulk-loading of quadtrees. In: Proc. ACM International Symposium on Advances in GIS (1997)","DOI":"10.1145\/267825.267839"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s00778-002-0067-8","volume":"11","author":"G.R. Hjaltason","year":"2002","unstructured":"Hjaltason, G.R., Samet, H.: Speeding up construction of PMR quadtree-based spatial indexes. VLDB Journal\u00a011, 109\u2013137 (2002)","journal-title":"VLDB Journal"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Hoel, E., Samet, H.: A qualitative comparison study of data structures for large segment databases. In: Proc. SIGMOD, pp. 205\u2013213 (1992)","DOI":"10.1145\/141484.130316"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Nelson, R., Samet, H.: A population analysis for hierarchical data structures. In: Proc. SIGMOD, pp. 270\u2013277 (1987)","DOI":"10.1145\/38714.38744"},{"key":"12_CR11","volume-title":"Spatial Data Structures: Quadtrees, Octrees, and Other Hierarchical Methods","author":"H. Samet","year":"1989","unstructured":"Samet, H.: Spatial Data Structures: Quadtrees, Octrees, and Other Hierarchical Methods. Addison-Wesley, Reading (1989)"},{"key":"12_CR12","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann (2006)"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Samet, H., Shaffer, C., Webber, R.: The segment quadtree: a linear quadtree-based representation for linear features. Data Structures for Raster Graphics, 91\u2013123 (1986)","DOI":"10.1007\/978-3-642-71071-1_6"},{"issue":"3","key":"12_CR14","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1145\/282957.282966","volume":"4","author":"H. Samet","year":"1985","unstructured":"Samet, H., Webber, R.: Storing a collection of polygons using quadtrees. ACM Transactions on Graphics\u00a04(3), 182\u2013222 (1985)","journal-title":"ACM Transactions on Graphics"},{"key":"12_CR15","unstructured":"Toma, L.: External Memory Graph Algorithms and Applications to Geographic Information Systems. PhD thesis, Duke University (2003)"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38527-8_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T19:38:34Z","timestamp":1557689914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38527-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642385261","9783642385278"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38527-8_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}