# Parallel papers

## Our publications in parallel geometry

#### 2022

- W. Randolph Franklin and Salles Viana Gomes de Magalhães.
**Implementing simulation of simplicity for geometric degeneracies.**In*4th ACM SIGSPATIAL International Workshop on Spatial Gems (SpatialGems 2022)*. 1 Nov 2022.

[abstract▼] [details] [full text] [BibTeX▼] - Marcelo de Matos Menezes, Salles Viana Gomes Magalhães, Matheus Aguilar de Oliveira, W. Randolph Franklin, and Rodrigo Eduardo de Oliveira Bauer Chichorro.
**Fast parallel evaluation of exact geometric predicates on GPUs.***J. Computer Aided Design*, September 2022. Special Issue: 28th International Meshing Roundtable: Mesh Modeling for Simulations and Visualization. URL: https://www.sciencedirect.com/science/article/abs/pii/S0010448522000616, doi:https://doi.org/10.1016/j.cad.2022.103285.

[abstract▼] [details] [full text] [BibTeX▼] - Marcelo de Matos Menezes, Salles Viana Gomes de Magalhães, Matheus Aguilar, W. Randolph Franklin, and Bruno Coelho.
**Employing GPUs to accelerate exact geometric predicates for 3D geospatial processing.**In John Krumm, Andreas Züfle, and Cyrus Shahabi, editors,*Spatial Gems*, volume 1, chapter 11. ACM, 2022. URL: https://www.spatialgems.net/.

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

#### 2020

- Marcelo de Matos Menezes, Salles Viana Gomes de Magalhães, Matheus Aguilar, W. Randolph Franklin, and Bruno Coelho.
**Employing GPUs to accelerate exact geometric predicates for 3D geospatial processing.**In John Krumm, editor,*2nd ACM SIGSPATIAL International Workshop on Spatial Gems (SpatialGems 2020)*. ACM, Nov 2020. URL: https://www.spatialgems.net/.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin, Salles Viana Gomes de Magalhães, and Wenli Li.
**Siting thousands of radio transmitter towers on terrains with billions of points.**2020. arXiv 2006.16783. arXiv:2006.16783.

[abstract▼] [details] [full text] [BibTeX▼] - Salles V. G. de Magalhães, W. Randolph Franklin, and Marcus V. A. Andrade.
**An efficient and exact parallel algorithm for intersecting large 3-d triangular meshes using arithmetic filters.***J. Computer Aided Design*, March 2020. online 2019-12-19. doi:https://doi.org/10.1016/j.cad.2019.102801.

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

#### 2019

- Marcelo de Matos Menezes, Salles Viana Gomes Magalhães, W. Randolph Franklin, Matheus Aguilar de Oliveira, and Rodrigo E. O. Bauer Chichorro.
**Accelerating the exact evaluation of geometric predicates with GPUs.**In Suzanne Shontz, Joaquim Peiró, and Ryan Viertel, editors,*28th International Meshing Roundtable*. Buffalo, NY, USA, 16 Oct 2019. doi:10.5281/zenodo.3653101.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin and Salles V. G. de Magalhães.
**Computing intersection areas of overlaid 2d meshes.**In*IGS2019 International Geometry Summit Posters' proceedings*. Vancouver, Canada, 17–21 June 2019. Solid Modeling Association.

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

#### 2018

- Salles Viana Gomes de Magalhães, W. Randolph Franklin, and Ricardo dos Santos Ferreira.
**Fast analysis of upstream features on spatial networks (GIS Cup).**In*Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems*, SIGSPATIAL '18, 622–625. New York, NY, USA, 2018. ACM. Winner (1st place). doi:https://doi.org/10.1145/3274895.3276474.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - W. Randolph Franklin, Salles V. G. de 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. de 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. de 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. de 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. de 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:https://doi.org/10.1145/3150919.3150921.

[abstract▼] [details] [full text] [slides] [BibTeX▼] - Salles V. G. de 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. de 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. de 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:https://doi.org/10.14358/PERS.83.6.439.

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

#### 2016

- Maurício Gouvêa Gruppi, Salles V. G. de 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. de 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. Instituto Nacional de Pesquisas Espaciais (Brasil).

[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. de 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:https://doi.org/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▼] - Wenli Li.
*GPU-accelerated terrain processing*. PhD thesis, Rensselaer Polytechnic Institute, 2016.

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

#### 2015

- Salles V. G. de 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:https://doi.org/10.1145/2835185.2835188.

[abstract▼] [details] [full text] [BibTeX▼] - W. Randolph Franklin, Marcus Andrade, Wenli Li, and Salles de 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 de 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. de 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 de 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. de 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. de 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:https://doi.org/10.5220/0004884303670375.

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

#### 2013

- Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. de 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:https://doi.org/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▼]