{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:54Z","timestamp":1750308714759,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,11,4]],"date-time":"2013-11-04T00:00:00Z","timestamp":1383523200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CCF 1048200, CNS 1205650, 1029711, IIS-1320580, 0940818, IIS-1218168"],"award-info":[{"award-number":["CCF 1048200, CNS 1205650, 1029711, IIS-1320580, 0940818, IIS-1218168"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["CCF 1048200, CNS 1205650, 1029711, IIS-1320580, 0940818, IIS-1218168"],"award-info":[{"award-number":["CCF 1048200, CNS 1205650, 1029711, IIS-1320580, 0940818, IIS-1218168"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"publisher","award":["HM1582-08-1-0017, HM0210-13-1-0005"],"award-info":[{"award-number":["HM1582-08-1-0017, HM0210-13-1-0005"]}],"id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF 1048200, CNS 1205650, 1029711, IIS-1320580, 0940818, IIS-1218168"],"award-info":[{"award-number":["CCF 1048200, CNS 1205650, 1029711, IIS-1320580, 0940818, IIS-1218168"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,11,4]]},"DOI":"10.1145\/2534921.2535837","type":"proceedings-article","created":{"date-parts":[[2014,2,25]],"date-time":"2014-02-25T13:21:11Z","timestamp":1393334471000},"page":"65-72","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["GPGPU-accelerated interesting interval discovery and other computations on GeoSpatial datasets"],"prefix":"10.1145","author":[{"given":"Sushil K.","family":"Prasad","sequence":"first","affiliation":[{"name":"Georgia State University, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shashi","family":"Shekhar","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"McDermott","sequence":"additional","affiliation":[{"name":"Georgia State University, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xun","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Evans","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satish","family":"Puri","sequence":"additional","affiliation":[{"name":"Georgia State University, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2012.140"},{"key":"e_1_3_2_1_2_1","volume-title":"Cloud Futures 2012 - Hot Topics in research and education, may","author":"Agarwal D.","year":"2012","unstructured":"D. Agarwal , S. Puri , X. He , and S. K. Prasad . Cloud Computing for Fundamental Spatial Operations on Polygonal GIS Data . In Cloud Futures 2012 - Hot Topics in research and education, may 2012 . D. Agarwal, S. Puri, X. He, and S. K. Prasad. Cloud Computing for Fundamental Spatial Operations on Polygonal GIS Data. In Cloud Futures 2012 - Hot Topics in research and education, may 2012."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.180"},{"key":"e_1_3_2_1_4_1","first-page":"263","volume-title":"In Proc. 6th Canad. Conf. Comput. Geom","author":"Chan T. M.","year":"1994","unstructured":"T. M. Chan . A Simple Trapezoid Sweep Algorithm for Reporting Red\/Blue Segment Intersections . In In Proc. 6th Canad. Conf. Comput. Geom , pages 263 -- 268 , 1994 . T. M. Chan. A Simple Trapezoid Sweep Algorithm for Reporting Red\/Blue Segment Intersections. In In Proc. 6th Canad. Conf. Comput. Geom, pages 263--268, 1994."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21975"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(96)00219-8"},{"key":"e_1_3_2_1_7_1","first-page":"579","volume":"37","author":"Cova T. J.","year":"2003","unstructured":"T. J. Cova and J. P. Johnson . A Network Flow Model for Lane-based Evacuation Routing. TRANSPORTATION RESEARCH PART A , 37 : 579 -- 604 , 2003 . T. J. Cova and J. P. Johnson. A Network Flow Model for Lane-based Evacuation Routing. TRANSPORTATION RESEARCH PART A, 37:579--604, 2003.","journal-title":"A Network Flow Model for Lane-based Evacuation Routing. TRANSPORTATION RESEARCH PART A"},{"key":"e_1_3_2_1_8_1","volume-title":"Provisional Patent Application","author":"S.","year":"2013","unstructured":"S. P. et al. GPU-based Parallel R-tree Construction and Querying and Its Application to GIS Polygon Overlay Processing , Provisional Patent Application , 2013 . S. P. et al. GPU-based Parallel R-tree Construction and Querying and Its Application to GIS Polygon Overlay Processing, Provisional Patent Application, 2013."},{"key":"e_1_3_2_1_9_1","unstructured":"Global Land Cover Facility. Ndvi dataset. http:\/\/glcf.umd.edu\/data\/ndvi.  Global Land Cover Facility. Ndvi dataset. http:\/\/glcf.umd.edu\/data\/ndvi."},{"key":"e_1_3_2_1_10_1","first-page":"227","volume":"2002","author":"Hamacher H.","year":"2002","unstructured":"H. Hamacher and S. Tjandra . In Pedestrian and Evacuation Dynamics , vol. 2002 , pp. 227 -- 266 , 2002 . H. Hamacher and S. Tjandra. In Pedestrian and Evacuation Dynamics, vol. 2002, pp. 227--266, 2002.","journal-title":"Pedestrian and Evacuation Dynamics"},{"key":"e_1_3_2_1_11_1","volume-title":"Feb.","author":"Harris M.","year":"2013","unstructured":"M. Harris . An Efficient Matrix Transpose in CUDA C\/C++. https:\/\/developer.nvidia.com\/content\/efficient-matrix-transpose-cuda-cc , Feb. 2013 . M. Harris. An Efficient Matrix Transpose in CUDA C\/C++. https:\/\/developer.nvidia.com\/content\/efficient-matrix-transpose-cuda-cc, Feb. 2013."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2012.6507490"},{"key":"e_1_3_2_1_13_1","volume-title":"Parallel Processing Algorithms for GIS","author":"Healey R. G.","year":"1997","unstructured":"R. G. Healey , M. J. Minetar , and S. Dowers , editors . Parallel Processing Algorithms for GIS . Taylor & Francis, Inc. , Bristol, PA, USA , 1997 . R. G. Healey, M. J. Minetar, and S. Dowers, editors. Parallel Processing Algorithms for GIS. Taylor & Francis, Inc., Bristol, PA, USA, 1997."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.117"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/03610929708831995"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pmed.0020059"},{"key":"e_1_3_2_1_17_1","volume-title":"Research report","author":"Kunjir M.","year":"2009","unstructured":"M. Kunjir and A. Manthramurthy . Using Graphics Processing in Spatial Indexing Algorithms . In Research report , Indian Institute of Science , Database Systems Lab, 2009 . M. Kunjir and A. Manthramurthy. Using Graphics Processing in Spatial Indexing Algorithms. In Research report, Indian Institute of Science, Database Systems Lab, 2009."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_17"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2012.6164973"},{"key":"e_1_3_2_1_20_1","unstructured":"nVidia. Cuda C Best Practices Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-best-practices-guide\/#execution-configuration-optimizations July 2013.  nVidia. Cuda C Best Practices Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-best-practices-guide\/#execution-configuration-optimizations July 2013."},{"key":"e_1_3_2_1_21_1","unstructured":"nVidia. Cuda C Programming Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html July 2013.  nVidia. Cuda C Programming Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html July 2013."},{"key":"e_1_3_2_1_22_1","unstructured":"nVidia. Cuda Toolkit Documentation. http:\/\/docs.nvidia.com\/cuda\/index.html Aug. 2013.  nVidia. Cuda Toolkit Documentation. http:\/\/docs.nvidia.com\/cuda\/index.html Aug. 2013."},{"issue":"1","key":"e_1_3_2_1_23_1","first-page":"100","volume":"41","author":"E.","year":"1954","unstructured":"E. S . PAGE. Continuous Inspection Schemes. Biometrika , 41 ( 1-2 ): 100 -- 115 , 1954 . E. S. PAGE. Continuous Inspection Schemes. Biometrika, 41(1-2):100--115, 1954.","journal-title":"PAGE. Continuous Inspection Schemes. Biometrika"},{"key":"e_1_3_2_1_24_1","volume-title":"Position Paper at The All Hands Meeting of the NSF CyberGIS Project","author":"Prasad S.","year":"2013","unstructured":"S. Prasad , S. Shekhar , X. He , S. Puri , M. McDermott , X. Zhou , and M. Evans . GPGPU-based Data Structures and Algorithms for Geospatial Computation - A Summary of Results and Future Roadmap . In Position Paper at The All Hands Meeting of the NSF CyberGIS Project , Sept. 2013 . S. Prasad, S. Shekhar, X. He, S. Puri, M. McDermott, X. Zhou, and M. Evans. GPGPU-based Data Structures and Algorithms for Geospatial Computation - A Summary of Results and Future Roadmap. In Position Paper at The All Hands Meeting of the NSF CyberGIS Project, Sept. 2013."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.254"},{"key":"e_1_3_2_1_26_1","volume-title":"CUDA by Example: An Introduction to General-Purpose GPU Programming","author":"Sanders J.","year":"2010","unstructured":"J. Sanders and E. Kandrot . CUDA by Example: An Introduction to General-Purpose GPU Programming . Addison-Wesley Professional , 1 st edition, 2010 . J. Sanders and E. Kandrot. CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional, 1st edition, 2010.","edition":"1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.1999.787622"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535331_8"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.204970"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350268"},{"key":"e_1_3_2_1_31_1","volume-title":"Hadoop: The Definitive Guide","author":"White T.","year":"2012","unstructured":"T. White . Hadoop: The Definitive Guide . O'Reilly Media , 1 st edition, may 2012 . T. White. Hadoop: The Definitive Guide. O'Reilly Media, 1st edition, may 2012.","edition":"1"},{"key":"e_1_3_2_1_32_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/978-3-642-33024-7_24","volume-title":"N. Xiao, M.-P","author":"Yang K.","year":"2012","unstructured":"K. Yang , V. Gunturi , and S. Shekhar . A Dartboard Network Cut Based Approach to Evacuation Route Planning: A Summary of Results . In N. Xiao, M.-P . Kwan, M. Goodchild, and S. Shekhar, editors, Geographic Information Science, volume 7478 of Lecture Notes in Computer Science , pages 325 -- 339 . Springer Berlin Heidelberg , 2012 . K. Yang, V. Gunturi, and S. Shekhar. A Dartboard Network Cut Based Approach to Evacuation Route Planning: A Summary of Results. In N. Xiao, M.-P. Kwan, M. Goodchild, and S. Shekhar, editors, Geographic Information Science, volume 7478 of Lecture Notes in Computer Science, pages 325--339. Springer Berlin Heidelberg, 2012."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2093981"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534921.2534928"}],"event":{"name":"SIGSPATIAL'13: 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Orlando Florida","acronym":"SIGSPATIAL'13"},"container-title":["Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2534921.2535837","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2534921.2535837","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:20Z","timestamp":1750277660000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2534921.2535837"}},"subtitle":["a summary of results"],"short-title":[],"issued":{"date-parts":[[2013,11,4]]},"references-count":34,"alternative-id":["10.1145\/2534921.2535837","10.1145\/2534921"],"URL":"https:\/\/doi.org\/10.1145\/2534921.2535837","relation":{},"subject":[],"published":{"date-parts":[[2013,11,4]]},"assertion":[{"value":"2013-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}