# Parallel papers

#### 2018

- W. Randolph Franklin, Salles V. G. Magalhães, and Marcus V. A. Andrade.
**Data structures for parallel spatial algorithms on large datasets (vision paper).**In*Proceedings of BigSpatial’18: 7th ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data*. Seattle, USA, 6 Nov 2018.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin, Salles V. G. Magalhães, and Marcus V. A. Andrade.
**Exact fast parallel intersection of large 3-D triangular meshes (extended abstract).**In*28th Annual Fall Workshop on Computational Geometry*. Queens College, CUNY, New York City, 26–27 Oct 2018.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin, Salles V. G. Magalhães, and Marcus V. A. Andrade.
**Exact fast parallel intersection of large 3-D triangular meshes.**In*27th International Meshing Roundtable*. Alberqueque, New Mexico, 2 Oct 2018.

[abstract▼] [details] [full text] [slides] [BibTeX▼]

#### 2017

- W. Randolph Franklin and Salles V. G. Magalhães.
**Parallel intersection detection in massive sets of cubes.**In*27th Fall Workshop on Computational Geometry*. Stony Brook University, New York, USA, 3–4 Nov 2017. (talk).

[abstract▼] [details] [slides] [BibTeX▼] - W. Randolph Franklin and Salles V. G. Magalhães.
**Parallel intersection detection in massive sets of cubes.**In*Proceedings of BigSpatial’17: 6th ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data*. Los Angeles Area, CA, USA, 7-10 Nov 2017. doi:10.1145/3150919.3150921.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Salles V. G. Magalhães, W. Randolph Franklin, and Marcus V. A. Andrade.
**Fast exact parallel 3D mesh intersection algorithm using only orientation predicates.**In*25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017)*. Los Angeles Area, CA, USA, 7–10 Nov 2017.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin, Salles V. G. Magalhães, and Marcus V. A. Andrade.
**3D-EPUG-Overlay: intersecting very large 3D triangulations in parallel.**In*2017 SIAM conference on industrial and applied geometry*. Pittsburgh PA USA, 10–12 July 2017. (talk).

[abstract▼] [details] [slides] [BibTeX▼] - W. Randolph Franklin, Salles V. G. Magalhães, and Marcus V. A. Andrade.
**An exact and efficient 3D mesh intersection algorithm using only orientation predicates.**In*S3PM-2017: International Convention on Shape, Solid, Structure, & Physical Modeling, Shape Modeling International (SMI-2017) Symposium*. Berkeley, California, USA, 19–23 June 2017. (poster).

[abstract▼] [details] [poster] [BibTeX▼] - Wenli Li and W. Randolph Franklin.
**GPU–accelerated multiple observer siting.***Photogrammetric Engineering & Remote Sensing*, 83(6):439–446, June 2017. doi:10.14358/PERS.83.6.439.

[abstract▼] [details] [full text] [BibTeX▼]

#### 2016

- Maurício Gouvêa Gruppi, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li.
**Using rational numbers and parallel computing to efficiently avoid round-off errors on map simplification.***RBC. Revista Brasileira de Cartografia (Online)*, 68:1221–1230, 2016. online at \url http://www.lsie.unb.br/rbc/index.php/rbc/article/view/1857.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin.
**Efficient parallel GIS and CAD operations on very large data sets.**31 Oct 2016. Invited keynote talk at ACM SIGSPATIAL GIS PhD Workshop.

[details] [slides] [BibTeX▼] - Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li, and Maurício Gouvêa Gruppi.
**Exact intersection of 3D geometric models.**In*Geoinfo 2016, XVII Brazilian Symposium on GeoInformatics*. Campos do Jordão, SP, Brazil, November 2016.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Salles Viana Gomes de Magalhães, W. Randolph Franklin, Wenli Li, and Marcus Vinicius Alvim Andrade.
**An efficient map-reduce algorithm for spatio-temporal analysis using spark (GIS Cup).**In*5th GIS-focused algorithm competition, GISCup 2016, co-located with ACM SIGSPATIAL GIS*. 2016. Winner (2nd place).

[abstract▼] [details] [full text] [slides] [BibTeX▼] - David Hedin and W. Randolph Franklin.
**Nearptd: a parallel implementation of exact nearest neighbor search using a uniform grid.**In*Canadian Conference on Computational Geometry*. Vancouver Canada, August 2016.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li.
**PinMesh – Fast and exact 3D point location queries using a uniform grid.***Computer & Graphics Journal, special issue on Shape Modeling International 2016*, 58:1–11, August 2016. (online 17 May). Awarded a reproducibility stamp, \url http://www.reproducibilitystamp.com/. URL: http://www.sciencedirect.com/science/article/pii/S0097849316300607, doi:10.1016/j.cag.2016.05.017.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin and Salles Viana Gomes de Magalhães.
**Local topology and parallel overlaying large planar graphs.**15 Feb 2016. Talk at Georgia Tech, School of Interactive Computing. Also given at IBM Haifa, Microsoft Haifa, Ben Gurion U, and Tel Aviv U in Dec 2015.

[details] [slides] [BibTeX▼]

#### 2015

- Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Wenli Li.
**Fast exact parallel map overlay using a two-level uniform grid.**In*4th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial)*. Bellevue WA USA, 3 Nov 2015. doi:10.1145/2835185.2835188.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin, Marcus Andrade, Wenli Li, and Salles Magalhães.
**Changing problems, databases, and tools in spatial search.**24 Aug 2015. Talk at U. Zürich, Dept of Geography.

[details] [slides] [BibTeX▼] - W. Randolph Franklin.
**Algorithms, libraries, and development environments to process huge geoinformatic databases on modern hardware.**Talk at CCNY, 15 April 2015.

[details] [slides] [BibTeX▼] - Marcus Andrade, Salles Magalhães, W. Randolph Franklin, and Wenli Li.
**Research topics in GIS.**Talk at CCNY, 15 April 2015.

[details] [slides] [BibTeX▼]

#### 2014

- Wenli Li, W. Randolph Franklin, Daniel N. Benedetti, and Salles V. G. Magalhães.
**Parallel multiple observer siting on terrain.**In*22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2014)*. Dallas, Texas, USA, 4–7 Nov 2014.

[abstract▼] [details] [full text] [poster] [BibTeX▼] - Guilherme Pena, Salles Magalhães, Marcus Andrade, Randolph Franklin, Chaulio Ferreira, Wenli Li, and Daniel Benedetti.
**An efficient GPU multiple-observer siting method based on sparse-matrix multiplication.**In*3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial) 2014*. Dallas TX USA, 4 Nov 2014.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. R. Franklin, and Guilherme C. Pena.
**A parallel algorithm for viewshed computation on grid terrains.***Journal of information and data management*, 2014. invited.

[abstract▼] [details] [full text] [BibTeX▼] - Guilherme C. Pena, Marcus V.A. Andrade, Salles V.G. Magalhães, W. R. Franklin, and Chaulio R. Ferreira.
**An improved parallel algorithm using GPU for siting observers on terrain.**In*16th International Conference on Enterprise Information Systems (ICEIS 2014)*, 367–375. Lisbon, 27–30 April 2014. doi:10.5220/0004884303670375.

[abstract▼] [details] [full text] [slides] [BibTeX▼]

#### 2013

- Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. R. Franklin, and Guilherme C. Pena.
**A parallel sweep line algorithm for visibility computation.**In*Geoinfo 2013, XIV Brazilian Symposium on GeoInformatics*. Campos do Jordão, SP, Brazil, 24–27 Nov 2013. Winner of best paper award, \url http://www.geoinfo.info/geoinfo2013/index.php.

[abstract▼] [details] [full text] [BibTeX▼] - Wenli Li, W. Randolph Franklin, and Daniel Benedetti.
**Parallel multiple observer siting on terrain.**In*23rd Fall Workshop on Computational Geometry*. City College, New York City, USA, 25–26 Oct 2013. (extended abstract).

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Daniel Benedetti, W. Randolph Franklin, and Wenli Li.
**CUDA-accelerated ODETLAP: a parallel lossy compression implementation.**In*23rd Fall Workshop on Computational Geometry*. City College, New York City, USA, 25–26 Oct 2013. (extended abstract).

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin.
**Parallel volume computation of massive polyhedron union.**In*23rd Fall Workshop on Computational Geometry*. City College, New York City, USA, 25–26 Oct 2013. (extended abstract).

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin, You Li, Tsz-Yam Lau, and Peter Fox.
**CUDA-accelerated HD-ODETLAP: lossy high dimensional gridded data compression.**In Xuan Shi, Volodymyr Kindratenko, and Chaowei Yang, editors,*Modern Accelerator Technologies for Geographic Information Science*. Springer, 2013.

[abstract▼] [details] [full text] [BibTeX▼]

#### 2008

- Jared Stookey, Zhongyi Xie, Barbara Cutler, W. Randolph Franklin, Daniel M. Tracy, and Marcus V.A. Andrade.
**Parallel ODETLAP for terrain compression and reconstruction.**In Walid G. Aref, editor,*16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008)*. 5–7 Nov 2008. URL: http://acmgis08.cs.umn.edu/.

[abstract▼] [details] [full text] [slides] [poster] [BibTeX▼]

#### 2004

- W. Randolph Franklin.
**Analysis of mass properties of the union of millions of polyhedra.**In M. L. Lucian and M. Neamtu, editors,*Geometric Modeling and Computing: Seattle 2003*, pages 189–202. Nashboro Press, Brentwood TN, 2004.

[details] [full text] [BibTeX▼]

#### 1995

- Mohan Kankanhalli and Wm Randolph Franklin.
**Area and perimeter computation of the union of a set of iso-rectangles in parallel.***J. Parallel Distrib. Comput.*, 27(2):107–117, June 1995. doi:10.1006/jpdc.1995.1076.

[abstract▼] [details] [full text] [BibTeX▼]

#### 1993

- Wm Randolph Franklin and Mohan S. Kankanhalli.
**Volumes from overlaying 3-D triangulations in parallel.**In D. Abel and B.C. Ooi, editors,*Advances in Spatial Databases: Third Intl. Symp., SSD'93*, volume 692 of Lecture Notes in Computer Science, pages 477–489. Springer-Verlag, June 1993.

[details] [full text] [BibTeX▼]