{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T22:45:48Z","timestamp":1752101148035,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,11,6]],"date-time":"2018-11-06T00:00:00Z","timestamp":1541462400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,11,6]]},"DOI":"10.1145\/3282834.3282839","type":"proceedings-article","created":{"date-parts":[[2019,1,4]],"date-time":"2019-01-04T13:33:56Z","timestamp":1546608836000},"page":"16-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Data Structures for Parallel Spatial Algorithms on Large Datasets (Vision paper)"],"prefix":"10.1145","author":[{"given":"W. Randolph","family":"Franklin","sequence":"first","affiliation":[{"name":"ECSE Dept, Rensselaer Polytechnic Institute, Troy, NY USA"}]},{"given":"Salles Viana Gomes","family":"de Magalh\u00e3es","sequence":"additional","affiliation":[{"name":"Universidade Federal de Vi\u00e7osa, Vi\u00e7osa - MG, Brasil"}]},{"given":"Marcus Vin\u00edcius Alvim","family":"Andrade","sequence":"additional","affiliation":[{"name":"Universidade Federal de Vi\u00e7osa, Vi\u00e7osa - MG, Brasil"}]}],"member":"320","published-online":{"date-parts":[[2018,11,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.180"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.42"},{"key":"e_1_3_2_1_3_1","unstructured":"AIM@SHAPE-VISIONAIR Shape Repository 2016. AIM@SHAPE-VISIONAIR Shape Repository. Retrieved 2016-02-02 from http:\/\/visionair.ge.imati.cnr.it\/\/  AIM@SHAPE-VISIONAIR Shape Repository 2016. AIM@SHAPE-VISIONAIR Shape Repository. Retrieved 2016-02-02 from http:\/\/visionair.ge.imati.cnr.it\/\/"},{"key":"e_1_3_2_1_4_1","volume-title":"GDM 2014 Workshop: Geometric Design Facing Manufacturing. http:\/\/www.cs.technion.ac.il\/gdm2014\/Presentations\/GDM2014_allen.pdf (retrieved 2016-11-15)","author":"Allen George","year":"2014","unstructured":"George Allen . 2014 . CAD Implications of Additive Manufacturing (Presentation) . In GDM 2014 Workshop: Geometric Design Facing Manufacturing. http:\/\/www.cs.technion.ac.il\/gdm2014\/Presentations\/GDM2014_allen.pdf (retrieved 2016-11-15) . George Allen. 2014. CAD Implications of Additive Manufacturing (Presentation). In GDM 2014 Workshop: Geometric Design Facing Manufacturing. http:\/\/www.cs.technion.ac.il\/gdm2014\/Presentations\/GDM2014_allen.pdf (retrieved 2016-11-15)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0032-8"},{"key":"e_1_3_2_1_6_1","first-page":"295","article-title":"External-memory algorithms for processing line segments in geographic information systems. In Proc. Annual European Symposium on Algorithms","volume":"979","author":"Arge Lars","year":"1995","unstructured":"Lars Arge , D. E. Vengroff , and J. S. Vitter . 1995 . External-memory algorithms for processing line segments in geographic information systems. In Proc. Annual European Symposium on Algorithms , LNCS 979. 295 -- 310 . Lars Arge, D. E. Vengroff, and J. S. Vitter. 1995. External-memory algorithms for processing line segments in geographic information systems. In Proc. Annual European Symposium on Algorithms, LNCS 979. 295--310.","journal-title":"LNCS"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293348"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525352"},{"key":"e_1_3_2_1_9_1","unstructured":"CGAL. 2018. Computational Geometry Algorithms Library. Retrieved 2018-09-09 from https:\/\/www.cgal.org  CGAL. 2018. Computational Geometry Algorithms Library. Retrieved 2018-09-09 from https:\/\/www.cgal.org"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1370949"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"e_1_3_2_1_13_1","volume-title":"4th International Symposium on Spatial Data Handling. Z\u00fcrich, 151--160","author":"Franklin Wm Randolph","year":"1990","unstructured":"Wm Randolph Franklin . 1990 . Calculating Map Overlay Polygon' Areas Without Explicitly Calculating the Polygons -- Implementation . In 4th International Symposium on Spatial Data Handling. Z\u00fcrich, 151--160 . Wm Randolph Franklin. 1990. Calculating Map Overlay Polygon' Areas Without Explicitly Calculating the Polygons -- Implementation. In 4th International Symposium on Spatial Data Handling. Z\u00fcrich, 151--160."},{"key":"e_1_3_2_1_14_1","volume-title":"Geometric Modeling and Computing: Seattle","author":"Franklin W. Randolph","year":"2003","unstructured":"W. Randolph Franklin . 2004. Analysis of Mass Properties of the Union of Millions of Polyhedra . In Geometric Modeling and Computing: Seattle 2003 , M. L. Lucian and M. Neamtu (Eds.). Nashboro Press , Brentwood TN, 189--202. W. Randolph Franklin. 2004. Analysis of Mass Properties of the Union of Millions of Polyhedra. In Geometric Modeling and Computing: Seattle 2003, M. L. Lucian and M. Neamtu (Eds.). Nashboro Press, Brentwood TN, 189--202."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Wm. Randolph Franklin. 2005. Mass Properties of the Union of Millions of Identical Cubes. In Geometric and Algorithmic Aspects of Computer Aided Design and Manufacturing DIMACS Series in Discrete Mathematics and Theoretical Computer Science Ravi Janardan Debashish Dutta and Michiel Smid (Eds.). Vol. 67. American Mathematical Society 329--345.  Wm. Randolph Franklin. 2005. Mass Properties of the Union of Millions of Identical Cubes. In Geometric and Algorithmic Aspects of Computer Aided Design and Manufacturing DIMACS Series in Discrete Mathematics and Theoretical Computer Science Ravi Janardan Debashish Dutta and Michiel Smid (Eds.). Vol. 67. American Mathematical Society 329--345.","DOI":"10.1090\/dimacs\/067\/13"},{"key":"e_1_3_2_1_16_1","volume-title":"Kankanhalli","author":"Franklin Wm Randolph","year":"1993","unstructured":"Wm Randolph Franklin and Mohan S . Kankanhalli . 1993 . Volumes From Overlaying 3-D Triangulations in Parallel. In Advances in Spatial Databases : Third Intl. Symp., SSD'93, D. Abel and B.C. Ooi (Eds.). Lecture Notes in Computer Science, Vol. 692 . Springer-Verlag , 477--489. Wm Randolph Franklin and Mohan S. Kankanhalli. 1993. Volumes From Overlaying 3-D Triangulations in Parallel. In Advances in Spatial Databases: Third Intl. Symp., SSD'93, D. Abel and B.C. Ooi (Eds.). Lecture Notes in Computer Science, Vol. 692. Springer-Verlag, 477--489."},{"key":"e_1_3_2_1_17_1","volume-title":"Second National Conference on Geographic Information Systems","author":"Franklin Wm Randolph","year":"1990","unstructured":"Wm Randolph Franklin and Venkatesh Sivaswami . 1990 . OVERPROP --- Calculating Areas of Map Overlay Polygons without Calculating the Overlay . In Second National Conference on Geographic Information Systems . Ottawa, 1646--1654. Wm Randolph Franklin and Venkatesh Sivaswami. 1990. OVERPROP --- Calculating Areas of Map Overlay Polygons without Calculating the Overlay. In Second National Conference on Geographic Information Systems. Ottawa, 1646--1654."},{"key":"e_1_3_2_1_18_1","volume-title":"Calculating the Area of Overlaid Polygons Without Constructing the Overlay. Cartography and Geographic Information Systems (April","author":"Franklin Wm Randolph","year":"1994","unstructured":"Wm Randolph Franklin , Venkateshkumar Sivaswami , David Sun , Mohan Kankanhalli , and Chandrasekhar Narayanaswami . 1994. Calculating the Area of Overlaid Polygons Without Constructing the Overlay. Cartography and Geographic Information Systems (April 1994 ), 81--89. Wm Randolph Franklin, Venkateshkumar Sivaswami, David Sun, Mohan Kankanhalli, and Chandrasekhar Narayanaswami. 1994. Calculating the Area of Overlaid Polygons Without Constructing the Overlay. Cartography and Geographic Information Systems (April 1994), 81--89."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/956676.956686"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14358\/PERS.71.1.69"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629255.1629266"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(85)90058-5"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1076"},{"key":"e_1_3_2_1_25_1","unstructured":"Julian Kates-Harbeck Samuel Totorica Jonathan Zrake and Tom Abel. 2015. Simplex-in-Cell Technique for Collisionless Plasma Simulations. Retrieved 2016-11-15 from https:\/\/arxiv.org\/pdf\/1506.07207.pdf  Julian Kates-Harbeck Samuel Totorica Jonathan Zrake and Tom Abel. 2015. Simplex-in-Cell Technique for Collisionless Plasma Simulations. Retrieved 2016-11-15 from https:\/\/arxiv.org\/pdf\/1506.07207.pdf"},{"key":"e_1_3_2_1_26_1","unstructured":"Large Geometric Model Archive 2016. GIT Large Geometric Model Archive. Retrieved 2016-02-02 from http:\/\/www.cc.gatech.edu\/projects\/large_models\/  Large Geometric Model Archive 2016. GIT Large Geometric Model Archive. Retrieved 2016-02-02 from http:\/\/www.cc.gatech.edu\/projects\/large_models\/"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2855680.2855840"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835185.2835188"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2016.05.017"},{"key":"e_1_3_2_1_30_1","volume-title":"XVII Brazilian Symposium on GeoInformatics. Campos do Jord\u00e3o, SP, Brazil.","author":"Magalh\u00e3es Salles V. G.","year":"2016","unstructured":"Salles V. G. Magalh\u00e3es , Marcus V. A. Andrade , W. Randolph Franklin , Wenli Li , and Maur\u00edcio Gouv\u00eaa Gruppi . 2016 . Exact intersection of 3D geometric models. In Geoinfo 2016 , XVII Brazilian Symposium on GeoInformatics. Campos do Jord\u00e3o, SP, Brazil. Salles V. G. Magalh\u00e3es, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li, and Maur\u00edcio Gouv\u00eaa Gruppi. 2016. Exact intersection of 3D geometric models. In Geoinfo 2016, XVII Brazilian Symposium on GeoInformatics. Campos do Jord\u00e3o, SP, Brazil."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-016-0277-7"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195991000268"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/112515.112550"},{"key":"e_1_3_2_1_35_1","unstructured":"Nvidia. 2015. CUDA Toolkit Documentation. Retrieved 2016-02-23 from http:\/\/docs.nvidia.com\/cuda\/thrust\/  Nvidia. 2015. CUDA Toolkit Documentation. Retrieved 2016-02-23 from http:\/\/docs.nvidia.com\/cuda\/thrust\/"},{"volume-title":"Computational Geometry in C (2 ed.)","author":"O'Rourke Joseph","key":"e_1_3_2_1_36_1","unstructured":"Joseph O'Rourke . 1998. Computational Geometry in C (2 ed.) . Cambridge University Press . Joseph O'Rourke. 1998. Computational Geometry in C (2 ed.). Cambridge University Press."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2671015.2671129"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/4333"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.174"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/73393.73413"},{"key":"e_1_3_2_1_41_1","unstructured":"Jarek Rossignac Alla Safonova and Andrzej Szymczak. 2001. 3D Compression Made Simple: Edgebreaker on a Corner-Table. In Shape Modeling International. 278--283.   Jarek Rossignac Alla Safonova and Andrzej Szymczak. 2001. 3D Compression Made Simple: Edgebreaker on a Corner-Table. In Shape Modeling International. 278--283."},{"key":"e_1_3_2_1_42_1","volume-title":"GDM 2014 Workshop: Geometric Design Facing Manufacturing. http:\/\/www.cs.technion.ac.il\/gdm2014\/Presentations\/GDM2014_shapiro.pdf (retrieved 2016-11-15)","author":"Shapiro Vadim","year":"2014","unstructured":"Vadim Shapiro . 2014 . Geometric Modeling of Material (Micro)Structures (Presentation) . In GDM 2014 Workshop: Geometric Design Facing Manufacturing. http:\/\/www.cs.technion.ac.il\/gdm2014\/Presentations\/GDM2014_shapiro.pdf (retrieved 2016-11-15) . Vadim Shapiro. 2014. Geometric Modeling of Material (Micro)Structures (Presentation). In GDM 2014 Workshop: Geometric Design Facing Manufacturing. http:\/\/www.cs.technion.ac.il\/gdm2014\/Presentations\/GDM2014_shapiro.pdf (retrieved 2016-11-15)."},{"key":"e_1_3_2_1_43_1","unstructured":"Diane Souvaine. 2008. Line Segment Intersection Using a Sweep Line Algorithm. Retrieved 2016-11-13 from http:\/\/www.cs.tufts.edu\/comp\/163\/notes05\/seg_intersection_handout.pdf  Diane Souvaine. 2008. Line Segment Intersection Using a Sweep Line Algorithm. Retrieved 2016-11-13 from http:\/\/www.cs.tufts.edu\/comp\/163\/notes05\/seg_intersection_handout.pdf"},{"key":"e_1_3_2_1_44_1","unstructured":"Stanford Scanning Repository 2016. The Stanford 3D Scanning Repository. Retrieved 2016-02-02 from http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/  Stanford Scanning Repository 2016. The Stanford 3D Scanning Repository. Retrieved 2016-02-02 from http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/945394.945395"},{"key":"e_1_3_2_1_46_1","unstructured":"Christian Trott and Glen Hansen. 2018. Kokkos C++ Performance Portability Programming EcoSystem. Retrieved 2018-10-05 from https:\/\/github.com\/kokkos  Christian Trott and Glen Hansen. 2018. Kokkos C++ Performance Portability Programming EcoSystem. Retrieved 2018-10-05 from https:\/\/github.com\/kokkos"},{"key":"e_1_3_2_1_47_1","unstructured":"Eric W. Weisstein. 2016. Math World--A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/.  Eric W. Weisstein. 2016. Math World--A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/40399.40421"}],"event":{"name":"SIGSPATIAL '18: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Seattle WA USA","acronym":"SIGSPATIAL '18"},"container-title":["Proceedings of the 7th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3282834.3282839","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3282834.3282839","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:57Z","timestamp":1750208517000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3282834.3282839"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,6]]},"references-count":45,"alternative-id":["10.1145\/3282834.3282839","10.1145\/3282834"],"URL":"https:\/\/doi.org\/10.1145\/3282834.3282839","relation":{},"subject":[],"published":{"date-parts":[[2018,11,6]]},"assertion":[{"value":"2018-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}