{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:12:56Z","timestamp":1725664376848},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540601593"},{"type":"electronic","value":"9783540495369"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"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":[[1995]]},"DOI":"10.1007\/3-540-60159-7_13","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:46:44Z","timestamp":1330278404000},"page":"196-215","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Load-balancing in high performance GIS: Declustering polygonal maps"],"prefix":"10.1007","author":[{"given":"Shashi","family":"Shekhar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sivakumar","family":"Ravada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vipin","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas","family":"Chubb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Greg","family":"Turner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"A. Aggarwal, B. Chazelle, L. Guibas, C. O'Dunlaing, and C. Yap. Parallel computational geometry. In Proceedings of the 25th IEEE Symposium on Foundations of Computer Science, pages 468\u2013477, 1985.","DOI":"10.1109\/SFCS.1985.42"},{"key":"13_CR2","volume-title":"Parallel Computational Geometry","author":"S. G. Akl","year":"1993","unstructured":"S. G. Akl and K. A. Lyons. Parallel Computational Geometry. Prentice Hall, Englewood Cliffs, 1993."},{"key":"13_CR3","first-page":"267","volume":"1","author":"M. P. Armstrong","year":"1994","unstructured":"M. P. Armstrong, C. E. Pavlik, and R. Marciano. Experiments in the measurement of spatial association using a parallel supercomputer. Geographical Systems, 1:267\u2013288, 1994.","journal-title":"Geographical Systems"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"M. J. Atallah and M. T. Goodrich. Efficient plane sweeping in parallel. In Proceedings of the 2nd Annual ACM Symposium on Computational Geometry, pages 216\u2013225, 1986.","DOI":"10.1145\/10515.10539"},{"issue":"9","key":"13_CR5","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"c-28","author":"J. L. Bentley","year":"1979","unstructured":"J. L. Bentley and T. A. Ottmann. Algorithms for reporting and counting geometric intersections. IEEE Transactions on Computers, c-28(9):643\u2013647, 1979.","journal-title":"IEEE Transactions on Computers"},{"issue":"6","key":"13_CR6","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1109\/TIT.1969.1054385","volume":"IT-15","author":"T. Bially","year":"1969","unstructured":"T. Bially. Space-filling curves: Their generation and their application to bandwidth reduction. IEEE Transactions on Information Theory, IT-15(6):658\u2013664, 1969.","journal-title":"IEEE Transactions on Information Theory"},{"key":"13_CR7","unstructured":"G. Brunetti, A. Clematis, B. Falcidieno, A. Sanguineti, and M. Spagnuolo. Parallel processing of spatial data for terrain characterization. In Proceedings of the ACM workshop in GIS, 1994."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"H. C. Du and J. S. Sobolewski. Disk allocation for product files on multiple disk systems. ACM Transactions on Database Systems, 7, March 1982.","DOI":"10.1145\/319682.319698"},{"key":"13_CR9","unstructured":"W. R. Franklin et al. Uniform grids: A technique for intersection detection on serial and parallel machines. In Proceedings of the 9th Conference on Automated Cartography, American Society for Photogeometry and Remote Sensing, pages 100\u2013109, 1989."},{"key":"13_CR10","unstructured":"M. T. Fang, R. C. T. Lee, and C. C. Chang. The idea of declustering and its applications. In Proceedings of the International Conference on Very Large Databases, 1986."},{"key":"13_CR11","unstructured":"Z. Fang, P.-C. Yew, P. Tang, and C.-Q.Zhu. Dynamic processor self-scheduling for general parallel nested loops. In Proceedings of the International Conference in Parallel Processing, August 1987."},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the SIGMOD Conference, pages 47\u201357, 1984.","DOI":"10.1145\/971697.602266"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"E. G. Hoel and H. Samet. Data parallel r-tree algorithms. In Proceedings of the 1993 International Conference on Parallel Processing, 1993.","DOI":"10.1109\/ICPP.1993.65"},{"key":"13_CR14","unstructured":"E. G. Hoel and H. Samet. Performance of data-parallel spatial operations. In Proceedings of the 20th VLDB Conference, pages 156\u2013167, 1994."},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"S. F. Hummel, E. Schonberg, and L. E. Flynn. Factoring \u2014 a method for scheduling parallel loops. Communications of the ACM, pages 35\u201390, August 1992.","DOI":"10.1145\/135226.135232"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"H. V. Jagadish. Linear clustering of objects with multiple attributes. In Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pages 332\u2013342, 1990.","DOI":"10.1145\/93605.98742"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"I. Kamel and C. Faloutsos. Parallel r-trees. In Proceedings of the International Conference on Management of Data, ACM SIGMOD, 1992.","DOI":"10.1145\/130283.130315"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"C. Kruskal and A. Weiss. Allocating independent subtasks on parallel processors. IEEE Transactions on Software Engineering, pages 1001\u20131016, October 1985.","DOI":"10.1109\/TSE.1985.231547"},{"key":"13_CR19","unstructured":"V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing: Design and Analysis of Algorithms. The Benjamin\/Cummings Publishing Company, Inc., 1994."},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"V. Kumar, A. Grama, and V. N. Rao. Scalable load balancing techniques for parallel computers. Journal of Distributed Computing, 7, March 1994.","DOI":"10.1006\/jpdc.1994.1070"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Y. Liang and B. A. Barsky. An analysis and algorithm for polygon clipping. Communications of the ACM, 26, November 1983.","DOI":"10.1145\/182.358439"},{"key":"13_CR22","unstructured":"D. R. Liu and S. Shekhar. A similarity graph-based approach to declustering problem and its applications. In Proceedings of the Eleventh International Conference on Data Engineering, IEEE, 1995."},{"issue":"1","key":"13_CR23","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"J. Nievergelt, H. Hinterberger, and K. D. Sevcik. The grid file: An adaptable, symmetric multikey file structure. ACM Transactions on Database Systems, 9(1):38\u201371, 1984.","journal-title":"ACM Transactions on Database Systems"},{"key":"13_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry. Springer-Verlag, New York, 1985."},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"B. R. Vatti. A generic solution to polygon clipping. Communications of the ACM, 35, July 1992.","DOI":"10.1145\/129902.129906"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"F. Wang. A parallel intersection algorithm for vector polygon overlay. IEEE Computer Graphics & Applications, March 1993.","DOI":"10.1109\/38.204970"},{"key":"13_CR27","unstructured":"Y. Zhou, S. Shekhar, and M. Coyle. Disk allocation methods for parallelizing grid files. In Proceedings of the Tenth International Conference on Data Engineering, IEEE, 1994."}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60159-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:13:48Z","timestamp":1558268028000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60159-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601593","9783540495369"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-60159-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}