Home page
I develop and implement fast parallel algorithms on very large geometric datasets in CAD and GIS. I've also modeled and processed large terrain databases, e.g., to compress, to compute hydrography and visibility, and to site observers, and compressed 5D environmental data sets. The algorithms are the fastest in their class; awards are listed below.

Recent papers and talks:
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:10.1145/3274895.3276474.
[abstract▼] [details] [full text] [slides] [BibTeX▼]  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 3D 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 3D triangular meshes.
In 27th International Meshing Roundtable. Alberqueque, New Mexico, 2 Oct 2018.
[abstract▼] [details] [full text] [slides] [BibTeX▼]
2017
 W. Randolph Franklin.
Applications of geometry.
In Kenneth H Rosen, editor, Handbook of Discrete and Combinatorial Mathematics, Discrete Mathematics and Its Applications, chapter 13.8, pages 998–1022.
CRC Press, 2nd edition, 1 Dec 2017.
[abstract▼] [details] [full text] [BibTeX▼]
 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:10.1145/3274895.3276474.

Professional summary
 Professor, ECSE Dept, RPI
 BSc (Toronto)
 AM, PhD, Applied Math (Harvard)
 Program Director, Numeric, Symbolic, and Geometric Computation Program, CISE, National Science Foundation, 2000—2002
 Visiting Professor, UC Berkeley, 1985—1986
 Visiting positions at Genoa, Laval, CSIRO Canberra, National University of Singapore, 1992—1993.
 Visitor at Georgia Tech, 2016.
 GPG key
 Vcard
 Email: frankwrATSIGNrpiONEDOTedu

Long resume — (Education  Professional Career  Publications  Presentations  Synergistic Activities and Service  Grad Students  Teaching or Course Development  Hardware Used  Professional Memberships  Major Research Grants), including postal address, email (GPG welcomed), phone