Loading...

W Randolph Franklin home page
... (old version) Login


W. Randolph Franklin

  PDF version  

Coordinates

ECSE Dept, 6026 JEC
Rensselaer Polytechnic Institute,
110 8th St,
Troy NY 12180
USA
+1 (518) 276-6077

Current position

Professor,
Electrical, Computer, and Systems Engineering Dept.
Rensselaer Polytechnic Institute
also affiliated with Computer Science Department
Citizenship: USA
Home page: https://wrf.ecse.rpi.edu/

Contents

1.  Education

  1. Passed first two Canadian Institute of Actuaries exams, scores: 10/10, 1973.
  2. B.Sc. (Computer Science), University of Toronto, 1973.
  3. A.M. (Applied Mathematics), Harvard University, 1975.
  4. Ph.D. (Applied Mathematics), Harvard University, 1978, advisor: Harry R. Lewis, thesis: Combinatorics of Hidden Surface Algorithms.
  5. 3 short courses from the Governmental Affairs Institute at Georgetown University, 2001-2.

2.  Professional Career

1978-nowFaculty member in the Electrical, Computer, and Systems Engineering Dept, RPI. Current rank: Professor.
Sabbatical, 2015-2016Visits to U Zürich, UC Santa Barbara, IBM Haifa, and Georgia Tech.
2000-2002Director, 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-1993June-July 1993Visiting scientist at the Institute of Systems Science, National University of Singapore.
"April-June 1993Visit to the Division of Information Technology, Commonwealth Scientific and Industrial Research Organization, Canberra, Australia.
"Jan-Mar 1993Visit to the Dept. de Science Géodésique, Université de Laval, Quebec City, Canada.
"Oct-Dec 1992Visit to the Dipartimento di Informatica e Scienze dell'Informazione, Università di Genova, Italy.
Aug 1991 and Aug 1992Artificial Intelligence Division, US Army Topographic Engineering Center.
1986-nowJoint appointment in the Computer Science Department, Rensselaer Polytechnic Institute.
1985-1986Visiting Professor in the Computer Science Division, Electrical Engineering and Computer Science Department, University of California at Berkeley.
1973-1978Research Asst, Lab for Computer Graphics and Analysis, Graduate School of Design, Harvard.
Summer 1973Research Assistant in the Geography Department, Simon Fraser University (Canada).
Summers 1968-1972Research Asst, Application Group, Computer Centre, U Ottawa (Canada).

3.  Publications, Talks, Summaries

This list contains any material of public interest, whether or not officially published.

  1.   2017 W. Randolph Franklin, Salles V. G. Magalhães and Marcus V. A. Andrade. Data Structures for Parallel Spatial Algorithms on Large Datasets. , 2018. submitted. (paper).
  2. W. Randolph Franklin, Salles V. G. 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, 2018. (to appear). (paper).
  3. W. Randolph Franklin and Carlos Varela. Intelligent Cognitive Assistant for Emergency Landings using GPU Geometric Computing and Online Statistical Reasoning. , 2018. unpublished. (paper).
  4.   2017 W. Randolph Franklin and Salles V. G. 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, talk).
  5. W. Randolph Franklin and Salles V. G. 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. (paper, talk).
  6. Salles V. G. 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. (paper, talk).
  7. W. Randolph Franklin, Salles V. G. 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, talk).
  8. W. Randolph Franklin, Salles V. G. Magalhães and Marcus V. A. Andrade. An exact and efficient 3D mesh intersection algorithm using only orientation predicates. In S3PM-2017: International Convention onShape, Solid, Structure, & Physical Modeling, Shape Modeling International (SMI-2017) Symposium, Berkeley, California, USA, 19-23 June 2017. (poster). (abstract, poster).
  9.   2016 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. (talk).
  10. Salles V. G. 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, Nov 2016. (paper, talk).
  11. Wenli Li, W. Randolph Franklin and Salles V. G. de Magalhães. Computing approximate horizons on a GPU. In 26th Fall Workshop on Computational Geometry, CUNY Graduate Center, New York, USA, 27-28 Oct 2016. (extended abstract). (paper, talk).
  12. 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). (paper, talk).
  13. Wenli Li and W. Randolph Franklin. GPU--Accelerated Multiple Observer Siting. Photogrammetric Engineering & Remote Sensing, 83(6):439-446. doi: 10.14358/PERS.83.6.439, Jun 2017. (paper).
  14. Wenli Li, W. Randolph Franklin, Salles V. G. Magalhães, Marcus V. A. Andrade and David L. Hedin. 3D Segmented ODETLAP Compression. , 2016. (paper).
  15. 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, Aug 2016. (paper, talk).
  16. W. Randolph Franklin. Minimum spatial representations. , 2016. (unpublished). (paper).
  17. Salles V. G. 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. doi: 10.1016/j.cag.2016.05.017, Aug 2016. (online 17 May). Awarded a reproducibility stamp, http://www.reproducibilitystamp.com/.. (URL) (paper, talk).
  18. Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães and W. Randolph Franklin. An efficient external memory algorithm for terrain viewshed computation. ACM Trans. on Spatial Algorithms and Systems, 2(2). doi: 10.1145/2903206, 2016. (paper).
  19. 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. (talk).
  20. Max J Egenhofer, Keith C Clarke, Song Gao, Teriitutea Quesnot, W. Randolph Franklin, May Yuan and David Coleman. Contributions of GIScience over the Past Twenty Years. In Harlan Onsrud and Werner Kuhn, editor, Advancing Geographic Information Science: The Past and Next Twenty Years, chapter 1, pages 9-34. GSDI association press. 978-0-9852444-4-6, 2016. (paper).
  21. Mehrad Kamalzare, Thomas F. Zimmie, Barbara Cutler and W. Randolph Franklin. A New Visualization Method to Evaluate Sediment Transport and Erosion. Geotechnical Testing Journal, 39(3). doi: 10.1520/GTJ20140226, May 2016. (paper).
  22.   2015 Mauricio G. Gruppi, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and Wenli Li. An Efficient and Topologically Correct Map Generalization Heuristic. In Proceedings of the 17th International Conference on Enterprise Information Systems (ICEIS), pages 516-525, paper 236, 2015. (URL) (paper).
  23. W. Randolph Franklin and Salles Viana Gomes de Magalhães. Global properties from local topology. , 10 Nov 2015. Talk at UC Santa Barbara, Center for Spatial Studies. (talk).
  24. Mehrad Kamalzare, Thomas F. Zimmie, Zhongxian Chen, Christopher Stuetzle, Barbara Cutler and W Randolph Franklin. Computer Erosion Modeling Considering Soil Hydraulic Conductivity. Journal of Geotechnical and Transportation Engineering, 1(1), 22 June 2015. (paper).
  25. Maurício Gouvêa Gruppi, Salles V. G. 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. In Geoinfo 2015, XVI Brazilian Symposium on GeoInformatics, Campos do Jordão, SP, Brazil, 29 Nov - 2 Dec 2015. (paper, talk).
  26. Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and Wenli Li. Fast path planning under polygonal obstacle constraints. In 4th GIS-focused algorithm competition, GISCUP 2015, co-located with ACM SIGSPATIAL GIS, Bellevue WA USA, 4 Nov 2015. Winner (2nd place). (paper).
  27. Salles V. G. 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. (paper).
  28. Wenli Li, W. Randolph Franklin and Salles V. G. de Magalhães. Segmented ODETLAP Compression. In 25th Fall Workshop on Computational Geometry, U. Buffalo, New York, USA, 23-24 Oct 2015. (extended abstract). (paper).
  29. Salles V. G. de Magalhães, W. Randolph Franklin, Marcus V. A. Andrade and Wenli Li. An efficient algorithm for computing the exact overlay of triangulations. In 25th Fall Workshop on Computational Geometry, U. Buffalo, New York, USA, 23-24 Oct 2015. (extended abstract). (paper).
  30. W. Randolph Franklin, Marcus Andrade, Wenli Li and Salles Magalhães. Changing problems, databases, and tools in spatial search. , 24 Aug 2015. Talk at U. Zürich, Dept of Geography. (talk).
  31. W. Randolph Franklin. Algorithms, libraries, and development environments to process huge geoinformatic databases on modern hardware. . Talk at CCNY, 15 April 2015. (talk).
  32. Marcus Andrade, Salles Magalhães, W. Randolph Franklin and Wenli Li. Research topics in GIS. . Talk at CCNY, 15 April 2015. (talk).
  33. Wenli Li, W. Randolph Franklin, Marcus Andrade and Salles Magalhães. Research Summary: Siting and ODETLAP. . Talk at CCNY, 15 April 2015. (talk).
  34. Thiago L. Gomes, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and Guilherme C. Pena. Efficiently computing the drainage network on massive terrains with an external memory flooding process. Geoinformatica. doi: 10.1007/s10707-015-0225-y, Apr 2015. http://link.springer.com/article/10.1007/s10707-015-0225-y. (paper).
  35.   2014 W. Randolph Franklin and Marcus Andrade. The changing problems, databases, and tools in spatial search. In University of California at Santa Barbara, Spatial Search Specialist Workshop, 8-9 Dec 2014. (paper, talk).
  36. Salles V. G. de Magalhães, W. Randolph Franklin, Wenli Li and Marcus V. A. Andrade. Fast map generalization heuristic with a uniform grid. In 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2014), Dallas, Texas, USA, 4-7 Nov 2014. (paper, talk, poster).
  37. Wenli Li, W. Randolph Franklin, Daniel N. Benedetti and Salles V. G. 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. (paper, poster).
  38. Guilherme Pena, Salles 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. (paper, talk).
  39. Salles V. G. de Magalhães, W. Randolph Franklin, Marcus V. A. Andrade and Wenli Li. An efficient map generalization heuristic based on the Visvalingam--Whyatt algorithm. In 24th Fall Workshop on Computational Geometry, U. Connecticut, Storrs CT, USA, 31 Oct - 1 Nov 2014. (extended abstract). (paper, talk).
  40. Wenli Li, W. Randolph Franklin, Salles V. G. Magalhães and Marcus V. A. Andrade. Restricted Bathymetric Tracklines Interpolation. In 24th Fall Workshop on Computational Geometry, U. Connecticut, Storrs CT, USA, 31 Oct - 1 Nov 2014. (extended abstract). (paper, talk).
  41. Salles V. G. Magalhães and W. Randolph Franklin. Exactly computing map overlays using rational numbers. In Autocarto 2014, Pittsburgh PA. Cartography and Geographic Information Society, 5-7 Oct 2014. (abstract only). (paper, talk).
  42. Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, W. R. Franklin and Guilherme C. Pena. A parallel algorithm for viewshed computation on grid terrains. Journal of information and data management, 5(1), 2014. invited. (paper).
  43. Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and Guilherme C. Pena. A linear time algorithm to compute the drainage network on grid terrains. J. Hydroinformatics, 16(6):1227-1234. doi: 10.2166/hydro.2013.068, 2014. Update of the winner of the Best Paper Award (2nd place) at AGILE 2012. (paper).
  44. Guilherme C. Pena, Marcus V.A. Andrade, Salles V.G. 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), pages 367-375, Lisbon, 27-30 April 2014. (paper, talk).
  45.   2013 W. Randolph Franklin. Algorithms, libraries, and development environments to process huge geoinformatic databases on modern hardware. . Geoinfo 2013, XIV Brazilian Symposium on GeoInformatics, 26 Nov 2013. Keynote talk, http://www.geoinfo.info/geoinfo2013/index.php. (talk).
  46. Randolph Franklin. Adaptive grids then and now. In Barry Wellar, editor, AutoCarto Six Retrospective, pages 119-124. Information Research Board Inc.. 978-0-99211435-0-3, 2013. (paper).
  47. Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. 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, http://www.geoinfo.info/geoinfo2013/index.php. (paper).
  48. 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). (paper, talk).
  49. 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). (paper, talk).
  50. 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). (paper, talk).
  51. W. Randolph Franklin. Research Summary Slides. , Sep 2013. (paper).
  52. W. Randolph Franklin. Geometric Operations on Millions of Objects. . (talk), 24 July 2013. (paper).
  53. Mehrad Kamjaalzare, Thomas F. Zimmie, Tianning Steven Han, Matt McMullan, Barbara Cutler and W. Randolph Franklin. Computer Simulation of Levee's Erosion and Overtopping. In The 18th international conference on soil mechanics and geotechnical engineering, pages 743-746, Paris, France, 2-6 Sept 2013. http://www.issmge2013.org/. (paper).
  54. W. Randolph Franklin, You Li, Tsz-Yam Lau and Peter Fox. CUDA-accelerated HD-ODETLAP: Lossy high dimensional gridded data compression. In Xuan Shi and Volodymyr Kindratenko and Chaowei Yang, editor, Modern Accelerator Technologies for Geographic Information ScienceSpringer. 978-1-4614-8744-9, 2013. (paper).
  55. Lau, Tsz-Yam and Franklin, W. Randolph. River network completion without height samples using geometry-based induced terrain. Cartography and Geographic Information Science, 40(2):316-325. doi: 10.1080/15230406.2013.780785, 29 Apr 2013. (paper).
  56. Mehrad Kamalzare, Tianning Steven Han, Matt McMullan, Chris Stuetzle, Thomas F. Zimmie, Barbara Cutler and W. Randolph Franklin. Computer Simulation of Levee Erosion and Overtopping. In Christopher Meehan and Daniel Pradel and Miguel A. Pando and Joseph F. Labuz, editor, Proceeding: Geo-Congress 2013: Stability and Performance of Slopes and Embankments, pages 1851-1860, San Diego, California, USA, 3-7 March 2013. (paper).
  57.   2012 Thiago L. Gomes, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and Guilherme C. Pena. Computing the drainage network on huge grid terrains. In 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial-2012), Redondo Beach, CA, 6 Nov 2012. (paper, talk).
  58. Tsz-Yam Lau and W. Randolph Franklin. Automated artifact-free seafloor surface reconstruction 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. (paper, poster).
  59. Chaulio R. Ferreira, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and André M. Pompermayer. More efficient terrain viewshed computation on massive 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. (paper, poster).
  60. W. Randolph Franklin, You Li, Tsz-Yam Lau and Peter Fox. CUDA-accelerated HD-ODETLAP: Lossy high dimensional gridded data compression. In 2012 International Workshop on Modern Accelerator Technologies for GIScience (MAT4GIScience 2012), Columbus OH, 18 Sep 2012. (paper, talk).
  61. Christopher Stuetzle and W. Randolph Franklin. Representation of terrain data by drilling process. In 2012 AutoCarto International Symposium on Automated Cartography, Columbus OH, 16-18 Sep 2012. abstract. (abstract, talk).
  62. Tsz-Yam Lau and W. Randolph Franklin. Improving river network completion under absence of height samples using geometry-based induced terrain approach. In 2012 AutoCarto International Symposium on Automated Cartography, Columbus OH, 16-18 Sep 2012. (paper, talk).
  63. 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. (paper, talk).
  64. Tsz-Yam Lau and W. Randolph Franklin. Better completion of fragmentary river networks 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. (paper, talk).
  65. Mehrad Kamalzare, Thomas F. Zimmie, Christopher Stuetzle, Barbara Cutler and W. Randolph Franklin. Computer simulation of levee's erosion and overtopping. In International Symposium on Environmental Geotechnology, Energy and Global Sustainable Development, Los Angeles, California, USA, Jun 2012. (paper).
  66. Mehrad Kamalzare, Christopher Stuetzle, Zhongxian Chen, Thomas F. Zimmie, Barbara Cutler and W. Randolph Franklin. Validation of erosion modeling: physical and numerical. In Geo-Congress 2012: Annual congress of the geo-institute of ASCE, Oakland, California, USA, 25-29 Mar 2012. http://www.geocongress2012.org/. (paper).
  67. 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 of an ocean surrounding the terrain. In Jérome Gensel and Didier Josselin and Danny Vandenbroucke, editor, Bridging the Geographic Information Sciences: International AGILE'2012 Conference, pages 391-407. Springer. 978-3-642-29062-6, 24-27 April 2012. Winner of the Best Paper Award (2nd place). (URL) (paper, talk).
  68.   2011 Tsz-Yam Lau, You Li and W. Randolph Franklin. Joining fragmentary river segments with elevations and water flow directions using induced terrain (extended abstract). In 21st Fall Workshop on Computational Geometry, City College, New York City, USA, 4-5 Nov 2011. (paper).
  69. Christopher Stuetzle, Barbara Cutler, Zhongxian Chen, W. Randolph Franklin, Mehrad Kamalzare and Thomas Zimmie. Ph.D. showcase: Measuring terrain distances through 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. (paper, poster).
  70. Mehrad Kamalzare, Zhongxian Chen, Christopher Stuetzle, Barbara Cutler, W. Randolph Franklin and Thomas F. Zimmie. Computer simulation of overtopping of levees. In 2011 Pam-Am CGS Geotechnical Conference: 14th Pan-American Conference on Soil Mechanics and Geotechnical Engineering, Toronto, 2-6 Oct 2011. (URL) (paper).
  71. Salles V. G. Magalhães, Marcus V. A. Andrade and W. Randolph Franklin. Multiple Observer Siting in Huge Terrains Stored in External Memory. International Journal of Computer Information Systems and Industrial Management (IJCISIM), 3, 2011. (paper).
  72. Tsz-Yam Lau and W. Randolph Franklin. Completing fragmentary river networks via induced terrain. Cartography and Geographic Information Science, 38(2):162-174. doi: 10.1559/1523040638162, Apr 2011. (paper).
  73. W. Randolph Franklin. The RPI GeoStar project. In Anne Ruas, editor, Proceedings of the 25th International Cartographic Conference, Paris, 3-8 July 2011. online, retrieved 26-Oct-13. (URL) (paper, talk).
  74. Zhongxian Chen, Christopher S. Stuetzle, Barbara M. Cutler, Jared A. Gross, W. Randolph Franklin and Thomas F. Zimmie. Analyses, Simulations and Physical Modeling Validation of Levee and Embankment Erosion. In Geo-Frontiers 2011: Advances in geotechnical engineering, Dallas TX, 13-16 March 2011. (URL) (paper).
  75. 2010 W. Randolph Franklin, Zhongyi Xie, Eddie Lau and You Li. Algorithms for terrain and bathymetric sensor data. In ICA Workshop on Advances in Sensors and Algorithms for Topographic and Thematic Mapping, Orlando, Florida. The International Cartographic Association (ICA) Commission on Mapping from Satellite Imagery, 19 Nov 2010. (paper, talk).
  76. You Li and W. Randolph Franklin. 4D-ODETLAP: A Novel High-dimensional Compression Method on Time-varying Geospatial Data. 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. (paper, talk).
  77. Tsz-Yam Lau and W. Randolph Franklin. Completing fragmentary river networks via 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. (paper, talk).
  78. Jared A. Gross, Christopher S. Stuetzle, Zhongxian Chen andBarbara Cutler, W. Randolph Franklin and Thomas F. Zimmie. Simulating levee erosion with physical modeling validation. In ICSE-5 5th international conference on scour and erosion, San Francisco, 7-10 Nov 2010. (paper, talk).
  79. Zhongyi Xie, W. Randolph Franklin and Dan Tracy. Slope Preserving Lossy Terrain Compression. 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). (paper, poster).
  80. You Li, Tsz-Yam Lau, Chris Stuetzle, Peter Fox and W. Randolph Franklin. 3D oceanographic 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). (paper, talk).
  81. Zhongxian Chen, Christopher Stuetzle, Barbara Cutler, Jared Gross, W. Randolph Franklin and Thomas Zimmie. Quantitative analysis of simulated erosion for different soils. In 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2010), San Jose, CA, USA, 2-5 Nov 2010. (poster). (paper, poster).
  82. Tsz-Yam Lau and W. Randolph Franklin. Completing River Networks with Only Partial 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). (abstract, talk).
  83. W. Randolph Franklin. Towards a Mathematics of Terrain. 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). (abstract, talk).
  84. Salles V. G. Magalhães, Marcus V. A. Andrade and W. Randolph Franklin. An optimization 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. (paper).
  85. W. Randolph Franklin and Barb Cutler. KNOWMESH -- Meshless geometry with knowledge representation. In DARPA GRID2 workshop, 18-19 Aug 2010. (talk).
  86. Christopher S. Stuetzle, Zhongxian Chen, Barbara Cutler, W. Randolph Franklin, Jared Gross, Katrina Perez and Thomas Zimmie. Computer simulations and physical modelling of erosion. In 7th International Conference on Physical Modelling in Geotechnics (ICPMG 2010), Zürich, 20-24 Jun 2010. (paper, talk).
  87. 2009 Christopher S. Stuetzle, Zhongxian Chen, Katrina Perez, Jared Gross, Barbara Cutler, W. Randolph Franklin and Thomas Zimmie. Segmented Height Field and Smoothed 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). (abstract, talk).
  88. Tsz-Yam Lau, You Li, Zhongyi Xie and W. Randolph Franklin. Sea Floor Bathymetry Trackline Surface Fitting Without Visible Artifacts Using ODETLAP. In 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2009), Seattle WA USA, 4-6 Nov 2009. Winner of the best fast forward presentation award. (paper, video, talk: pptx, pdf, poster: pptx, pdf).
  89. Marcus V. A. Andrade, Salles V. G. Magalhães, Mirella A. Magalhães, W. Randolph Franklin and Barbara M. Cutler. Efficient viewshed computation on terrain in external memory. Geoinformatica. doi: 10.1007/s10707-009-0100-9, 2010. (online 26 Nov 2009). (URL) (paper).
  90. 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) (paper, talk, poster).
  91. 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 and others, editor, 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008), Irvine CA, 5-7 Nov 2008. (poster and fast forward presentation). (URL) (paper, talk: ppt, pdf, poster: ppt, pdf).
  92. Christopher Stuetzle, W. Randolph Franklin, Barbara Cutler, Jonathan Muckell, Marcus Andrade , Jared Stookey, Metin Inanc and Zhongyi Xie. Evaluating Hydrology Preservation of Simplified Terrain Representations. In Walid G. Aref and others, editor, 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008), Irvine CA, 5-7 Nov 2008. (PhD student poster and fast forward presentation). (URL) (talk, poster).
  93. 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 Geometry (FWCG 2008), Rensselaer Polytechnic Institute, Troy NY USA, 31 Oct - 1 Nov 2008. (extended abstract, talk and poster). (abstract, talk, poster).
  94. W. Randolph Franklin. Operating on large geometric datasets. In 18th Fall Workshop on Computational Geometry, Rensselaer Polytechnic Institute, Troy NY, 31 Oct - 1 Nov 2008. (extended abstract and talk). (abstract, talk).
  95. Zhongyi Xie, Marcus A. Andrade, W Randolph Franklin, Barbara Cutler, Metin Inanc, Jonathan Muckell and Daniel M. Tracy. Progressive Transmission of Lossily Compressed Terrain. In CLEI 2008 Conferencia Latinoamericana de Informática, Santa Fe, Argentina, 8-12 Sep 2008. (paper).
  96. W. Randolph Franklin, Daniel M. Tracy, Marcus Andrade, Jonathan Muckell, Metin Inanc, Zhongyi Xie and Barbara Cutler. Slope Accuracy and Path Planning on Compressed Terrain. In Symposium on Spatial Data Handling, Montpellier FR, Jun 2008. (paper).
  97. 2007 Zhongyi Xie, Marcus A. Andrade, W. Randolph Franklin, Barbara Cutler, Metin Inanc, Daniel M. Tracy and Jonathan Muckell. Approximating terrain with over-determined Laplacian PDEs. In 17th Fall Workshop on Computational Geometry, IBM TJ Watson Research Center, Hawthorne NY, 2-3 Nov 2007. (poster session, no formal proceedings). (abstract, poster).
  98. Jonathan Muckell, Marcus Andrade, W. Randolph Franklin, Barbara Cutler, Metin Inanc, Zhongyi Xie and Daniel M. Tracy. Drainage network and watershed reconstruction on simplified terrain. In 17th Fall Workshop on Computational Geometry, IBM TJ Watson Research Center, Hawthorne NY, 2-3 Nov 2007. poster session, no formal proceedings. (abstract, poster).
  99. 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 at RPI. In 15th ACM International Symposium on Advances in Geographic Information Systems (ACM GIS 2007), Seattle, WA, USA, Nov 2007. (paper, talk).
  100. 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 lossily compressed terrain. In Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, San Diego CA. International Society for Optical Engineering, 27 August 2007. paper 6697-16. (paper).
  101. Zhongyi Xie, W. Randolph Franklin, Barbara Cutler , Marcus A Andrade, Metin Inanc and Daniel M. Tracy. Surface compression using over-determined Laplacian approximation. In Proceedings of SPIE Vol. 6697 Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, San Diego CA. International Society for Optical Engineering, 27 August 2007. paper 6697-15. (paper).
  102. 2006 W. Randolph Franklin and Christian Vogt. Tradeoffs when multiple observer siting on large terrain cells. In Andreas Riedl and Wolfgang Kainz and Gregory Elmes, editor, Progress in Spatial Data Handling: 12th International Symposium on Spatial Data Handling, pages 845-861. Springer, 2006. ISBN 978-3-540-35588-5. (paper, talk).
  103. W. Randolph Franklin, Metin Inanc and Zhongyi Xie. Two novel surface representation techniques. In Autocarto 2006, Vancouver Washington. Cartography and Geographic Information Society, 25-28 June 2006. (paper).
  104. W. Randolph Franklin and Eric Landis. Connected components on 1000x1000x1000 datasets. In 16th Fall Workshop in Computational Geometry, Smith College, Northampton, MA, 10-11 Nov 2006. (extended abstract). (abstract, talk).
  105. Eric N. Landis, Tong Zhang, Edwin N. Nagy, George Nagy and W. Randolph Franklin. Cracking, damage and fracture in four dimensions. Materials and Structures, online date: 13 July 2006. (URL) (paper).
  106. Metin Inanc and W Randolph Franklin. Terrain Representation Using Tessellation of Irregular Planar Tiles (extended abstract). In 16th Fall Workshop on Computational Geometry, Smith College, Northampton MA, 10-11 Nov 2006. (abstract, poster).
  107. Daniel M. Tracy, W Randolph Franklin and Franklin Luk. Multiple Observer Siting on a Compressed Terrain (extended abstract). In 16th Fall Workshop on Computational Geometry, Smith College, Northampton MA, 10-11 Nov 2006. (abstract, poster).
  108. W. Randolph Franklin and Metin Inanc. Compressing terrain datasets using segmentation. In Proceedings of SPIE Vol. 6313 Advanced Architectures, and Implementations XVI, San Diego CA. International Society for Optical Engineering, 15-16 August 2006. 6313-17, Session 4. (paper).
  109. 2005 Michael B. Gousie and Wm. Randolph Franklin. Augmenting Grid-based Contours to Improve Thin Plate DEM Generation. Photogrammetric Engineering & Remote Sensing, 71(1):69-79, 2005. (paper).
  110. W. Randolph Franklin. Nearpt3 — Nearest Point Query on 184M Points in $E^3$ with a Uniform Grid. In Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05), pages 239-242, Windsor, Ontario, 10-12 August 2005. (paper (current version), paper, talk).
  111. Wm. Randolph Franklin. Mass Properties of the Union of Millions of Identical Cubes. In Ravi Janardan and Debashish Dutta and Michiel Smid, editor, Geometric and Algorithmic Aspects of Computer Aided Design and Manufacturing, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 329-345. American Mathematical Society, 2005. (paper, talk).
  112. 2004 W. Randolph Franklin and Christian Vogt. Efficient observer siting on large terrain cells (extended abstract). In GIScience 2004: Third International Conference on Geographic Information Science, U Maryland College Park, 20-23 Oct 2004. (paper, talk).
  113. W. Randolph Franklin. Nearpt3 — Nearest Point Query in $E^3$ with a Uniform Grid (extended abstract). In 14th Annual Fall Workshop on Computational Geometry, MIT, 20 Nov 2004. (paper, talk).
  114. W. Randolph Franklin. Analysis of Mass Properties of the Union of Millions of Polyhedra. In M. L. Lucian and M. Neamtu, editor, Geometric Modeling and Computing: Seattle 2003, pages 189-202. Nashboro Press, Brentwood TN. 0-0-9728482-3-1, 2004. (paper).
  115. W. Randolph Franklin and Christian Vogt. Multiple observer siting on terrain with intervisibility or lo-res data. In XXth Congress, International Society for Photogrammetry and Remote Sensing, Istanbul, 12-23 July 2004. (paper, poster).
  116. 2003 Michael Gousie and W. Randolph Franklin. Constructing a DEM from Grid-based Data by Computing Intermediate Contours. In Erik Hoel and Phillippe Rigaux, editor, GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, pages 71-77, New Orleans, 2003. (paper).
  117. Edwin Nagy, Tong Zhang, Wm Randolph Franklin, George Nagy and E Landis. 3D Analysis of Tomographic Images. In 16th ASCE Engineering Mechanics Conference, U Washington, Seattle, 16-18 July 2003. electronic proceedings. (paper).
  118. 2002 W. Randolph Franklin. Siting observers on terrain. In Dianne Richardson and Peter van Oosterom, editor, Advances in Spatial Data Handling: 10th International Symposium on Spatial Data Handling, pages 109-120, 2002. (paper).
  119. 2001 Hélio Pedrini, William Robson Schwartz and W. R. Franklin. Automatic Extraction of Topographic Features Using Adaptive Triangular Meshes. In 2001 International Conference on Image Processing (ICIP-2001), pages 732-735, Thessaloniki, Greece, 7-10 October 2001.
  120. G Nagy, T Zhang, WR Franklin, E Landis, E Nagy and D Keane. Volume and Surface Area Distributions of Cracks in Concrete. In C. Arcelli and L.P. Cordella and G. Sannitidi Baja, editor, Visual Form 2001: 4th International Workshop on Visual Form IWVF4Springer-Verlag Heidelberg, 28-30 May 2001. (paper, poster).
  121. 2000 W. Randolph Franklin. Applications of Analytical Cartography. Cartography and Geographic Information Systems, 27(3):225-237, 2000. (paper).
  122. W. Randolph Franklin. Applications of Geometry. In Kenneth H Rosen, editor, Handbook of Discrete and Combinatorial Mathematics, chapter 13.8, pages 867-888. CRC Press, 2000.
  123. 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).
  124. W. Randolph Franklin. Approximating visibility. In GIScience 2000, Savannah, Georgia, USA, 30 Oct 2000. (paper).
  125. 1999 W. Randolph Franklin and Michael Gousie. Terrain Elevation Data Structure Operations. In C. Peter Keller, editor, Proceedings of the 19th International Cartographic Association Conference, pages 1011-1020, Ottawa, Aug 1999. (URL) (paper).
  126. 1998 Michael Gousie and W. Randolph Franklin. Converting Elevation Contours to a Grid. In Eighth International Symposium on Spatial Data Handling, pages 647-656, Vancouver BC Canada, Jul 1998. (paper, talk).
  127. 1996 W. Randolph Franklin and Amir Said. Lossy Compression of Elevation Data. In Seventh International Symposium on Spatial Data Handling, Delft, Aug 1996. (paper).
  128. 1995 W. Randolph Franklin. Compressing Elevation Data. In Fourth International Symposium on Large Spatial Databases — SSD '95, 6-9 Aug 1995. (paper).
  129. 1994 Wm Randolph Franklin and Clark Ray. Higher isn't Necessarily Better: Visibility Algorithms and Experiments. In Thomas C. Waugh and Richard G. Healey, editor, Advances in GIS Research: Sixth International Symposium on Spatial Data Handling, pages 751-770, Edinburgh. The International Geographical Union's Commission on Geographical Information Systems and The Association for Geographic Information, 5-9 Sept 1994. (paper).
  130. W. Randolph Franklin. 17) How do I find if a point lies within a polygon?. In J O'Rourke, editor, comp.graphics.algorithms Frequently Asked Questions (FAQ), 1994.
  131. Wm Randolph Franklin, Venkateshkumar Sivaswami, David Sun, Mohan Kankanhalli and Chandrasekhar Narayanaswami. Calculating the Area of Overlaid Polygons Without Constructing the Overlay. Cartography and Geographic Information Systems, Apr 1994. (paper).
  132. 1993 Wm Randolph Franklin and Mohan S. Kankanhalli. Volumes From Overlaying 3-D Triangulations in Parallel. In D. Abel and B.C. Ooi, editor, Advances in Spatial Databases: Third Intl. Symp., SSD'93, pages 477-489. Springer-Verlag, Jun 1993. (paper).
  133. 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.
  134. 1992 Wm Randolph Franklin. Map Overlay Area Animation and Parallel Simulation. In David H. Douglas, editor, Proceedings, SORSA'92 Symposium and Workshop, pages 200-203, July 28-August 2 1992. (paper).
  135. Wm Randolph Franklin. Tutorial on Curve Fitting for GIS. In David H. Douglas, editor, Proceedings, SORSA'92 Symposium and Workshop, July 28-August 2 1992. (paper).
  136. Chandrasekhar Narayanaswami and Wm Randolph Franklin. Boolean Combinations of Polygons in Parallel. In Proceedings of the 1992 International Conference on Parallel Processing, 17-21 Aug 1992. (paper).
  137. Chandrasekhar Narayanaswami and Wm Randolph Franklin. Edge Intersection on the Hypercube Computer. Information Processing Letters, 41(5):257-262, 3 April 1992. (paper).
  138. 1991 Wm Randolph Franklin. Computer Systems and Low Level Data Structures for GIS. In David Maguire and David Rhind and Mike Goodchild, editor, GIS: Principles and Practice, pages 215-225. Longman Higher Education and Reference, 1991. (paper).
  139. Chandrasekhar Narayanaswami and Wm Randolph Franklin. Determination of Mass Properties 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. (paper).
  140. W. Randolph Franklin, Rahul Bansal and Elissa Gilbert. Sensitivity Analysis of Expert Systems. In Uma G. Gupta, editor, Validating and Verifying Knowledge-Based Systems, pages 347-355. IEEE Computer Society Press, 1991. (paper).
  141. 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.
  142. 1990 Wm Randolph Franklin. Calculating Map Overlay Polygon' Areas Without Explicitly Calculating the Polygons — Implementation. In 4th International Symposium on Spatial Data Handling, pages 151-160, Zürich, 23-27 July 1990. (paper).
  143. Wm Randolph Franklin, Narayanaswami Chandrasekhar, Mohan Kankanhalli, Varol Akman and Peter YF Wu. Efficient Geometric Operations for CAD. In Michael J. Wozny and Joshua U. Turner and K. Preiss, editor, Geometric Modeling for Product Engineering, pages 485-498. Elsevier Science Publishers B.V. (North-Holland), 1990. Selected and expanded papers from the IFIP WG 5.2/NSF Working Conference on Geometric Modeling, Rensselaerville, USA, 18-22 September 1988. (paper).
  144. Wm Randolph Franklin and Mohan Kankanhalli. Parallel Object-Space Hidden Surface Removal. In Proceedings of SIGGRAPH'90, pages 87-94, Aug 1990. (paper).
  145. Wm Randolph Franklin and Venkatesh Sivaswami. OVERPROP — Calculating Areas of Map Overlay Polygons without Calculating the Overlay. In Second National Conference on Geographic Information Systems, pages 1646-1654, Ottawa, 5-8 March 1990. (paper).
  146. 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, pages 153-158, Bogazici University, Istanbul, 20-22 August 1990.
  147. 1989 Varol Akman and Wm Randolph Franklin. Representing Objects as Rays, or How to Pile up an Octree?. Computers and Graphics, 13(3):373-379, 1989. (paper).
  148. Varol Akman and Wm Randolph Franklin. Ray Representation for K-d Trees. Pattern Recognition Letters, Nov 1989. (paper).
  149. Varol Akman, Wm Randolph Franklin, Mohan Kankanhalli and Chandrasekhar Narayanaswami. Geometric Computing and the Uniform Grid Data Technique. Computer Aided Design, 21(7):410-420, 1989. (paper).
  150. Wm Randolph Franklin, Mohan Kankanhalli, Chandrasekhar Narayanaswami and Varol Akman. Efficient Intersection Calculations in Large Databases. In International Cartographic Association 14th World Conference, pages A-62 - A-63, Budapest, Aug 1989. (paper).
  151. Wm Randolph Franklin, Mohan Kankanhalli and Chandrasekhar Narayanaswami. Efficient Primitive Geometric Operations on Large Databases. In Proceedings National Conference Challenge for the 1990s GIS Geographic Information Systems, pages 1247-1256, Ottawa. Canadian Institute of Surveying and Mapping, 27 February - 3 March 1989. (paper).
  152. Wm Randolph Franklin, Chandrasekhar Narayanaswami, Mohan Kankanhalli, David Sun, Meng-Chu Zhou and Peter YF Wu. Uniform Grids: A Technique for Intersection Detection 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. (paper).
  153. 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).
  154. Varol Akman, W. Randolph Franklin and B. Veth. Design Systems with Common Sense. In PJW ten Hagen and P. Veerkamp, editor, Proceedings of the Third Eurographics Workshop on Intelligent CAD Systems: Practical Experience and Evaluation, pages 317-322, Texel, the Netherlands, 3-7 Apr 1989.
  155. 1988 Wm Randolph Franklin. A linear time exact hidden surface algorithm. In Kenneth I. Joy and others, editor, Tutorial: Computer Graphics: Image Synthesis, pages 218-224. , 1988.
  156. Wm Randolph Franklin and Varol Akman. Adaptive Grid for polyhedral visibility in object space, an implementation. Computer Journal, 31(1):56-60, Feb 1988. (paper).
  157. Wm Randolph Franklin , Narayanaswami Chandrasekhar., Mohan Kankanhalli, Manoj Seshan and Varol Akman. Efficiency of uniform grids for intersection detection on serial and parallel machines. In Nadia Magnenat-Thalmann and D. Thalmann, editor, New Trends in Computer Graphics (Proc. Computer Graphics International'88), pages 288-297. Springer-Verlag, 1988. (paper).
  158. W. Randolph Franklin, Rahul Bansal, Elissa Gilbert and Gautam Shroff. Debugging and Tracing Expert Systems. In Benn R. Konsynski, editor, Proceeding of the 21st International Hawaii International Conference on System Sciences, pages 159-167, Kona, Hawaii, Jan 1988. (paper).
  159. 1987 Wm Randolph Franklin. Polygon properties calculated from the vertex neighborhoods. In Proc. 3rd Annu. ACM Sympos. Comput. Geom., pages 110-118, 1987. (paper).
  160. Wm Randolph Franklin and Varol Akman. A simple and efficient haloed line algorithm for hidden line elimination. Computer Graphics Forum, 6(2):103-109, May 1987. (paper).
  161. Wm Randolph Franklin and Peter YF Wu. A Polygon Overlay System in Prolog. In Autocarto 8: Proceedings of the Eighth International Symposium on Computer-Assisted Cartography, pages 97-106, Baltimore, Maryland, 29 March - 3 April 1987. (paper).
  162. Wm Randolph Franklin and V. Akman. A workbench to compute unobstructed shortest paths in three-space. In Proc. 1st Internat. Conf. Indust. Applied Math., pages 1-38, Paris, France, 1987. (paper).
  163. 1986 Varol Akman and Wm Randolph Franklin. On the Question `Is $\sum_1^n \sqrta_i\le L ?$'. EATCS Bulletin, Feb 1986. (paper).
  164. Wm Randolph Franklin and Varol Akman. Reconstructing Visible Regions From Visible Segments. BIT, 26:430-441, 1986. (paper).
  165. Wm Randolph Franklin, Margaret Nichols, Sumitro Samaddar and Peter YF Wu. Experiences with Using Prolog for Geometry. In Proceedings of Graphics Interface'86, Vision Interface'86, pages 26-31, Vancouver, BC, 26-30 May 1986.
  166. Wm Randolph Franklin, Peter Y.F. Wu, Sumitro Samaddar and Margaret Nichols. Geometry in Prolog. In Tosiyasu Kunii, editor, Advanced Computer Graphics, Proceedings of Computer Graphics Tokyo 86, pages 71-78, Apr 1986. (paper).
  167. Wm Randolph Franklin, Peter Y.F. Wu, Sumitro Samaddar and Margaret Nichols. Prolog and Geometry Projects. IEEE Computer Graphics and Applications, Nov 1986. (paper).
  168. Varol Akman and W. Randolph Franklin. Locus Techniques for Shortest Path Problems in Robotics. In IFAC Symposium on Robot Control (SYSROCO'85), 1986. (paper).
  169. 1985 Wm Randolph Franklin. Problems with Raster Graphics Algorithms. In L.R.A. Kessener and F.J. Peters and M.L.P. van Lierop, editor, Data Structures for Raster Graphics, proceedings of a Workshop held at Steensel, The Netherlands, June 24--28, 1985Springer-Verlag EurographicSeminars, 1986. (paper).
  170. Wm Randolph Franklin. Computational Geometry in Prolog. In Proceedings of the NATO Advanced Study Institute on Fundamental Algorithms for Computer Graphics, pages 737-749. Springer-Verlag, 30 March - 12 April 1985. (paper).
  171. Wm Randolph Franklin and Varol Akman. Building an Octree from a Set of Parallelepipeds. IEEE Computer Graphics and Applications, 5(10):58-64, Oct 1985. (paper).
  172. Wm Randolph Franklin and Varol Akman. Octree Data Structures and Creation by Stacking. In Nadia Magenat-Thalmann, editor, Computer Generated Images, State of the ArtSpringer-Verlag, 1985. (paper).
  173. Wm Randolph Franklin and Varol Akman. Shortest Paths in 3-Space, Voronoi Diagrams with Barriers, and Related Complexity and Algebraic Issues. In Proceedings of the NATO Advanced Study Institute on Fundamental Algorithms for Computer Graphics, pages 895-917. Springer-Verlag, 30 March - 12 April 1985. (paper).
  174. Wm Randolph Franklin, Varol Akman and Colin Verrilli. Voronoi diagrams with barriers and on polyhedra for minimal path planning. Visual Comput., 1(2):133-150, Oct 1985. (paper).
  175. Wm Randolph Franklin and Varol Akman. Building an Octree from a Set of Parallelepipeds. In Graphics Interface, 1985. (paper).
  176. Varol Akman and W. Randolph Franklin. Partitioning the Space to Calculate Shortest 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. (paper).
  177. 1984 Wm Randolph Franklin. Adaptive Grids for geometric operations. Cartographica, 21(2--3):161-167, Summer - Autumn 1984. monograph 32--33. (paper).
  178. Wm Randolph Franklin. Cartographic Errors Symptomatic of Underlying Algebra Problems. In Proc. International Symposium on Spatial Data Handling, pages 190-208, Zürich, 20-24 August 1984. (paper).
  179. W. Randolph Franklin. A Simpler Iterative Solution to the Towers of Hanoi Problem. SIGPLAN Notices, 19(8):87-88, Aug 1984. (paper).
  180. Wm Randolph Franklin and Varol Akman. Shortest Paths Between Source and Goal Points Located On/Around a Convex Polyhedron. In 22nd Annual Allerton Conference on Communication, Control, and Computing, Urbana, Illinois, USA, 3-5 October 1984. (paper).
  181. 1983 Wm Randolph Franklin. Efficient Rotation of an Object. IEEE Trans. Comput., C-32(11):1064-1067, Nov 1983. (paper).
  182. Wm Randolph Franklin. RAYS — New Representation for Polygons and Polyhedra. Computer Graphics and Image Processing, 22:327-338, 1983. (paper).
  183. Wm Randolph Franklin. A Simplified Map Overlay Algorithm. In Harvard Computer Graphics Conference, Cambridge, Mass, USA, 31 July - 4 August 1983. (paper).
  184. W. Randolph Franklin. Software Aspects of Business Graphics. Computers and Graphics, 7(1), 1983. (invited paper). (paper).
  185. Wm Randolph Franklin. Adaptive Grids for geometric operations. In Proc. Sixth International Symposium on Automated Cartography (Auto-Carto Six), pages 230-239, Ottawa, 1983.
  186. W. Randolph Franklin. Software Aspects of Business Graphics. Computers and Graphics, 7(1), 1983. (invited paper). (paper).
  187. 1982 Wm Randolph Franklin. Efficient polyhedron intersection and union. In Proc. Graphics Interface, pages 73-80, Toronto, 1982. (paper).
  188. W. Randolph Franklin. On an Improved Algorithm for Decentralized Extrema Finding. Comm. ACM, 25(5):336-337, May 1982. (paper).
  189. G. Wazzan, W. Randolph Franklin, W. R. Spillers, A. Greenwood, T. F. Gantry and H. Chu. Simulation of Buried Power Transmission Systems: Some Computer Graphics Options. Computers and Graphics, 6(1):7-14, 1982. (paper).
  190. 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).
  191. W. Randolph Franklin. Software Engineering Reasons for VLSI Design Methodology. In IEEE Computer Society Workshop Report: VLSI and Software Engineering Workshop, pages 86-89. , 4-6 October 1982. (paper).
  192. 1981 Wm Randolph Franklin. 3-D Geometric Databases Using Hierarchies of Inscribing Boxes. In Proceedings of the 7th Canadian Man-Computer Conference, pages 173-180, Waterloo, Ontario, Canada, 10-12 June 1981. (paper).
  193. Wm Randolph Franklin. An exact hidden sphere algorithm that operates in linear time. Comput. Graph. Image Process., 15:364-379, 1981. (paper).
  194. W. Randolph Franklin and Alan H. Barr. Faster Calculation of Superquadric Shapes. IEEE Computer Graphics and Applications, 1(3):41-47, Jul 1981. (paper).
  195. 1980 Wm Randolph Franklin. A linear time exact hidden surface algorithm. Comput. Graph., 14(3):117-123, 1980. (paper).
  196. 1979 Wm Randolph Franklin. Evaluation of Algorithms to Display Vector Plots on Raster Devices. Computer Graphics and Image Processing, 11(4):377-397, Dec 1979.
  197. W. Randolph Franklin. Padded Lists—Set Operations in $O(log log N)$ Time. Information Processing Letters, 9(4):161-166, Nov 1979. (paper).
  198. W. Randolph Franklin. Prism — A Prism Plotting Program. In Allan H. Schmidt, editor, Mapping Software and Cartographic Data Bases, pages 75-79. , 1979.
  199. 1978 Wm Randolph Franklin. Combinatorics of hidden surface algorithms. . PhD thesis, Center for Research in Computing Technology, Harvard Univ., Jun 1978. (parts: 1, 2, 3, 4).
  200. Wm Randolph Franklin and Harry R. Lewis. 3-D Graphic Display of Discrete Spatial Data By Prism Maps. In Proc. SIGGRAPH'78, pages 70-75, Aug 1978. (paper).
  201. William G. Nisen and W. Randolph Franklin. The Maturation of Computer Graphics. ICP Interface Manufacturing and Engineering, 3(4):5-11, 1978. (paper).

4.  Presentations

(This sample demonstrates where I've lectured, and partly overlaps the previous section.)

  1. "Algorithms, libraries, and development environments to process huge geoinformatic databases on modern hardware". (invited expenses-paid keynote talk). Geoinfo 2013, XIV Brazilian Symposium on GeoInformatics, Campos do Jordão, SP, Brazil, 24-27 Nov 2013. Announcement.
  2. "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. Announcement. With Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. Magalhães, and Guilherme C. Pena.
  3. "Parallel Multiple Observer Siting on Terrain". In 23rd Fall Workshop on Computational Geometry, City College, New York City, USA, 25-26 Oct 2013. With Wenli Li and Daniel Benedetti.
  4. "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. With Daniel Benedetti and Wenli Li.
  5. "Parallel Volume Computation of Massive Polyhedron Union". In 23rd Fall Workshop on Computational Geometry, City College, New York City, USA, 25-26 Oct 2013.
  6. "Parallel ODETLAP", INPE - National Institute for Space Research, Brasil, 1 Aug 2013.
  7. "Parallel Geometry on Millions of Objects", Universidade Federal de Viçosa, Brasil, 24 July 2013.
  8. "Parallel ODETLAP", Universidade Federal de Viçosa, Brasil, 19 July 2013.
  9. "Efficient Geospatial Operations", 2 talks at George Mason U on 19 Oct 2012, at Phil Yang's Advanced Certificate for GeoInformation Sciences program for 23 international Professionals. Funded by NGCC (National Geomatics Center of China).
  10. "Better completion of fragmentary river networks with the induced terrain approach by using known non-river locations", Tsz-Yam Lau and W. Randolph Franklin. In 15th International Symposium on Spatial Data Handling, Bonn, Germany, 22-24 Aug 2012.
  11. "Representing terrain with mathematical operators", Christopher Stuetzle and W. Randolph Franklin. In 15th International Symposium on Spatial Data Handling, Bonn, Germany, 22-24 Aug 2012.
  12. "Improving river network completion under absence of height samples using geometry-based induced terrain approach", Tsz-Yam Lau and W. Randolph Franklin. In 2012 AutoCarto International Symposium on Automated Cartography, Columbus OH, 16-18 Sep 2012.
  13. "Representation of terrain data by drilling process", Christopher Stuetzle and W. Randolph Franklin. In 2012 AutoCarto International Symposium on Automated Cartography, Columbus OH, 16-18 Sep 2012, (abstract).
  14. "CUDA-accelerated HD-ODETLAP: Lossy high dimensional gridded data compression", W. Randolph Franklin, You Li, Tsz-Yam Lau and Peter Fox. In 2012 International Workshop on Modern Accelerator Technologies for GIScience (MAT4GIScience 2012), Columbus OH, 18 Sep 2012.
  15. "More efficient terrain viewshed computation on massive datasets using external memory" Chaulio R. Ferreira, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and André M. Pompermayer. In 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012), Redondo Beach, CA, 6-9 Nov 2012.
  16. "Automated artifact-free seafloor surface reconstruction with two-step ODETLAP (Ph.D. Showcase)", Tsz-Yam Lau and W. Randolph Franklin. In 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012), Redondo Beach, CA, 6-9 Nov 2012.
  17. "Computing the drainage network on huge grid terrains", Thiago L. Gomes, Salles V. G. Magalhães, Marcus V. A. Andrade, W. Randolph Franklin and Guilherme C. Pena. In 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial-2012), Redondo Beach, CA, 6 Nov 2012.
  18. "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 and Guilherme C. Pena. In AGILE'2012 15th AGILE international conference on geographic information science, Avignon 24-27 April 2012, (winner of the best paper award, 2nd place).
  19. "The RPI GeoStar project", 25th International Cartographic Conference, Paris, 7 July 2011.
  20. "Fundamental terrain representations and operations", Universidade Federal de Viçosa, Brasil, 6 June 2011.
  21. "Fundamental terrain representations and operations", INPE — National Institute for Space Research, Brasil, 31 May 2011.
  22. "The Geo* project at RPI", Dept of Geography, University of Zürich, Switzerland, 5 July 2010.
  23. "Computer simulations and physical modelling of erosion", 7th International Conference on Physical Modelling in Geotechnics (ICPMG 2010), 22 June 2010, Zürich.
  24. "A Personal View of Research", Universidade Federal de Viçosa, Brasil, 2 August 2009, Announcement.
  25. "The Geo* project at RPI", Universidade Federal de Viçosa, Brasil, July 2009.
  26. "Operating on large geometric datasets", Universidade Estadual de Campinas (Unicamp), Brasil, July 2009.
  27. "The Geo* project at RPI", Universidade Estadual de Campinas (Unicamp), Brasil, July 2009.
  28. "Smugglers and border guards - the RPI Geo* project", IMPA - Instituto Nacional de Matemática Pura e Aplicada, Rio de Janeiro, Brasil, 13 July 2009,
  29. "Operating on large geometric datasets", 18th Fall Workshop in Computational Geometry, RPI, Oct 31 2008.
  30. "GeoStar at RPI", DARPA Geo* program review meeting, Arlington VA, Aug 11 2008.
  31. "Smugglers and border guards - Geo* at RPI", DARPA Geo* program review meeting, Arlington VA, Oct 2007.
  32. "Smugglers and border guards - Geo* at RPI", National Geospatial-Intelligence Agency (NGA) Geo* Industry Day, Arlington VA, Oct 2007.
  33. "Compact visibility and path preserving terrain representations", ''DARPA Geo* program review meeting'', Coeur d'Alene, April 4 2007.
  34. Invited speaker at the last annual seminar in the UniGIS online program, Simon Fraser University, Vancouver BC, May 2006.
  35. "Geometric operations on millions of objects", Middle Eastern Technical University, Ankara, 27 July 2004.
  36. "Geometric operations on millions of objects", Bilkent University, Ankara, 26 July 2004,
  37. "Geometric operations on millions of objects", Sabanci University, Istanbul, 20 July 2004,
  38. "Geometric operations on millions of objects", Koc University, Istanbul, 16 July 2004,
  39. "Siting observers on terrain", US Army Topographic Engineering Center, 28 Jan 2004.
  40. "Computational and geometric cartography", Boston University, 30 Apr 2003.
  41. "Computational and geometric cartography", Siena College, 22 April 2003.
  42. "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.
  43. "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.
  44. "Computational and geometric cartography", GIScience 2002, Boulder, Colorado, 26 Sept 2002 (keynote talk).
  45. "Elevation data operations", DARPA Defense Science Office, June 1999.
  46. "Elevation data operations", Florida Atlantic University, June 1999.
  47. "Computational cartography elevation data operations", Bell Labs, Murray Hill, January 30, 1998.
  48. "Lossy compression of gridded elevation data", IBM TJ Watson Research Center, November 10, 1995.
  49. Panel speaker on Computational Geometry and Applications, Canadian Conference on Computational Geometry, Quebec City, August 1995.
  50. Panel speaker on the future of GIS, Fourth International Symposium on Large Spatial Databases - SSD '95, August 6-9, 1995, Portland, Maine, USA.
  51. "Higher isn't much better", Fourth MSI Workshop on Computational Geometry, Cornell University, October 15, 1994.
  52. "Higher isn't much better", Dept. de Science Géodésique, Université Laval, Quebec, January 13, 1994.
  53. "Calculating map overlay polygons' areas", Institute of Systems Science, National University of Singapore, August 2, 1993.
  54. "Higher isn't (much) better", University of Tasmania, June 1993.
  55. "Parallel geometry implementations", the Commonwealth Scientific and Industrial Research Organization, Canberra, April 13, 1993.
  56. "Calculating map overlay polygons' areas", University of Auckland, New Zealand, April 6, 1993.
  57. "Parallel geometry implementations", Canterbury University, Christchurch, New Zealand, March 31, 1993.
  58. "Computational geometry - why?" Dept. de Science Géodésique, Universite Laval, Quebec, February 1, 1993.
  59. "Parallel geometry implementations", Karlsruhe, November 1992.
  60. "Higher isn't (much) better - visibility experiments and algorithms for terrain databases", University of Milan, November 15, 1992.
  61. "Parallel geometry implementations", National Research Council, Pisa, Italy, November 13, 1992.
  62. "Local topological properties of polyhedra", Universita La Sapienza, Rome, November 11, 1992.
  63. "Differences between 2D and 3D in geometry", Dipartimento di Informatica e Scienze dell'Informazione, Universita di Genova, October 28, 1992.
  64. "Efficient polygon overlay", US Geologic Survey, August 1991.
  65. "Efficient geometric operations for computer aided design", McGill University, April 6, 1990.
  66. "Efficient geometric operations for computer aided design", Worcester Polytechnic Institute, February 1, 1990.
  67. "Efficient intersection calculation in large databases", CAIP Center, Rutgers University, November 1989.
  68. "Efficient intersection calculation in large databases", GE CR\&D, November 1989.
  69. "Efficient intersection calculation in large databases", University of New Brunswick, Computer Science Dept., October 1989.
  70. "Efficient intersection calculation in large databases", National Center for Cartographic Information and Analysis, University of Maine at Orono, October 1989.
  71. "Polygon properties calculated from the vertex neighborhoods", Eindhoven University, the Netherlands, July 1, 1987.
  72. "Polygon properties calculated from the vertex neighborhoods", Philips Research Labs, Eindhoven, the Netherlands, July 1, 1987.
  73. "Polygon properties calculated from the vertex neighborhoods", University of Utrecht, the Netherlands, June 29, 1987.
  74. "Polygon properties calculated from the vertex neighborhoods", Istituto per la Mathematica Applicata, Consiglio Nazionale delle Ricercha, Genova, Italy, June 22, 1987.
  75. "Polygon properties calculated from the vertex neighborhoods", University of Maryland, April 1987.
  76. "Computational geometry in prolog", IBM Japan Scientific Institute, April 1986.
  77. "Computational geometry in prolog", Lawrence Livermore National Labs, March 1986.
  78. "Linear time object space hidden surface algorithm", University of California, Berkeley, October 1985.

5.  Synergistic Activities and Service

  1. My software is freely available on my website. I 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 significant 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. External visitor to evaluate programs at Houston (2014) and U Albany (2016).
  5. Member of the Union College (Schenectady) Computer Engineering Program Advisory Committee since 2000.
  6. An incorporator of, and board member of, the Institute for Infrastructure Asset Management, Sept 1998-present. This is a nonprofit NYS corporation to provide research, development, consulting, and educational services to maximize the efficient utilization of infrastructure investments.
  7. 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.
  8. Public lectures to RPI Women's Club about the internet.
  9. Two Army SBIRs, A07-126 Optimal Intervisibility Site Selection and A07-123 Novel Representations of Elevation Data appear to be based on my work (one cites me four times).
  10. External reader for doctoral theses at U. Tasmania, National University of Singapore, SUNY Buffalo, U Waterloo.
  11. External visiting member of doctoral thesis at Eindhoven.
  12. Proposal reviewing for NSF, ARO, Dutch NWO, UK NERC.
  13. Paper reviewing and/or program committeeïng for IJGIS, Geoinformatica, Geographical Analysis, SIGGRAPH, SDH, IEEE, PE&RS, GIScience, ACM SIGSPATIAL GIS, etc.
  14. Associate editor for ACM T. Spatial Algorithms and Systems.
  15. 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: 70 masters students and the following 18 PhD students:

  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.
  15. Chris Stuetzle, Representation and generation of terrain using mathematical modeling, July 2012. Merrimack College.
  16. Tsz-Yam (Eddie) Lau, Two-step ODETLAP and induced terrain framework for improved geographical data reconstruction, Nov 2012.
  17. Wenli Li, GPU-accelerated terrain processing, Aug 2016.
  18. Salles Viana Gomes de Magalhães, Exact and parallel intersection of 3D triangular meshes, Dec 2017.

7.  Teaching or Course Development

  1. Freshman
    1. Computing Fundamentals for Engineers
  2. Sophomore
    1. Computer Organization and Logic Design
    2. Computer Components and Operations (studio)
  3. Sophomore/junior
    1. Introduction to Engineering Design
  4. Junior
    1. Engineering Probability
  5. Senior
    1. Interactive Computer Aided Design
    2. Data Structures
    3. Parallel Computing (first parallel computing course in the School of Engineering)
  6. Senior/grad
    1. Computer Graphics
    2. Programming Languages
  7. Grad
    1. Computational Geometry
    2. Advanced Computer Graphics
    3. Software Engineering I and II

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.

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, (sole PI), NSF/CISE IIS-1117277, 2011-2014, $500,000.
  3. CDI-Type I: Fundamental Terrain Representations and Operations, Barb Cutler, Tom Zimmie and me, NSF/ENG/CDI, 2008-2011, $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. Efficient Computer Aided Design Algorithms, 1981 - 1983, $69,000.
  13. Fundamentals of Hidden Surface Algorithms, NSF/ENG, 1979 - 1981, $32,000.