# W. Randolph Franklin

According to our database

^{1}, W. Randolph Franklin## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepages:

#### On csauthors.net:

## Bibliography

2017

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

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

2016

An Efficient External Memory Algorithm for Terrain Viewshed Computation.

ACM Trans. Spatial Algorithms and Systems, 2016

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

Computers & Graphics, 2016

Exact intersection of 3D geometric models.

Proceedings of the XVII Brazilian Symposium on Geoinformatics, 2016

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

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

2015

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

GeoInformatica, 2015

An Efficient and Topologically Correct Map Generalization Heuristic.

Proceedings of the ICEIS 2015, 2015

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

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.

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.

JIDM, 2014

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

Proceedings of the ICEIS 2014, 2014

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

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

Fast map generalization heuristic with a uniform grid.

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

Parallel multiple observer siting on terrain.

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

2013

A Parallel Sweep Line Algorithm for Visibility Computation.

Proceedings of the XIV Brazilian Symposium on Geoinformatics, 2013

2012

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

SIGSPATIAL Special, 2012

Computing the drainage network on huge grid terrains.

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.

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.

Proceedings of the Bridging the Geographic Information Sciences, 2012

2011

Measuring terrain distances through extracted channel networks.

SIGSPATIAL Special, 2011

Efficient viewshed computation on terrain in external memory.

GeoInformatica, 2011

2010

Slope preserving lossy terrain compression.

SIGSPATIAL Special, 2010

3D oceanographic data compression using 3D-ODETLAP.

SIGSPATIAL Special, 2010

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

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

Quantitative analysis of simulated erosion for different soils.

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

2009

Evaluating hydrology preservation of simplified terrain representations.

SIGSPATIAL Special, 2009

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

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

2008

Slope Accuracy and Path Planning on Compressed Terrain.

Proceedings of the Headway in Spatial Data Handling, 2008

Path planning on a compressed terrain.

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

Parallel ODETLAP for terrain compression and reconstruction.

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.

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.

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

2003

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

Proceedings of the ACM-GIS 2003, 2003

Mass Properties of the Union of Millions of Identical Cubes.

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

2001

Volume and Surface Area Distributions of Cracks in Concrete.

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

Automatic extraction of topographic features using adaptive triangular meshes.

Proceedings of the 2001 International Conference on Image Processing, 2001

1999

Discrete And Computational Geometry.

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.

J. Parallel Distrib. Comput., 1995

Compressing Elevation Data.

Proceedings of the Advances in Spatial Databases, 1995

1993

Volumes From Overlaying 3-D Triangulations in Parallel.

Proceedings of the Advances in Spatial Databases, 1993

1992

Edge Intersection on the Hypercube Computer.

Inf. Process. Lett., 1992

Boolean Combinations of Polygons in Parallel.

Proceedings of the 1992 International Conference on Parallel Processing, 1992

1991

Determination of mass properties of polygonal CSG objects in parallel.

Int. J. Comput. Geometry Appl., 1991

Determination of mass properties of polygonal CSG objects in parallel.

Proceedings of the first ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, 1991

1990

A logic programming approach to cartographic map overlay.

Computational Intelligence, 1990

Parallel object-space hidden surface removal.

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

1989

Ray representation for

*k*-trees.
Pattern Recognition Letters, 1989

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

Computers & Graphics, 1989

1988

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

Comput. J., 1988

1987

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

Comput. Graph. Forum, 1987

Polygon Properties Calculated from the Vertex Neighborhoods.

Proceedings of the Third Annual Symposium on Computational Geometry, 1987

1986

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

Bulletin of the EATCS, 1986

Prolog and Geometry Projects.

IEEE Computer Graphics and Applications, 1986

Reconstructing Visible Regions from Visible Segments.

BIT, 1986

1985

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

The Visual Computer, 1985

Building an Octree from a Set of Parallelepipeds.

IEEE Computer Graphics and Applications, 1985

1984

A simpler iterative solution to the Towers of Hanoi problem.

SIGPLAN Notices, 1984

1983

Efficient Iterated Rotation of an Object.

IEEE Trans. Computers, 1983

Rays - New representation for polygons and polyhedra.

Computer Vision, Graphics, and Image Processing, 1983

Software aspects of business graphics.

Computers & Graphics, 1983

1982

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

Computers & Graphics, 1982

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

Commun. ACM, 1982

1980

A linear time exact hidden surface algorithm.

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.

Inf. Process. Lett., 1979

1978

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

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