W. Randolph Franklin

According to our database, W. Randolph Franklin authored at least 74 papers between 1978 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2022

Implementing Simulation of Simplicity for geometric degeneracies.

W. Randolph Franklin, Salles Viana Gomes de Magalhães

CoRR, 2022

Fast Parallel Evaluation of Exact Geometric Predicates on GPUs.

Marcelo de Matos Menezes, Salles Viana Gomes de Magalhães, Matheus Aguilar de Oliveira, W. Randolph Franklin, Rodrigo Eduardo de Oliveira Bauer Chichorro

Comput. Aided Des., 2022

Employing GPUs to Accelerate Exact Geometric Predicates for 3D Geospatial Processing.

Marcelo M. Menezes, Salles Viana Gomes de Magalhães, Matheus Aguilar de Oliveira, W. Randolph Franklin, Bruno F. Coelho

Proceedings of the Spatial Gems, Volume 1, 2022

Minimal Representations of Polygons and Polyhedra.

W. Randolph Franklin, Salles Viana Gomes de Magalhães

Proceedings of the Spatial Gems, Volume 1, 2022

2020

An Efficient and Exact Parallel Algorithm for Intersecting Large 3-D Triangular Meshes Using Arithmetic Filters.

Salles Viana Gomes de Magalhães, W. Randolph Franklin, Marcus Vinícius Alvim Andrade

Comput. Aided Des., 2020

2018

Exact Fast Parallel Intersection of Large 3-D Triangular Meshes.

Salles Viana Gomes de Magalhães, W. Randolph Franklin, Marcus Vinícius Alvim Andrade

Proceedings of the 27th International Meshing Roundtable, 2018

Fast analysis of upstream features on spatial networks (GIS cup).

Salles Viana Gomes Magalhães, W. Randolph Franklin, Ricardo dos Santos Ferreira

Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2018

Data Structures for Parallel Spatial Algorithms on Large Datasets (Vision paper).

W. Randolph Franklin, Salles Viana Gomes de Magalhães, Marcus Vinícius Alvim Andrade

Proceedings of the 7th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, 2018

2017

Fast exact parallel 3D mesh intersection algorithm using only orientation predicates.

Salles V. G. Magalhães, W. Randolph Franklin, Marcus V. A. Andrade

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Parallel intersection detection in massive sets of cubes.

W. Randolph Franklin, Salles V. G. Magalhães

Proceedings of the 6th ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data, 2017

2016

An Efficient External Memory Algorithm for Terrain Viewshed Computation.

Cháulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. Randolph Franklin

ACM Trans. Spatial Algorithms Syst., 2016

PinMesh - Fast and exact 3D point location queries using a uniform grid.

Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li

Comput. Graph., 2016

Exact intersection of 3D geometric models.

Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li, Mauricio G. Gruppi

Proceedings of the XVII Brazilian Symposium on Geoinformatics, 2016

NearptD: A Parallel Implementation of Exact Nearest Neighbor Search using a Uniform Grid.

David Hedin, W. Randolph Franklin

Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015

Efficiently computing the drainage network on massive terrains using external memory flooding process.

Thiago L. Gomes, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Guilherme C. Pena

GeoInformatica, 2015

An Efficient and Topologically Correct Map Generalization Heuristic.

Mauricio G. Gruppi, Salles V. G. Magalhães, Marcus Vinícius Alvim Andrade, W. Randolph Franklin, Wenli Li

Proceedings of the ICEIS 2015, 2015

Fast exact parallel map overlay using a two-level uniform grid.

Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li

Proceedings of the 4th International ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data, 2015

Using Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification.

Mauricio G. Gruppi, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Wenli Li

Proceedings of the XVI Brazilian Symposium on GeoInformatics, Campos do Jordão, São Paulo, Brazil, November 29, 2015

2014

A Parallel Algorithm for Viewshed Computation on Grid Terrains.

Cháulio R. Ferreira, Marcus Vinícius Alvim Andrade, Salles V. G. Magalhães, W. Randolph Franklin, Guilherme C. Pena

J. Inf. Data Manag., 2014

An Improved Parallel Algorithm Using GPU for Siting Observers on Terrain.

Guilherme C. Pena, Marcus V. A. Andrade, Salles V. G. Magalhães, W. Randolph Franklin, Cháulio R. Ferreira

Proceedings of the ICEIS 2014, 2014

An efficient GPU multiple-observer siting method based on sparse-matrix multiplication.

Guilherme C. Pena, Salles V. G. Magalhães, Marcus Vinícius Alvim Andrade, W. Randolph Franklin, Cháulio R. Ferreira, Wenli Li

Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, 2014

Fast map generalization heuristic with a uniform grid.

Salles V. G. Magalhães, W. Randolph Franklin, Wenli Li, Marcus V. A. Andrade

Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

Parallel multiple observer siting on terrain.

Wenli Li, W. Randolph Franklin, Daniel N. Benedetti, Salles V. G. Magalhães

Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

2013

A Parallel Sweep Line Algorithm for Visibility Computation.

Cháulio Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. Randolph Franklin, Guilherme C. Pena

Proceedings of the XIV Brazilian Symposium on Geoinformatics, 2013

2012

Automated artifact-free seafloor surface reconstruction with two-step ODETLAP.

Tsz-Yam Lau, W. Randolph Franklin

ACM SIGSPATIAL Special, 2012

Computing the drainage network on huge grid terrains.

Thiago L. Gomes, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Guilherme C. Pena

Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, 2012

More efficient terrain viewshed computation on massive datasets using external memory.

Cháulio Ferreira, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, André M. Pompermayer

Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

A New Method for Computing the Drainage Network Based on Raising the Level of an Ocean Surrounding the Terrain.

Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, Guilherme C. Pena

Proceedings of the Bridging the Geographic Information Sciences, 2012

2011

Measuring terrain distances through extracted channel networks.

Christopher Stuetzle, W. Randolph Franklin, Barbara Cutler, Mehrad Kamalzare, Zhongxian Chen, Thomas Zimmie

ACM SIGSPATIAL Special, 2011

Efficient viewshed computation on terrain in external memory.

Marcus V. A. Andrade, Salles V. G. Magalhães, Mirella A. Magalhães, W. Randolph Franklin, Barbara Cutler

GeoInformatica, 2011

2010

Slope preserving lossy terrain compression.

Zhongyi Xie, W. Randolph Franklin, Daniel M. Tracy

ACM SIGSPATIAL Special, 2010

3D oceanographic data compression using 3D-ODETLAP.

You Li, Tsz-Yam Lau, Christopher Stuetzle, Peter Fox, W. Randolph Franklin

ACM SIGSPATIAL Special, 2010

An optimization heuristic for siting observers in huge terrains stored in external memory.

Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin

Proceedings of the 10th International Conference on Hybrid Intelligent Systems (HIS 2010), 2010

Quantitative analysis of simulated erosion for different soils.

Zhongxian Chen, Christopher Stuetzle, Barbara Cutler, Jared Gross, W. Randolph Franklin, Thomas Zimmie

Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

2009

Evaluating hydrology preservation of simplified terrain representations.

Christopher Stuetzle, W. Randolph Franklin, Barbara Cutler

ACM SIGSPATIAL Special, 2009

Sea floor bathymetry trackline surface fitting without visible artifacts using ODETLAP.

Tsz-Yam Lau, You Li, Zhongyi Xie, W. Randolph Franklin

Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2009

2008

Slope Accuracy and Path Planning on Compressed Terrain.

W. Randolph Franklin, Daniel M. Tracy, Marcus V. A. Andrade, Jonathan Muckell, Metin Inanc, Zhongyi Xie, Barbara Cutler

Proceedings of the Headway in Spatial Data Handling, 2008

Path planning on a compressed terrain.

Daniel M. Tracy, W. Randolph Franklin, Barbara Cutler, Franklin T. Luk, Marcus V. A. Andrade

Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

Parallel ODETLAP for terrain compression and reconstruction.

Jared Stookey, Zhongyi Xie, Barbara Cutler, W. Randolph Franklin, Daniel M. Tracy, Marcus V. A. Andrade

Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

2007

Smugglers and border guards: the GeoStar project at RPI.

W. Randolph Franklin, Metin Inanc, Zhongyi Xie, Daniel M. Tracy, Barbara Cutler, Marcus V. A. Andrade

Proceedings of the 15th ACM International Symposium on Geographic Information Systems, 2007

2005

Nearest Point Query on 184M Points in E3 with a Uniform Grid.

Wm. Randolph Franklin

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2003

Constructing a dem from grid-based data by computing intermediate contours.

Michael B. Gousie, Wm. Randolph Franklin

Proceedings of the ACM-GIS 2003, 2003

Mass Properties of the Union of Millions of Identical Cubes.

W. Randolph Franklin

Proceedings of the Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing, 2003

2001

Volume and Surface Area Distributions of Cracks in Concrete.

George Nagy, Tong Zhang, W. Randolph Franklin, Eric Landis, Edwin Nagy, Denis T. Keane

Proceedings of the Visual Form 2001, 4th International Workshop on Visual Form, 2001

Automatic extraction of topographic features using adaptive triangular meshes.

Hélio Pedrini, William Robson Schwartz, W. Randolph Franklin

Proceedings of the 2001 International Conference on Image Processing, 2001

1999

Discrete And Computational Geometry.

Ileana Streinu, Károly Bezdek, János Pach, Tamal K. Dey, Jianer Chen, Dina Kravets, Nancy M. Amato, W. Randolph Franklin

Proceedings of the Handbook of Discrete and Combinatorial Mathematics., 1999

1995

Area and Perimeter Computation of the Union of a Set of Iso-Rectangles in Parallel.

Mohan S. Kankanhalli, Wm. Randolph Franklin

J. Parallel Distributed Comput., 1995

Compressing Elevation Data.

Wm. Randolph Franklin

Proceedings of the Advances in Spatial Databases, 1995

1993

Volumes From Overlaying 3-D Triangulations in Parallel.

Wm. Randolph Franklin, Mohan S. Kankanhalli

Proceedings of the Advances in Spatial Databases, 1993

1992

Edge Intersection on the Hypercube Computer.

Chandrasekhar Narayanaswami, Wm. Randolph Franklin

Inf. Process. Lett., 1992

Boolean Combinations of Polygons in Parallel.

Chandrasekhar Narayanaswami, Wm. Randolph Franklin

Proceedings of the 1992 International Conference on Parallel Processing, 1992

1991

Determination of mass properties of polygonal CSG objects in parallel.

Chandrasekhar Narayanaswami, Wm. Randolph Franklin

Int. J. Comput. Geom. Appl., 1991

1990

A logic programming approach to cartographic map overlay.

Peter Y. F. Wu, Wm. Randolph Franklin

Comput. Intell., 1990

Parallel object-space hidden surface removal.

Wm. Randolph Franklin, Mohan S. Kankanhalli

Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques, 1990

1989

Art Gallery Theorems and Algorithms (Joseph O'Rourke).

Wm. Randolph Franklin

SIAM Rev., 1989

Ray representation for <i>k</i>-trees.

Varol Akman, Wm. Randolph Franklin

Pattern Recognit. Lett., 1989

Representing objects as rays, or how to pile up an octree?

Varol Akman, Wm. Randolph Franklin

Comput. Graph., 1989

1988

Adaptive Grid for Polyhedral Visibility in Object Space: An Implementation.

Wm. Randolph Franklin, Varol Akman

Comput. J., 1988

1987

A Simple and Efficient Haloed Line Algorithm for Hidden Line Elimination.

Wm. Randolph Franklin, Varol Akman

Comput. Graph. Forum, 1987

Polygon Properties Calculated from the Vertex Neighborhoods.

Wm. Randolph Franklin

Proceedings of the Third Annual Symposium on Computational Geometry, 1987

1986

On the question "Is Sigma (between 1 and n) root a1 =< L?".

Varol Akman, Wm. Randolph Franklin

Bull. EATCS, 1986

Prolog and Geometry Projects.

W. Randolph Franklin, Peter Y. F. Wu, Sumitro Samaddar, Margaret Nichols

IEEE Computer Graphics and Applications, 1986

Reconstructing Visible Regions from Visible Segments.

Wm. Randolph Franklin, Varol Akman

BIT, 1986

1985

Voronoi diagrams with barriers and on polyhedra for minimal path planning.

Wm. Randolph Franklin, Varol Akman, Colin Verrilli

Vis. Comput., 1985

Building an Octree from a Set of Parallelepipeds.

W. Randolph Franklin, Varol Akman

IEEE Computer Graphics and Applications, 1985

1984

A simpler iterative solution to the Towers of Hanoi problem.

Wm. Randolph Franklin

ACM SIGPLAN Notices, 1984

1983

Efficient Iterated Rotation of an Object.

Wm. Randolph Franklin

IEEE Trans. Computers, 1983

Rays - New representation for polygons and polyhedra.

W. Randolph Franklin

Comput. Vis. Graph. Image Process., 1983

Software aspects of business graphics.

Wm. Randolph Franklin

Comput. Graph., 1983

1982

Simulation of buried power transmission systems: Some computer graphics options.

Ghaleb Wazzan, Wm. Randolph Franklin, William R. Spillers, Allan Greenwood, Henry Chu, Thomas F. Garrity

Comput. Graph., 1982

On an Improved Algorithm for Decentralized Extrema Finding in Circular Configurations of Processors.

Wm. Randolph Franklin

Commun. ACM, 1982

1980

A linear time exact hidden surface algorithm.

Wm. Randolph Franklin

Proceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques, 1980

1979

Padded Lists: Set Operations in Expected Theta(log log N) Time.

Wm. Randolph Franklin

Inf. Process. Lett., 1979

1978

3-D graphic display of discrete spatial data by prism maps.

W. Randolph Franklin, Harry R. Lewis

Proceedings of the 5th Annual Conference on Computer Graphics and Interactive Techniques, 1978