{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:22:38Z","timestamp":1760440958991},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642190933"},{"type":"electronic","value":"9783642190940"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19094-0_14","type":"book-chapter","created":{"date-parts":[[2011,2,10]],"date-time":"2011-02-10T01:21:40Z","timestamp":1297300900000},"page":"122-133","source":"Crossref","is-referenced-by-count":4,"title":["Range-Aggregate Queries Involving Geometric Aggregation Operations"],"prefix":"10.1007","author":[{"given":"Saladi","family":"Rahul","sequence":"first","affiliation":[]},{"given":"Ananda Swarup","family":"Das","sequence":"additional","affiliation":[]},{"given":"K. S.","family":"Rajan","sequence":"additional","affiliation":[]},{"given":"Kannan","family":"Srinathan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-540-87744-8_4","volume-title":"Algorithms - ESA 2008","author":"P. Afshani","year":"2008","unstructured":"Afshani, P.: On dominance reporting in 3D. In: Halperin, D., Mehlhorn, K. (eds.) Esa 2008. LNCS, vol.\u00a05193, pp. 41\u201351. Springer, Heidelberg (2008)"},{"key":"14_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-540-39658-1_4","volume-title":"Algorithms - ESA 2003","author":"P.K. Agarwal","year":"2003","unstructured":"Agarwal, P.K., Arge, L., Yang, J., Yi, K.: I\/O-efficient structures for orthogonal range-max and stabbing-max queries. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 7\u201318. Springer, Heidelberg (2003)"},{"key":"14_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, 2nd edn. Springer, Heidelberg (2000)","edition":"2"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Chiang, Y., Tamassia, R.: Dynamic Algorithms in Computational Geometry. In: Toussaint, G. (ed.) Proceedings of the IEEE, Special Issue on Computational Geometry, vol.\u00a080(9), pp. 1412\u20131434 (1992)","DOI":"10.1109\/5.163409"},{"key":"14_CR5","unstructured":"Choudhary, A.N.: Dynamic Priority Search Trees (November 1987), \n                    \n                      http:\/\/www.cs.brown.edu\/courses\/cs252\/misc\/proj\/src\/Spr96-97\/mjr\/doc\/dyn-pst.ps"},{"key":"14_CR6","unstructured":"Das, A.S., Gupta, P., Srinathan, K.: Data Structures for Reporting Extension Violations in a Query Range. In: Proceedings of 21st Canadian Conference on Computational Geometry (CCCG), pp. 129\u2013132 (2009)"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/0022-0000(89)90034-2","volume":"38","author":"J.R. Driscoll","year":"1989","unstructured":"Driscoll, J.R., Sarnak, N., Sleator, D.D., Tarjan, R.E.: Making data structures persistent. Journal of Computer and System Sciences\u00a038, 86\u2013124 (1989)","journal-title":"Journal of Computer and System Sciences"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1007\/11602613_89","volume-title":"Algorithms and Computation","author":"P. Gupta","year":"2005","unstructured":"Gupta, P.: Algorithms for Range-Aggregate Query Problems Involving Geometric Aggregation Operations. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol.\u00a03827, pp. 892\u2013901. Springer, Heidelberg (2005)"},{"issue":"2","key":"14_CR9","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1137\/0214021","volume":"14","author":"E.M. McCreight","year":"1985","unstructured":"McCreight, E.M.: Priority search trees. SIAM Journal of Computing\u00a014(2), 257\u2013276 (1985)","journal-title":"SIAM Journal of Computing"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01840386","volume":"5","author":"K. Mehlhorn","year":"1990","unstructured":"Mehlhorn, K., Naher, S.: Dynamic Fractional Cascading. Algorithmica\u00a05, 215\u2013241 (1990)","journal-title":"Algorithmica"},{"key":"14_CR11","volume-title":"Spatial Databases: A Tour","author":"S. Shekhar","year":"2002","unstructured":"Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice-Hall, Englewood Cliffs (2002)"},{"issue":"12","key":"14_CR12","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1109\/TKDE.2004.93","volume":"16","author":"Y. Tao","year":"2004","unstructured":"Tao, Y., Papadias, D.: Range aggregate processing in spatial databases. IEEE Transactions on Knowledge and Data Engineering\u00a016(12), 1555\u20131570 (2004)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19094-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,24]],"date-time":"2019-03-24T04:03:41Z","timestamp":1553400221000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19094-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642190933","9783642190940"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19094-0_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}