W. Randolph Franklin
Coordinates:
Current position:
ECSE Dept, 6026 JEC,
Professor,
Rensselaer Polytechnic Institute,
Electrical, Computer, and Systems Engineering Dept.
Rensselaer Polytechnic Institute
Troy NY 12180
also a liated with: Computer Science Department
USA
Citizenship: USA
Email: abqawt@r.postjobfree.com or abqawt@r.postjobfree.com
Home page: http://wrfranklin.org/
This le: http://wrfranklin.org/resume-franklin.pdf
Online version of this resume: http://wrfranklin.org/pmwiki/Main/Resume
1 Education
Passed rst two Canadian Institute of Actuaries exams, scores: 10/10, 1973
B.Sc. (Computer Science), University of Toronto, 1973
A.M. (Applied Mathematics), Harvard University, 1975
Ph.D. (Applied Mathematics), Harvard University, 1978, advisor: Harry R. Lewis, thesis: Online; parts:
Combinatorics of Hidden Surface Algorithms 1, 2, 3, 4
3 short courses from the Governmental A airs Institute at Georgetown University, 2001
2.
2 Professional Career
1978 now Faculty member in the Electrical, Computer, and Systems Engineering Dept, RPI.
Current rank: Professor.
2000 2002 Director, Numeric, Symbolic, and Geometric Computation Program, NSF/CISE/C-
CR. Since renamed to the Graphics, Symbolic, and Geometric Computing Program, and
then merged in the CISE reorg. Additional responsibility for some IGERT and ITR panels.
Organized, with Ben Mann, MPS/DMS, two joint solicitations with DARPA/DSO (POC:
Doug Cochran), called Computational Algorithms and Representations for Geometric
Objects (CARGO), NSF 01-111 and NSF 02-155.
Sabbatical, 1992 1993: June July 1993 Visiting scientist at the Institute of Systems Sci-
ence, National University of Singapore. April June 1993 Visit to the Division of
Information Technology, Commonwealth Scienti c and Industrial Research Organiza-
tion, Canberra, Australia. Jan Mar 1993 Visit to the Dept. de Science G od sique,
Universit de Laval, Quebec City, Canada. Oct Dec 1992 Visit to the Dipartimento di
Informatica e Scienze dell Informazione, Universit di Genova, Italy.
WR Franklin resume November 14, 2012
1/18
Aug 1991, and Aug 1992 Artificial Intelligence Division, US Army Topographic Engineering
Center.
1986 present joint appointment in the Computer Science Department, Rensselaer Polytech-
nic Institute.
1985 1986 Visiting Professor in the Computer Science Division, Electrical Engineering and
Computer Science Department, University of California at Berkeley.
1973 1978 Research Asst, Lab for Computer Graphics and Analysis, Graduate School of
Design, Harvard.
Summer 1973 Research Assistant in the Geography Department, Simon Fraser University
(Canada).
Summers 1968 1972 Research Asst, Application Group, Computer Centre, U Ottawa (Canada).
3 Publications
Online ver-
1. Thiago L. Gomes, Salles V. G. Magalh es, Marcus V. A. Andrade, W. Randolph Franklin, sion:
and Guilherme C. Pena. Computing the drainage network on huge grid terrains. In 1st paper
ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial-
2012), Redondo Beach, CA, 6 Nov 2012.
2. Tsz-Yam Lau and W. Randolph Franklin. Automated artifact-free sea oor surface recon- paper
struction with two-step odetlap (ph.d. showcase). In 20th ACM SIGSPATIAL International
Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012),
Redondo Beach, CA, 6 9 Nov 2012.
3. Chaulio R. Ferreira, Salles V. G. Magalh es, Marcus V. A. Andrade, W. Randolph Franklin,
and Andr M. Pompermayer. More e cient terrain viewshed computation on massive paper
datasets using external memory. In 20th ACM SIGSPATIAL International Conference
on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012), Redondo
Beach, CA, 6 9 Nov 2012.
4. W. Randolph Franklin, You Li, Tsz-Yam Lau, and Peter Fox. CUDA-accelerated HD- paper, talk
ODETLAP: Lossy high dimensional gridded data compression. In 2012 International
Workshop on Modern Accelerator Technologies for GIScience (MAT4GIScience 2012),
Columbus OH, 18 Sep 2012.
5. Christopher Stuetzle and W. Randolph Franklin. Representation of terrain data by abstract, talk
drilling process. In 2012 AutoCarto International Symposium on Automated Cartography,
Columbus OH, 16 18 Sep 2012. abstract.
6. Tsz-Yam Lau and W. Randolph Franklin. Improving river network completion under paper, talk
absence of height samples using geometry-based induced terrain approach. In 2012
AutoCarto International Symposium on Automated Cartography, Columbus OH, 16 18
Sep 2012.
7. Christopher Stuetzle and W. Randolph Franklin. Representing terrain with mathematical
operators. In 15th International Symposium on Spatial Data Handling, Bonn, Germany,
22 24 Aug 2012. http://www.sdh2012.org/).
WR Franklin resume November 14, 2012
2/18
8. Tsz-Yam Lau and W. Randolph Franklin. Better completion of fragmentary river net- paper, talk
works with the induced terrain approach by using known non-river locations. In 15th
International Symposium on Spatial Data Handling, Bonn, Germany, 22 24 Aug 2012.
http://www.sdh2012.org/).
9. Mehrad Kamalzare, Christopher Stuetzle, Zhongxian Chen, Thomas F. Zimmie, Barbara
Cutler, and W. Randolph Franklin. Validation of erosion modeling: physical and numerical. paper
In Geo-Congress 2012: Annual congress of the geo-institute of ASCE, Oakland, California,
USA, 25 29 Mar 2012. http://www.geocongress2012.org/.
10. Mehrad Kamalzare, Thomas F. Zimmie, Christopher Stuetzle, Barbara Cutler, and W. Ran-
dolph Franklin. Computer simulation of levee s erosion and overtopping. In International paper
Symposium on Environmental Geotechnology, Energy and Global Sustainable Develop-
ment, Los Angeles, California, USA, June 2012.
11. Salles V. G. Magalh es, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C.
Pena. A new method for computing the drainage network based on raising the level paper
of an ocean surrounding the terrain. In J rome Gensel, Didier Josselin, and Danny
Vandenbroucke, editors, Bridging the Geographic Information Sciences: International
AGILE 2012 Conference, pages 391 407. Springer, Avignon (France), 24 27 April 2012.
Winner of the Best Paper Award (2nd place).
12. Tsz-Yam Lau, You Li, and W. Randolph Franklin. Joining fragmentary river segments paper
with elevations and water ow directions using induced terrain (extended abstract). In
21st Fall Workshop on Computational Geometry, City College, New York City, USA, 4 5
Nov 2011.
13. Christopher Stuetzle, Barbara Cutler, Zhongxian Chen, W. Randolph Franklin, Mehrad
Kamalzare, and Thomas Zimmie. Ph.d. showcase: Measuring terrain distances through paper, poster
extracted channel networks. In 19th ACM SIGSPATIAL International Conference on
Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2011), Chicago USA,
1 4 Nov 2011.
14. You Li, Tsz-Yam Lau, Peter Fox, and W. Randolph Franklin. 5d-odetlap: A novel ve-
dimensional compression method on time-varying multivariable geospatial datasets.
March 2011.
15. Mehrad Kamalzare, Zhongxian Chen, Christopher Stuetzle, Barbara Cutler, W. Randolph
Franklin, and Thomas F. Zimmie. Computer simulation of overtopping of levees. In 2011 paper
Pam-Am CGS Geotechnical Conference: 14th Pan-American Conference on Soil Mechanics
and Geotechnical Engineering, Toronto, 2 6 Oct 2011.
16. Salles V. G. Magalh es, Marcus V. A. Andrade, and W. Randolph Franklin. Multiple paper
observer siting in huge terrains stored in external memory. International Journal of
Computer Information Systems and Industrial Management (IJCISIM), 3, 2011.
17. Tsz-Yam Lau and W. Randolph Franklin. Completing fragmentary river networks via paper
induced terrain. Cartography and Geographic Information Science, 38(2):162 174, April
2011.
W. Randolph Franklin. The RPI GeoStar project. In 25th International Cartographic paper, talk
18.
Conference, Paris, 3 8 July 2011.
WR Franklin resume November 14, 2012
3/18
19. Zhongxian Chen, Christopher S. Stuetzle, Barbara M. Cutler, Jared A. Gross, W. Randolph
Franklin, and Thomas F. Zimmie. Analyses, simulations and physical modeling validation paper
of levee and embankment erosion. In Geo-Frontiers 2011: Advances in geotechnical
engineering, Dallas TX, 13 16 March 2011.
20. W. Randolph Franklin, Zhongyi Xie, Eddie Lau, and You Li. Algorithms for terrain and paper, talk
bathymetric sensor data. In ICA Workshop on Advances in Sensors and Algorithms for
Topographic and Thematic Mapping, Orlando, Florida, 19 Nov 2010. The International
Cartographic Association (ICA) Commission on Mapping from Satellite Imagery.
21. Tsz-Yam Lau and W. Randolph Franklin. Completing fragmentary river networks via paper, talk
induced terrain. In Geospatial Data and Geovisualization: Environment, Security, and
Society, a special joint symposium of ISPRS Technical Commission IV & AutoCarto 2010,
Orlando, Florida, 15 18 Nov 2010.
22. You Li and W. Randolph Franklin. 4D-ODETLAP: A novel high-dimensional compression paper, talk
method on time-varying geospatial data. In Geospatial Data and Geovisualization: Envi-
ronment, Security, and Society, a special joint symposium of ISPRS Technical Commission
IV & AutoCarto 2010, Orlando, Florida, 15 18 Nov 2010.
23. Jared A. Gross, Christopher S. Stuetzle, Zhongxian Chen, Barbara Cutler, W. Randolph
Franklin, and Thomas F. Zimmie. Simulating levee erosion with physical modeling paper, talk
validation. In ICSE-5 5th international conference on scour and erosion, San Francisco,
7 10 Nov 2010.
24. Zhongxian Chen, Christopher Stuetzle, Barbara Cutler, Jared Gross, W. Randolph Franklin,
and Thomas Zimmie. Quantitative analysis of simulated erosion for di erent soils. In paper, poster
18th ACM SIGSPATIAL International Conference on Advances in Geographic Information
Systems (ACM SIGSPATIAL GIS 2010), San Jose, CA, USA, 2 5 Nov 2010. (poster).
25. You Li, Tsz-Yam Lau, Chris Stuetzle, Peter Fox, and W. Randolph Franklin. 3D oceano- paper, talk
graphic data compression using 3D-ODETLAP. In 18th ACM SIGSPATIAL International
Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010),
San Jose, CA, USA, 2 5 Nov 2010. (PhD Dissertation showcase).
26. Zhongyi Xie, W. Randolph Franklin, and Dan Tracy. Slope preserving lossy terrain com- paper, poster
pression. In 18th ACM SIGSPATIAL International Conference on Advances in Geographic
Information Systems (ACM SIGSPATIAL GIS 2010), San Jose, CA, USA, 2 5 Nov 2010. (PhD
Dissertation Showcase).
27. Tsz-Yam Lau and W. Randolph Franklin. Completing river networks with only partial abstract, talk
river observations via hydrology-aware ODETLAP. In 20th Annual Fall Workshop on
Computational Geometry (FWCG 2010), Stony Brook University, Stony Brook, NY 11794,
USA, 29 30 Oct 2010. (extended abstract and talk).
W. Randolph Franklin. Towards a mathematics of terrain. In 20th Annual Fall Workshop abstract, talk
28.
on Computational Geometry (FWCG 2010), Stony Brook University, Stony Brook, NY
11794, USA, 29 30 Oct 2010. (extended abstract and talk).
29. W. Randolph Franklin and Barb Cutler. KNOWMESH meshless geometry with knowledge talk
representation. In DARPA GRID2 workshop, 18 19 Aug 2010.
30. Salles V. G. Magalh es, Marcus V. A. Andrade, and W. Randolph Franklin. An optimization paper
WR Franklin resume November 14, 2012
4/18
heuristic for siting observers in huge terrains stored in external memory. In 10th
International Conference on Hybrid Intelligent Systems (HIS 2010), Atlanta USA, 23 25
Aug 2010.
31. Christopher S. Stuetzle, Zhongxian Chen, Barbara Cutler, W. Randolph Franklin, Jared
Gross, Katrina Perez, and Thomas Zimmie. Computer simulations and physical modelling paper, talk
of erosion. In 7th International Conference on Physical Modelling in Geotechnics (ICPMG
2010), Zurich, 20 24 Jun 2010.
32. Christopher S. Stuetzle, Zhongxian Chen, Katrina Perez, Jared Gross, Barbara Cutler,
W. Randolph Franklin, and Thomas Zimmie. Segmented height eld and smoothed abstract, talk
particle hydrodynamics in erosion simulation. In 19th Fall Workshop on Computational
Geometry (FWCG 2009), Tufts University, Medford MA USA, 13 14 Nov 2009. (extended
abstract and talk).
33. Tsz-Yam Lau, You Li, Zhongyi Xie, and W. Randolph Franklin. Sea oor bathymetry paper, video,
talk: pptx,pdf,
trackline surface tting without visible artifacts using ODETLAP. In 17th ACM SIGSPA-
poster:
TIAL International Conference on Advances in Geographic Information Systems (ACM
pptx,pdf
SIGSPATIAL GIS 2009), Seattle WA USA, 4 6 Nov 2009.
34. Marcus V. A. Andrade, Salles V. G. Magalh es, Mirella A. Magalh es, W. Randolph Franklin,
and Barbara M. Cutler. E cient viewshed computation on terrain in external memory. paper
Geoinformatica, 2010. (online 26 Nov 2009).
35. Jared Stookey, Zhongyi Xie, Barbara Cutler, W. Randolph Franklin, Daniel M. Tracy,
and Marcus V.A. Andrade123-acmgis2008-stookey-talk.ppt123-acmgis2008-stookey- paper, talk:
ppt,pdf,
poster.ppt. Parallel ODETLAP for terrain compression and reconstruction. In Walid G.
poster:
Aref et al., editors, 16th ACM SIGSPATIAL International Conference on Advances in
ppt,pdf
Geographic Information Systems (ACM GIS 2008), Irvine CA, 5 7 Nov 2008.
36. Daniel M. Tracy, W. Randolph Franklin, Barbara Cutler, Franklin T. Luk, Marcus Andrade,
and Jared Stookey. Path planning on a compressed terrain. In Walid G. Aref et al., editors, paper, talk:
16th ACM SIGSPATIAL International Conference on Advances in Geographic Information ppt,pdf,
Systems (ACM GIS 2008), Irvine CA, 5 7 Nov 2008. (poster and fast forward presentation). poster:
ppt,pdf
37. Christopher Stuetzle, W. Randolph Franklin, Barbara Cutler, Jonathan Muckell, Marcus
Andrade, Jared Stookey, Metin Inanc, and Zhongyi Xie. Evaluating hydrology preservation talk, poster
of simpli ed terrain representations. In Walid G. Aref et al., editors, 16th ACM SIGSPA-
TIAL International Conference on Advances in Geographic Information Systems (ACM GIS
2008), Irvine CA, 5 7 Nov 2008. (PhD student poster and fast forward presentation).
38. Daniel M. Tracy, W Randolph Franklin, Barb Cutler, Franklin Luk, Marcus Andrade, and
Jared Stookey. Path planning on complex terrain. In 18th Fall Workshop on Computational abstract, talk,
Geometry (FWCG 2008), Rensselaer Polytechnic Institute, Troy NY USA, 31 Oct 1 Nov poster
2008. (extended abstract, talk and poster).
W. Randolph Franklin. Operating on large geometric datasets. In 18th Fall Workshop on abstract, talk
39.
Computational Geometry, Rensselaer Polytechnic Institute, Troy NY, 31 Oct 1 Nov 2008.
(extended abstract and talk).
40. Zhongyi Xie, Marcus A. Andrade, W Randolph Franklin, Barbara Cutler, Metin Inanc,
Jonathan Muckell, and Daniel M. Tracy. Progressive transmission of lossily compressed paper
WR Franklin resume November 14, 2012
5/18
terrain. In CLEI 2008 Conferencia Latinoamericana de Inform atica, Santa Fe, Argentina,
8 12 Sep 2008.
41. W. Randolph Franklin, Daniel M. Tracy, Marcus Andrade, Jonathan Muckell, Metin Inanc,
Zhongyi Xie, and Barbara Cutler. Slope accuracy and path planning on compressed paper
terrain. In Symposium on Spatial Data Handling, Montpellier FR, June 2008.
42. Zhongyi Xie, Marcus A. Andrade, W. Randolph Franklin, Barbara Cutler, Metin Inanc,
Daniel M. Tracy, and Jonathan Muckell. Approximating terrain with over-determined abstract,
Laplacian PDEs. In 17th Fall Workshop on Computational Geometry, IBM TJ Watson poster
Research Center, Hawthorne NY, 2 3 Nov 2007. (poster session, no formal proceedings).
43. Jonathan Muckell, Marcus Andrade, W. Randolph Franklin, Barbara Cutler, Metin Inanc,
Zhongyi Xie, and Daniel M. Tracy. Drainage network and watershed reconstruction on abstract,
simpli ed terrain. In 17th Fall Workshop on Computational Geometry, IBM TJ Watson poster
Research Center, Hawthorne NY, 2 3 Nov 2007. poster session, no formal proceedings.
44. W Randolph Franklin, Metin Inanc, Zhongyi Xie, Daniel M. Tracy, Barbara Cutler, Marcus
V A Andrade, and Franklin Luk. Smugglers and border guards the GeoStar project paper, talk
at RPI. In 15th ACM International Symposium on Advances in Geographic Information
Systems (ACM GIS 2007), Seattle, WA, USA, Nov 2007.
45. Daniel M. Tracy, W. Randolph Franklin, Barbara Cutler, Marcus A Andrade, Franklin T
Luk, Metin Inanc, and Zhongyi Xie. Multiple observer siting and path planning on paper
lossily compressed terrain. In Proceedings of SPIE Vol. 6697 Advanced Signal Processing
Algorithms, Architectures, and Implementations XVII, San Diego CA, 27 August 2007.
International Society for Optical Engineering. paper 6697-16.
46. Zhongyi Xie, W. Randolph Franklin, Barbara Cutler, Marcus A Andrade, Metin Inanc, and
Daniel M. Tracy. Surface compression using over-determined Laplacian approximation. In paper
Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and
Implementations XVII, San Diego CA, 27 August 2007. International Society for Optical
Engineering. paper 6697-15.
47. W. Randolph Franklin and Christian Vogt. Tradeo s when multiple observer siting on paper, talk
large terrain cells. In Andreas Riedl, Wolfgang Kainz, and Gregory Elmes, editors, Progress
in Spatial Data Handling: 12th International Symposium on Spatial Data Handling, pages
845 861. Springer, Vienna, 2006. ISBN 978-3-540-35588-5.
48. W. Randolph Franklin, Metin Inanc, and Zhongyi Xie. Two novel surface representation paper
techniques. In Autocarto 2006, Vancouver Washington, 25-28 June 2006. Cartography
and Geographic Information Society.
49. W. Randolph Franklin and Eric Landis. Connected components on 1000x1000x1000 abstract, talk
datasets. In 16th Fall Workshop in Computational Geometry, Smith College, Northampton,
MA, 10-11 Nov 2006. (extended abstract).
50. Eric N. Landis, Tong Zhang, Edwin N. Nagy, George Nagy, and W. Randolph Franklin. paper
Cracking, damage and fracture in four dimensions. Materials and Structures, online date:
13 July 2006.
51. Metin Inanc and W Randolph Franklin. Terrain representation using tessellation of abstract,
irregular planar tiles (extended abstract). In 16th Fall Workshop on Computational poster
Geometry, Smith College, Northampton MA, 10-11 Nov 2006.
WR Franklin resume November 14, 2012
6/18
52. Daniel M. Tracy, W Randolph Franklin, and Franklin Luk. Multiple observer siting on abstract,
a compressed terrain (extended abstract). In 16th Fall Workshop on Computational poster
Geometry, Smith College, Northampton MA, 10-11 Nov 2006.
53. W. Randolph Franklin and Metin Inanc. Compressing terrain datasets using segmentation. paper
In Proceedings of SPIE Vol. 6313 Advanced Architectures, and Implementations XVI, San
Diego CA, 15-16 August 2006. International Society for Optical Engineering. 6313-17,
Session 4.
54. Michael B. Gousie and Wm. Randolph Franklin. Augmenting grid-based contours to paper
improve thin plate dem generation. Photogrammetric Engineering & Remote Sensing,
71(1):69 79, 2005.
W. Randolph Franklin. Nearpt3 Nearest point query on 184M points in E 3 with paper (current
55.
a uniform grid. In Proceedings of the 17th Canadian Conference on Computational version), talk
Geometry (CCCG 05), pages 239 242, Windsor, Ontario, 10-12 August 2005.
56. Wm. Randolph Franklin. Mass properties of the union of millions of identical cubes. paper, talk
In Ravi Janardan, Debashish Dutta, and Michiel Smid, editors, Geometric and Algorith-
mic Aspects of Computer Aided Design and Manufacturing, DIMACS Series in Discrete
Mathematics and Theoretical Computer Science, volume 67, pages 329 345. American
Mathematical Society, 2005.
57. W. Randolph Franklin and Christian Vogt. E cient observer siting on large terrain cells paper, talk
(extended abstract). In GIScience 2004: Third International Conference on Geographic
Information Science, U Maryland College Park, 20 23 Oct 2004.
W. Randolph Franklin. Nearpt3 Nearest point query in E 3 with a uniform grid (extended paper, talk
58.
abstract). In 14th Annual Fall Workshop on Computational Geometry, MIT, 20 Nov 2004.
59. W. Randolph Franklin. Analysis of mass properties of the union of millions of polygedra. paper
In M. L. Lucian and M. Neamtu, editors, Geometric Modeling and Computing: Seattle 2003,
pages 189 202. Nashboro Press, Brentwood TN, 2004.
60. W. Randolph Franklin and Christian Vogt. Multiple observer siting on terrain with paper, poster
intervisibility or lo-res data. In XXth Congress, International Society for Photogrammetry
and Remote Sensing, Istanbul, 12-23 July 2004.
61. Michael Gousie and W. Randolph Franklin. Constructing a DEM from grid-based data by paper
computing intermediate contours. In Erik Hoel and Phillippe Rigaux, editors, GIS 2003:
Proceedings of the Eleventh ACM International Symposium on Advances in Geographic
Information Systems, pages 71 77, New Orleans, 2003.
62. Edwin Nagy, Tong Zhang, Wm Randolph Franklin, George Nagy, and E Landis. 3D analysis paper
of tomographic images. In 16th ASCE Engineering Mechanics Conference, U Washington,
Seattle, 16-18 July 2003. electronic proceedings.
63. W. Randolph Franklin. Siting observers on terrain. In Dianne Richardson and Peter van paper
Oosterom, editors, Advances in Spatial Data Handling: 10th International Symposium on
Spatial Data Handling, pages 109 120. Springer-Verlag, 2002.
64. H lio Pedrini, William Robson Schwartz, and W. R. Franklin. Automatic extraction of
topographic features using adaptive triangular meshes. In 2001 International Conference
WR Franklin resume November 14, 2012
7/18
on Image Processing (ICIP-2001), volume 3, pages 732 735, Thessaloniki, Greece, 7-10
October 2001. IEEE.
65. G Nagy, T Zhang, WR Franklin, E Landis, E Nagy, and D Keane. Volume and surface area paper, poster
distributions of cracks in concrete. In C. Arcelli, L.P. Cordella, and G. Sanniti di Baja,
editors, Visual Form 2001: 4th International Workshop on Visual Form IWVF4, volume
2051/2001 of Lecture Notes in Computer Science. Springer-Verlag Heidelberg, Capri, Italy,
28-30 May 2001.
W. Randolph Franklin. Applications of analytical cartography. Cartography and Geo- paper
66.
graphic Information Systems, 27(3):225 237, 2000.
W. Randolph Franklin. Applications of geometry. In Kenneth H Rosen, editor, Handbook
67.
of Discrete and Combinatorial Mathematics, chapter 13.8, pages 867 888. CRC Press,
2000.
68. Harold Moellering, Keith Clarke, Robert Cromley, Wm Randolph Franklin, Alan Saalfeld,
Jon Kimerling, and Marc Armstrong. Analytical cartography. UCGIS Emerging Research
Themes in GIScience (white paper), Dec 2000. (UCGIS = University Consortium for
Geographic Information Science).
W. Randolph Franklin. Approximating visibility. In GIScience 2000, Savannah, Georgia, paper
69.
USA, 30 Oct 2000.
70. W. Randolph Franklin and Michael Gousie. Terrain elevation data structure operations. paper
In International Cartographic Association Proceedings, Ottawa, August 1999.
71. Michael Gousie and W. Randolph Franklin. Converting elevation contours to a grid. In paper, talk
Eighth International Symposium on Spatial Data Handling, pages 647 656, Vancouver BC
Canada, July 1998. Dept of Geography, Simon Fraser University, Burnaby, BC, Canada.
W. Randolph Franklin and Amir Said. Lossy compression of elevation data. In Seventh paper
72.
International Symposium on Spatial Data Handling, Delft, August 1996.
W. Randolph Franklin. Compressing elevation data. In Fourth International Symposium paper
73.
on Large Spatial Databases SSD 95. Portland, Maine, USA, 6 9 Aug 1995.
74. 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:107 117, 1995.
75. Wm Randolph Franklin and Clark Ray. Higher isn t necessarily better: Visibility algo- paper
rithms and experiments. In Thomas C. Waugh and Richard G. Healey, editors, Advances
in GIS Research: Sixth International Symposium on Spatial Data Handling, pages 751 770,
Edinburgh, 5 9 Sept 1994. Taylor & Francis.
76. W. Randolph Franklin. 17) how do I nd if a point lies within a polygon? In J O Rourke,
editor, comp.graphics.algorithms Frequently Asked Questions (FAQ). 1994.
77. Wm Randolph Franklin, Venkateshkumar Sivaswami, David Sun, Mohan Kankanhalli,
and Chandrasekhar Narayanaswami. Calculating the area of overlaid polygons without paper
constructing the overlay. Cartography and Geographic Information Systems, pages 81 89,
April 1994.
78. Wm Randolph Franklin and Mohan S. Kankanhalli. Volumes from overlaying 3-D triangu- paper
lations in parallel. In D. Abel and B.C. Ooi, editors, Advances in Spatial Databases: Third
WR Franklin resume November 14, 2012
8/18
Intl. Symp., SSD 93, volume 692 of Lecture Notes in Computer Science, pages 477 489.
Springer-Verlag, June 1993.
79. UCGIA Steering Committee. On the possible role(s) of a university consortium for
geographic information and analysis (UCGIA). In Proceedings, American Congress on
Surveying and Mapping / American Society for Photogrammetry and Remote Sensing 93,
New Orleans, 1993.
80. Wm Randolph Franklin. Map overlay area animation and parallel simulation. In David H. paper
Douglas, editor, Proceedings, SORSA 92 Symposium and Workshop, pages 200 203, July
28 August 2 1992.
81. Wm Randolph Franklin. Tutorial on curve tting for GIS. In David H. Douglas, editor, paper
Proceedings, SORSA 92 Symposium and Workshop, July 28 August 2 1992.
82. Chandrasekhar Narayanaswami and Wm Randolph Franklin. Boolean combinations of paper
polygons in parallel. In Proceedings of the 1992 International Conference on Parallel
Processing, August 1992.
83. Chandrasekhar Narayanaswami and Wm Randolph Franklin. Edge intersection on the paper
Hypercube computer. Information Processing Letters, 41(5):257 262, 3 April 1992.
84. Wm Randolph Franklin. Computer systems and low level data structures for GIS. In paper
David Maguire, David Rhind, and Mike Goodchild, editors, GIS: Principles and Practice,
volume 1, pages 215 225. Longman Higher Education and Reference, London UK, 1991.
85. Chandrasekhar Narayanaswami and Wm Randolph Franklin. Determination of mass prop- paper
erties of polygonal CSG objects in parallel. In Joshua Turner, editor, Proc. Symposium on
Solid Modeling Foundations and CAD/CAM Applications, pages 279 288. ACM/SIGGRAPH,
5 7 June 1991.
86. W. Randolph Franklin, Rahul Bansal, and Elissa Gilbert. Sensitivity analysis of expert paper
systems. In Uma G. Gupta, editor, Validating and Verifying Knowledge-Based Systems,
pages 347 355. IEEE Computer Society Press, 1991.
87. Varol Akman, A. Arslan, W. Randolph Franklin, and P. J. W. ten Hagen. Implementing
a topological picturebook. In Proc. 13th IMACS World Congress on Computation and
Applied Maths, Dublin, 1991.
88. Wm Randolph Franklin. Calculating map overlay polygon areas without explicitly paper
calculating the polygons implementation. In 4th International Symposium on Spatial
Data Handling, pages 151 160, Z rich, 23-27 July 1990.
89. Wm Randolph Franklin, Narayanaswami Chandrasekhar, Mohan Kankanhalli, Varol
Akman, and Peter YF Wu. E cient geometric operations for CAD. In Michael J. Wozny, paper
Joshua U. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering,
pages 485 498. Elsevier Science Publishers B.V. (North-Holland), 1990.
90. Wm Randolph Franklin and Mohan Kankanhalli. Parallel object-space hidden surface paper
removal. In Proceedings of SIGGRAPH 90, volume 24, pages 87 94, August 1990.
91. Wm Randolph Franklin and Venkatesh Sivaswami. OVERPROP calculating areas of paper
map overlay polygons without calculating the overlay. In Second National Conference on
Geographic Information Systems, pages 1646 1654, Ottawa, 5-8 March 1990.
WR Franklin resume November 14, 2012
9/18
92. Peter YF Wu and Wm Randolph Franklin. A logic programming approach to cartographic paper
map overlay. Canadian Computational Intelligence Journal, 6(2):61 70, 1990.
93. Varol Akman, D. Ede, W. Randolph Franklin, and P. J. W. ten Hagen. Mental models
of force and motion. In Okyay Kaynak, editor, Proc. IEEE International Workshop on
Intelligent Motion Control, volume 1, pages 153 158, Bogazici University, Istanbul, 20-22
August 1990. IEEE Press. Catalog No. 90TH0272-5.
94. Varol Akman and Wm Randolph Franklin. Representing objects as rays, or how to pile paper
up an octree? Computers and Graphics, 13(3):373 379, 1989.
Varol Akman and Wm Randolph Franklin. Ray representation for k-d trees. Pattern paper
95.
Recognition Letters, pages 315 320, November 1989.
96. Varol Akman, Wm Randolph Franklin, Mohan Kankanhalli, and Chandrasekhar
Narayanaswami. Geometric computing and the uniform grid data technique. Com- paper
puter Aided Design, 21(7):410 420, 1989.
97. Wm Randolph Franklin, Mohan Kankanhalli, Chandrasekhar Narayanaswami, and Varol
Akman. E cient intersection calculations in large databases. In International Car- paper
tographic Association 14th World Conference, pages A 62 A 63, Budapest, August
1989.
98. Wm Randolph Franklin, Mohan Kankanhalli, and Chandrasekhar Narayanaswami. E cient paper
primitive geometric operations on large databases. In Proceedings National Conference
Challenge for the 1990s GIS Geographic Information Systems, pages 1247 1256, Ottawa,
27 February - 3 March 1989. Canadian Institute of Surveying and Mapping.
99. Wm Randolph Franklin, Chandrasekhar Narayanaswami, Mohan Kankanhalli, David Sun,
Meng-Chu Zhou, and Peter YF Wu. Uniform grids: A technique for intersection detection paper
on serial and parallel machines. In Proceedings of Auto Carto 9: Ninth International
Symposium on Computer-Assisted Cartography, pages 100 109, Baltimore, Maryland, 2-7
April 1989.
100. W. Randolph Franklin, Narayanaswami Chandrasekhar, and Mohan Kankanhalli. Parallel
algorithms for geometric computing. In Final Program, SIAM Conference on Geometric
Design, page A17, 6 10 Nov 1989. (abstract only).
101. Varol Akman, W. Randolph Franklin, and B. Veth. Design systems with common sense. In
PJW ten Hagen and P. Veerkamp, editors, Proceedings of the Third Eurographics Workshop
on Intelligent CAD Systems: Practical Experience and Evaluation, pages 317 322, Texel,
the Netherlands, 3-7 Apr 1989. Springer Verlag.
102. Wm Randolph Franklin. A linear time exact hidden surface algorithm. In Kenneth I. Joy
et al., editors, Tutorial: Computer Graphics: Image Synthesis, pages 218 224. 1988.
103. Wm Randolph Franklin and Varol Akman. Adaptive grid for polyhedral visibility in object paper
space, an implementation. Computer Journal, 31(1):56 60, February 1988.
104. Wm Randolph Franklin, Narayanaswami Chandrasekhar., Mohan Kankanhalli, Manoj
Seshan, and Varol Akman. E ciency of uniform grids for intersection detection on serial paper
and parallel machines. In Nadia Magnenat-Thalmann and D. Thalmann, editors, New
Trends in Computer Graphics (Proc. Computer Graphics International 88), pages 288 297.
Springer-Verlag, 1988.
WR Franklin resume November 14, 2012
10/18
105. W. Randolph Franklin, Rahul Bansal, Elissa Gilbert, and Gautam Shro . Debugging and paper
tracing expert systems. In Benn R. Konsynski, editor, Proceeding of the 21st International
Hawaii International Conference on System Sciences, volume III, pages 159 167, Kona,
Hawaii, January 1988.
106. Wm Randolph Franklin. Polygon properties calculated from the vertex neighborhoods. paper
In Proc. 3rd Annu. ACM Sympos. Comput. Geom., pages 110 118, 1987.
107. Wm Randolph Franklin and Varol Akman. A simple and e cient haloed line algorithm paper
for hidden line elimination. Computer Graphics Forum, 6(2):103 109, May 1987.
108. Wm Randolph Franklin and Peter YF Wu. A polygon overlay system in prolog. In Autocarto paper
8: Proceedings of the Eighth International Symposium on Computer-Assisted Cartography,
pages 97 106, Baltimore, Maryland, 29 March 3 April 1987.
109. Wm Randolph Franklin and V. Akman. A workbench to compute unobstructed shortest paper
paths in three-space. In Proc. 1st Internat. Conf. Indust. Applied Math., pages 1 38, Paris,
France, 1987.
n
110. Varol Akman and Wm Randolph Franklin. On the question is 1 ai L? . EATCS paper
Bulletin, (28):16 20, February 1986.
111. Wm Randolph Franklin and Varol Akman. Reconstructing visible regions from visible paper
segments. BIT, 26:430 441, 1986.
112. Wm Randolph Franklin, Margaret Nichols, Sumitro Samaddar, and Peter YF Wu. Experi-
ences with using prolog for geometry. In Proceedings of Graphics Interface 86, Vision
Interface 86, pages 26 31, Vancouver, BC, 26 30 May 1986.
113. Wm Randolph Franklin, Peter Y.F. Wu, Sumitro Samaddar, and Margaret Nichols. Geome- paper
try in prolog. In Tosiyasu Kunii, editor, Advanced Computer Graphics, Proceedings of
Computer Graphics Tokyo 86, pages 71 78, April 1986.
114. Wm Randolph Franklin, Peter Y.F. Wu, Sumitro Samaddar, and Margaret Nichols. Prolog paper
and geometry projects. IEEE Computer Graphics and Applications, pages 46 55, November
1986.
115. Wm Randolph Franklin. Problems with raster graphics algorithms. In L.R.A. Kessener, F.J. paper
Peters, and M.L.P. van Lierop, editors, Data Structures for Raster Graphics, proceedings
of a Workshop held at Steensel, The Netherlands, June 24 28, 1985. Springer-Verlag
EurographicSeminars, 1986.
116. Varol Akman and W. Randolph Franklin. Locus techniques for shortest path problems in paper
robotics. In IFAC Symposium on Robot Control (SYSROCO 85). Barcelona, 1986.
117. Wm Randolph Franklin. Computational geometry in prolog. In Proceedings of the NATO paper
Advanced Study Institute on Fundamental Algorithms for Computer Graphics, volume 17
of NATO ASI Series F, pages 737 749. Springer-Verlag, Ilkley, Yorkshire, England, 30
March 12 April 1985.
118. Wm Randolph Franklin and Varol Akman. Building an octree from a set of parallelepipeds. paper
IEEE Computer Graphics and Applications, 5(10):58 64, October 1985.
119. Wm Randolph Franklin and Varol Akman. Octree data structures and creation by paper
stacking. In Nadia Magenat-Thalmann, editor, Computer Generated Images, State of the
Art. Springer-Verlag, 1985.
WR Franklin resume November 14, 2012
11/18
120. Wm Randolph Franklin and Varol Akman. Shortest paths in 3-space, Voronoi diagrams paper
with barriers, and related complexity and algebraic issues. In Proceedings of the NATO
Advanced Study Institute on Fundamental Algorithms for Computer Graphics, volume 17
of NATO ASI Series F, pages 895 917. Springer-Verlag, Ilkley, Yorkshire, England, 30
March 12 April 1985.
121. Wm Randolph Franklin, Varol Akman, and Colin Verrilli. Voronoi diagrams with barriers paper
and on polyhedra for minimal path planning. Visual Comput., 1(2):133 150, October
1985.
122. Wm Randolph Franklin and Varol Akman. Building an octree from a set of parallelepipeds. paper
In Graphics Interface, 1985.
123. Varol Akman and W. Randolph Franklin. Partitioning the space to calculate shortest paper
paths to any goal around polyhedral obstacles. In Proceedings of ROBEXS 85, the First
Annual Workshop on Robotics and Expert Systems, NASA/Johnson Space Center, 27 28
June 1985.
124. Wm Randolph Franklin. Adaptive grids for geometric operations. Cartographica, 21(2 paper
3):161 167, Summer Autumn 1984. monograph 32 33.
125. Wm Randolph Franklin. Cartographic errors symptomatic of underlying algebra problems. paper
In Proc. International Symposium on Spatial Data Handling, volume 1, pages 190 208,
Z rich, 20 24 August 1984.
126. W. Randolph Franklin. A simpler iterative solution to the Towers of Hanoi problem. paper
SIGPLAN Notices, 19(8):87 88, August 1984.
127. Wm Randolph Franklin and Varol Akman. Shortest paths between source and goal paper
points located on/around a convex polyhedron. In 22nd Annual Allerton Conference on
Communication, Control, and Computing, Urbana, Illinois, USA, 3 5 October 1984.
IEEE Trans. Comput., C- paper
128. Wm Randolph Franklin. E cient rotation of an object.
32(11):1064 1067, November 1983.
129. Wm Randolph Franklin. Rays new representation for polygons and polyhedra. Com- paper
puter Graphics and Image Processing, 22:327 338, 1983.
130. Wm Randolph Franklin. A simpli ed map overlay algorithm. In Harvard Computer paper
Graphics Conference, Cambridge, Mass, USA, 31 July 4 August 1983.
131. W. Randolph Franklin. Software aspects of business graphics. Computers and Graphics, paper
7(1), 1983. (invited paper).
132. Wm Randolph Franklin. Adaptive grids for geometric operations. In Proc. Sixth Interna-
tional Symposium on Automated Cartography (Auto-Carto Six), pages 230 239, Ottawa,
1983.
133. Wm Randolph Franklin. E cient polyhedron intersection and union. In Proc. Graphics paper
Interface, pages 73 80, Toronto, 1982.
134. W. Randolph Franklin. On an improved algorithm for decentralized extrema nding. paper
Comm. ACM, 25(5):336 337, May 1982.
135. G. Wazzan, W. Randolph Franklin, W. R. Spillers, A. Greenwood, T. F. Gantry, and H. Chu. paper
WR Franklin resume November 14, 2012
12/18
Simulation of buried power transmission systems: Some computer graphics options.
Computers and Graphics, 6(1):7 14, 1982.
136. W. Randolph Franklin. Program translates statistics into 3-D color map of europe. IEEE
Computer and Applications, 2(5):front cover and p. 4, July 1982. (invited).
137. W. Randolph Franklin. Software engineering reasons for vlsi design methodology. In paper
IEEE Computer Society Workshop Report: VLSI and Software Engineering Workshop, pages
86 89. Port Chester, NY, USA, 4 6 October 1982.
138. Wm Randolph Franklin. 3-D geometric databases using hierarchies of inscribing boxes. paper
In Proceedings of the 7th Canadian Man-Computer Conference, pages 173 180, Waterloo,
Ontario, Canada, 10 12 June 1981.
139. Wm Randolph Franklin. An exact hidden sphere algorithm that operates in linear time. paper
Comput. Graph. Image Process., 15:364 379, 1981.
140. W. Randolph Franklin and Alan H. Barr. Faster calculation of superquadric shapes. IEEE paper
Computer Graphics and Applications, 1(3):41 47, July 1981.
141. Wm Randolph Franklin. A linear time exact hidden surface algorithm. Comput. Graph., paper
14(3):117 123, 1980.
142. Wm Randolph Franklin. Evaluation of algorithms to display vector plots on raster devices.
Computer Graphics and Image Processing, 11(4):377 397, December 1979.
143. W. Randolph Franklin. Padded lists set operations in O(loglogN) time. Information paper
Processing Letters, 9(4):161 166, November 1979.
144. W. Randolph Franklin. Prism a prism plotting program. In Allan H. Schmidt, editor,
Mapping Software and Cartographic Data Bases, Harvard Library of Computer Mapping,
1979 collection, pages 75 79. 1979.
145. Wm Randolph Franklin. Combinatorics of hidden surface algorithms. Technical Report, Online; parts:
Center for Research in Computing Technology, Harvard Univ., Cambridge, MA, June 1, 2, 3, 4
1978.
146. Wm Randolph Franklin and Harry R. Lewis. 3-D graphic display of discrete spatial data paper
by prism maps. In Proc. SIGGRAPH 78, volume 12(3), pages 70 75, August 1978.
147. William G. Nisen and W. Randolph Franklin. The maturation of computer graphics. ICP paper
Interface Manufacturing and Engineering, 3(4):5 11, 1978.
4 Presentations
(This sample demonstrates where I ve lectured.)
1. The RPI GeoStar project, 25th International Cartographic Conference, Paris, 7 July 2011.
2. Fundamental terrain representations and operations, Universidade Federal de Vi osa,
Brasil, 6 June 2011.
3. Fundamental terrain representations and operations, INPE National Institute for Space
Research, Brasil, 31 May 2011.
4. The Geo* project at RPI, Dept of Geography, University of Zurich, Switzerland, 5 July
2010.
WR Franklin resume November 14, 2012
13/18
5. Computer simulations and physical modelling of erosion, 7th International Conference
on Physical Modelling in Geotechnics (ICPMG 2010), 22 June 2010, Zurich.
6. A Personal View of Research, Universidade Federal de Vi osa, Brasil, 2 August 2009.
https://phpsistemas.cpd.ufv.br/ccs_noticias/scripts/exibeNoticia.php?codNot=
9445&link=portal.
7. The Geo* project at RPI, Universidade Federal de Vi osa, Brasil, July 2009.
8. Smugglers and border guards the RPI Geo* project, IMPA - Instituto Nacional de
Matem tica Pura e Aplicada, Rio de Janeiro, Brasil, 13 July 2009. http://seminarios.
impa.br/cgi-bin/SEMINAR_browse.cgi?sigla_area_corrente=-1&mes_corrente=7&ano_
corrente=2009&language=engl
9. The Geo* project at RPI, Universidade Estadual de Campinas (Unicamp), Brasil, July 2009.
10. Operating on large geometric datasets, Universidade Estadual de Campinas (Unicamp),
Brasil, July 2009.
11. Operating on large geometric datasets, 18th Fall Workshop in Computational Geometry,
RPI, Oct 31 2008.
12. GeoStar at RPI, DARPA Geo* program review meeting, Arlington VA, Aug 11 2008.
13. Smugglers and border guards Geo* at RPI, DARPA Geo* program review meeting, talk
Arlington VA, Oct 2007.
14. Smugglers and border guards Geo* at RPI, National Geospatial-Intelligence Agency
(NGA) Geo* Industry Day, Arlington VA, Oct 2007.
15. Compact visibility and path preserving terrain representations, DARPA Geo* program
review meeting, Coeur d Alene, April 4 2007.
16. Invited speaker at the last annual seminar in the UniGIS online program, Simon Fraser
University, Vancouver BC, May 2006.
17. Geometric operations on millions of objects, Middle Eastern Technical University, Ankara, talk
27 July 2004.
18. Geometric operations on millions of objects, Bilkent University, Ankara, 26 July 2004,
19. Geometric operations on millions of objects, Sabanci University, Istanbul, 20 July 2004,
20. Geometric operations on millions of objects, Koc University, Istanbul, 16 July 2004,
21. Siting observers on terrain, US Army Topographic Engineering Center, 28 Jan 2004.
22. Computational and geometric cartography, Boston University, 30 Apr 2003.
23. Computational and geometric cartography, Siena College, 22 April 2003.
24. Mass properties of the union of many squares (Geometric operations on hundreds of
millions of objects), DIMACS Workshop on Implementation of Geometric Algorithms, 4-6
Dec 2002, Rutgers University.
25. Observations in support of automation with GPR, (invited talk) The Use of Ground
Penetrating Radar in Assessing the Condition of Transportation Infrastructure (Workshop)
CenSSIS, RPI, 29-30 Oct, 2002.
26. Computational and geometric cartography, GIScience 2002, Boulder, Colorado, 26 Sept
2002 (keynote talk).
27. Elevation data operations, DARPA Defense Science O ce, June 1999.
28. Elevation data operations, Florida Atlantic University, June 1999.
29. Computational cartography elevation data operations, Bell Labs, Murray Hill, January 30,
1998.
30. Lossy compression of gridded elevation data, IBM TJ Watson Research Center, November
WR Franklin resume November 14, 2012
14/18
10, 1995.
31. Panel speaker on Computational Geometry and Applications, Canadian Conference on
Computational Geometry, Quebec City, August 1995.
32. Panel speaker on the future of GIS, Fourth International Symposium on Large Spatial
Databases - SSD 95, August 6-9, 1995, Portland, Maine, USA.
33. Higher isn t much better, Fourth MSI Workshop on Computational Geometry, Cornell
University, October 15, 1994.
34. Higher isn t much better, Dept. de Science G od sique, Universit Laval, Quebec, January
13, 1994.
35. Calculating map overlay polygons areas, Institute of Systems Science, National University
of Singapore, August 2, 1993.
36. Higher isn t (much) better, University of Tasmania, June 1993.
37. Parallel geometry implementations, the Commonwealth Scienti c and Industrial Research
Organization, Canberra, April 13, 1993.
38. Calculating map overlay polygons areas, University of Auckland, New Zealand, April 6,
1993.
39. Parallel geometry implementations, Canterbury University, Christchurch, New Zealand,
March 31, 1993.
40. Computational geometry - why? Dept. de Science G od sique, Universite Laval, Quebec,
February 1, 1993.
41. Parallel geometry implementations, Karlsruhe, November 1992.
42. Higher isn t (much) better - visibility experiments and algorithms for terrain databases,
University of Milan, November 15, 1992.
43. Parallel geometry implementations, National Research Council, Pisa, Italy, November 13,
1992.
44. Local topological properties of polyhedra, Universita La Sapienza, Rome, November 11,
1992.
45. Di erences between 2D and 3D in geometry, Dipartimento di Informatica e Scienze
dell Informazione, Universita di Genova, October 28, 1992.
46. E cient polygon overlay, US Geologic Survey, August 1991.
47. E cient geometric operations for computer aided design, McGill University, April 6, 1990.
48. E cient geometric operations for computer aided design, Worcester Polytechnic Institute,
February 1, 1990.
49. E cient intersection calculation in large databases, CAIP Center, Rutgers University,
November 1989.
50. E cient intersection calculation in large databases, GE CR&D, November 1989.
51. E cient intersection calculation in large databases, University of New Brunswick, Com-
puter Science Dept., October 1989.
52. E cient intersection calculation in large databases, National Center for Cartographic
Information and Analysis, University of Maine at Orono, October 1989.
53. Polygon properties calculated from the vertex neighborhoods, Eindhoven University, the
Netherlands, July 1, 1987.
54. Polygon properties calculated from the vertex neighborhoods, Philips Research Labs,
Eindhoven, the Netherlands, July 1, 1987.
55. Polygon properties calculated from the vertex neighborhoods, University of Utrecht, the
WR Franklin resume November 14, 2012
15/18
Netherlands, June 29, 1987.
56. Polygon properties calculated from the vertex neighborhoods, Istituto per la Mathematica
Applicata, Consiglio Nazionale delle Ricercha, Genova, Italy, June 22, 1987.
57. Polygon properties calculated from the vertex neighborhoods, University of Maryland,
April 1987.
58. Computational geometry in prolog, IBM Japan Scienti c Institute, April 1986.
59. Computational geometry in prolog, Lawrence Livermore National Labs, March 1986.
60. Linear time object space hidden surface algorithm, University of California, Berkeley,
October 1985.
5 Synergistic Activities and Service
1. Software is freely available on my website. Still receive, and respond to, questions about
PNPOLY, which I wrote around 1970.
2. Helped develop courses from freshman to graduate, in both the traditional lecture, and
the newer studio, formats. A signi cant contributor to the National Electrical Engineering
Department Heads Association (NEEDHA) Innovative Program Award to RPI s ECSE Dept.
3. Five ABET/CAC site visits and two NY State Science & Tech Foundation site visits.
4. Member of the Union College (Schenectady) Computer Engineering Program Advisory
Committee.
5. An incorporator of, and board member of, the Institute for Infrastructure Asset Man-
agement, Sept 1998-present. This is a nonpro t NYS corporation to provide research,
development, consulting, and educational services to maximize the e cient utilization of
infrastructure investments.
6. Have applied specialized expertise in short-term work for US Army Topographic Engineering
Center, NY State Dept of Health & Dept of Motor Vehicles, Chemical Bank, Bearing Sciences,
Lockheed-Martin, et al.
7. Two Army SBIRs, A07-126 Optimal Intervisibility Site Selection and A07-123 Novel Represen-
tations of Elevation Data appear to be based on my work (one cites me four times).
8. External reader for doctoral theses at U. Tasmania, National University of Singapore, SUNY
Bu alo,
9. External visiting member of doctoral thesis at Eindhoven.
10. Proposal reviewing for NSF, ARO, Dutch NWO.
11. Paper reviewing and/or program committee ng for IJGIS, Geoinformatica, Geographical
Analysis, SIGGRAPH, SDH, IEEE, PE&RS, GIScience, etc.
12. Inside RPI: several terms on each of Faculty Council, Faculty Senate, Planning and Resources
Committee, Provost s Computer Committee, President s and Provost s Panel on Strategic
Initiatives, Registrar s BANNER Implementation Committee, Y2K Planning Committee,
Residence Life Opening Doors program.
6 Grad Students
Graduated: 68 masters students and the following 14 PhD students.
WR Franklin resume November 14, 2012
16/18
1. Varol Akman, Shortest paths avoiding polyhedral obstacles in 3-dimensional Euclidean space,
1985.
2. William S. Yerazunis,DIS An Architecture for fast Lisp execution, 1987.
3. Peter Yick-Fai Wu, Polygon overlay in Prolog 1987.
4. Ernesto Guerrieri, A Methodology for software transportability, 1989.
5. Mohan Kankanhalli, Techniques for parallel geometric computations, 1990.
6. Chandrasekhar Narayanaswami, Parallel processing for geometric applications, 1991.
7. Clark K. Ray, Representing visibility for siting problems, 1994.
8. Victor Skowronski, Synthesizing tolerances for optimal design using the Taguchi quality loss
function, 1996.
9. Michael Gousie, Contours to digital elevation models: grid-based surface reconstruction
methods, 1998.
10. Helio Pedrini, An Adaptive method for terrain surface approximation based on triangular
meshes, 2000.
11. Linda Lim, Haptic and multi-modal interaction for teaching and designing basic controls,
2004.
12. Metin Inanc, Compressing terrain elevation datasets, 2008.
13. Dan Tracy, Path planning and slope representation on compressed terrain, 2009.
14. You Li, CUDA-accelerated HD-ODETLAP: A high dimensional geospatial data compression
framework, 2011.
7 Teaching or Course Development
Computing Fundamentals for Engineers (freshmen), Computer Organization and Logic Design
(sophomore), Computer Components and Operations (sophomore studio), Introduction to
Engineering Design (sophomore), Engineering Probability (junior), Computer Graphics (senior),
Data Structures (senior), Programming Languages (senior/grad), Interactive Computer Aided
Design (senior), Computational Geometry (grad), Advanced Computer Graphics (grad), Software
Engineering (grad).
8 Hardware Used
DEC PDP 1, 8, 10, 11, Vax 11/780, IBM 1620, 7094, 360, 370, 5100, Prime, Lisp Machine, Sun
Sparc, Motorola 6811, 68000, 68010, 68020, Sequent Balance, Thinking Machines CM-2, Intel
8051, 8086, Pentium, Xeon, AMD Opteron. Wordlengths (bits): 8, 12, 16, 32, 36.
9 Professional Memberships
ACM, IEEE, SIAM, ACSM, Computer Graphics Pioneers.
WR Franklin resume November 14, 2012
17/18
10 Major Research Grants
1. Rapid: Flood and Erosion Reconnaissance: Hurricanes Irene and Lee, Upstate New York and
Western New England, Tom Zimmie, Barb Cutler and me, NSF CMMI-1158899, 2011 2012,
$30,123.
2. CGV: Small: Towards a Mathematics of Terrain, NSF/CISE IIS-1117277, (sole PI), 2011 2014,
$500,000 (expected).
3. CDI-Type I: Fundamental Terrain Representations and Operations, Barb Cutler, Tom Zimmie
and me, NSF/ENG/CDI, 2008 2012, $670,000.
4. Fall Workshop on Computational Geometry 2008, Barb Cutler and me, NSF/CISE/NSG, 2008,
$12,335.
5. Geospatial Representation and Analysis (Geo*): Geologically Correct Terrain Data Structures
& Radar Siting, DARPA/DSO, Phase I and Phase II, sole PI, $1.3M, 2005 2008.
6. CMG Research: Adaptation of Microlocal and Time-reversal Techniques to Tomographic
Analysis of Locally Recorded Earthquake Seismograms, Steve Roecker, Margaret Cheney, me,
and Joyce McLaughlin, NSF, 2003 2006, $582,965.
7. Simulation and Analysis of Large Scale Complex Systems, Malik Magdon-Ismail, me, Selmer
Bringsjord, Mark Goldberg, Boleslaw Szymanski, NSF, 2003, $155,969.
8. CG Techniques for Terrain Representation, NSF/CISE/C-CR/GSG, 2003 2006, $192,000
including REU supplements.
9. RPI Research Revitalization award, 2002, $50,000.
10. Parallel Computational Geometry Algorithms and Implementations, NSF/CCF, 1992, $99,993.
11. Logic Programming for Computational Geometry and Computer Aided Design Algorithms,
NSF Presidential Young Investigator Award, 1984 1989, $500,000 including cost-sharing
from IBM, Schlumberger-Doll and Sun Microsystems.
12. E cient Computer Aided Design Algorithms, 1981 1983, $69,000.
13. Fundamentals of Hidden Surface Algorithms, NSF/ENG, 1979 1981, $32,000.
WR Franklin resume November 14, 2012
18/18