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


Many other people, primarily my students, worked at least as hard as I did. I am proud to name these students, who obtained postgraduate degrees under my supervision, here.

Doctoral Graduates

  1. Varol Akman, Shortest Paths Avoiding Polyhedral Obstacles in 3-Dimensional Euclidean Space, 1985. now at Bilkent University, Turkey.
  2. William S. Yerazunis, DIS-An Architecture for Fast Lisp Execution, 1987. MERL Cambridge Research
  3. Peter Yick Fai Wu, Polygon Overlay in Prolog, 1987. University of Pittsburgh
  4. Ernesto Guerrieri, A Methodology for Software Transportability, 1989. Died, 1/4/2007.
  5. Mohan Kankanhalli, Techniques for Parallel Geometric Computations, 1990. National University of Singapore
  6. Chandra Narayanaswami, Parallel Processing for Geometric Applications, 1991. Principal RSM, Chief Scientist and Senior Manager, IBM Commerce Research.
  7. Clark K. Ray, Representing Visibility for Siting Problems, 1994. formerly US Military Academy, West Point
  8. Victor Skowronski, Synthesizing Tolerances for Optimal Design Using the Taguchi Quality Loss Function, 1996. TASC, Inc.
  9. Michael B Gousie, Contours to Digital Elevation Models: Grid-based Surface Reconstruction Methods, 1998. Wheaton College.
  10. Helio Pedrini, An Adaptive Method for Terrain Surface Approximation Based on Triangular Meshes , 2000. Institute of Computing, University of Campinas, Brazil.
  11. Linda Lim, Haptic and Multi-Modal Interaction for Teaching and Designing Basic Controls, 2004, Hudson Valley Community College
  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, July 2011. TD Bank.
  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. Federal University of Vicosa, Minas Gerais, Brazil.

Masters Graduates

(including both theses and projects).

  1. Leong Shin Loong, Hidden Sphere Algorithm, 1979.
  2. Abel Shi Lo, Hidden Surface Algorithm, 1979.
  3. Steve Lord, Upgrading of the U.S.M.A. Wargame, 1979.
  4. Lih-Chung Chia, Padded List, 1981.
  5. Quei-Her Lee, An Algorithm for the Calculation of Polyhedron Coordinates from Dihedral Angles, 1981.
  6. Gerald L. Delisle, A Computerized Script Specification System for an Interactive Videodisk Based Maintenance Scenario, 1981.
  7. Terrance Nicholson, and
  8. Steve Wong, A Tactical Model Simulation for 3-Dimensional Look-Alike Sonar Trainers, 1981.
  9. Mark A. Johnson, Computer Controlled Ultrasonic Inspection of Cannon Tubes.
  10. Clark Ray, Facilitating the Development of Large Programs on Microcomputer Systems, 1981.
  11. Chien-Min Wan, A Computer Program for the Shading Sphere Algorithm, 1981.
  12. David Chris Arney, Implementing the Variable Grid Searching Algorithm, 1982.
  13. Dipak Shah, The Geometrical Properties of Objects, 1982.
  14. Robert Poueau Shen, Geometric Editor for Kepler System, 1982.
  15. Frank Kastenholz, Rational Basic Preprocessor, 1982.
  16. Kee Hong Lai, Design and Implementation of Algorithms in Solid Modeling Using Rays, 1982.
  17. Esther O. Buschak, AEDPAK - Low Level Routines for the AED512, 1982.
  18. Lu Chung, Real Time Rigid Body Motion on the Adage GP-435 System, 1983.
  19. Robert W. Dworak Jr., and
  20. Michael W. Rivenburg, Reconfigurable System Module, 1983.
  21. Peter Yick Fai Wu, Modelling Face Details in the Boundary Representation Scheme of Polyhedral Solids, 1983.
  22. Philip J. Lohr, Interface and Control Design for a Computer Aided Thermal Engineering Systems, 1983.
  23. Joe Ho, A Ratfor Preprocessor for Fortran 77, 1984.
  24. Colin Verrilli, One Source Voronoi Diagrams with Barriers - A Computer Implementation, 1984.
  25. Karen L. Sonin, A Prototype Development Environment for Real Time Control Applications, 1984.
  26. Martin Meyer, Improvement of Software Quality Using a Relational Database, 1984.
  27. Naoki Urano, Implementation of a 3-D Surface Digitizing Algorithm, 1984.
  28. Scott D. Culp, Spinwriter Tech/Math Wheel Text Formatter, 1984.
  29. Chung-Man Felin Fung, DeAnza Software, 1984.
  30. Joaquin Bartra, Computer Implementation of 2-D Voronoi Diagrams, 1985.
  31. David Kass, Mapping a Hierarchical Block Circuit Description to a True Exploded Network Instance Tree, 1985.
  32. Sumitro Samaddar, An Expert System for Photo Interpretation, 1985.
  33. Margaret Nichols, A Prolog Implementation of the Graphics Kernel System, 1985.
  34. Madeline Morrow, Design and Implementation of a Text Processing System for Personal Computers, 1986.
  35. Gautam Shroff, EXPLOT: A Software Tool for Analyzing Expert Systems, 1987.
  36. Dave Hamann, Octree Object Creation and Storage, 1987.
  37. Rahul Bansal, Debugging, Testing, and Maintaining Expert Systems, 1987.
  38. Elissa Gilbert, Software Tools for the Testing and Maintenance of Expert Systems, 1987.
  39. Chandrasekhar Narayanaswami, and
  40. Manoj Seshan, The Efficiency of Uniform Grids for Computing Intersections, 1987.
  41. Mohan Kankanhalli, The Uniform Grid Technique for Fast Line Interaction on Parallel Machines, 1988.
  42. Gary A. Crocker, Boundary Evaluation of Solid Models, Algorithm Study and Implementation, 1988.
  43. David Sun, Implementation of a Fast Map Overlay Program in C, 1989.
  44. Alok Prakash, Using Abstraction Induced by Substitution Partition for Planning, 1987.
  45. Ian McLeod, System Design of an Embedded Real Time Simulation/Simulation System, 1990.
  46. George Kastrinakis, The Ada Software Architecture of a Distributed, Embedded, Real- Time Simulation/Simulation System, 1990.
  47. Venkateshkumar Sivaswami, Point Inclusion Testing in Polygons and Point Location in Planar Graphs Using the Uniform Grid Technique, 1990.
  48. James TenBrink, The Maintenance of Voronoi Diagrams Imposed Upon Moving Point Sets, 1991.
  49. Thomas G. Nogles, A Software Design Approach for Real-Time Ada-Based Systems, 1991.
  50. Tricia J. Beardslee, The Hierarchical Hybrid Parallel Computing Method for Message- Passing Architectures and its Application to CT Reconstruction, 1991.
  51. Dragana Pavlovic, InterViews Tutorial, 1991.
  52. Andrew Oelkers, An Automatic Software Unit Test Generator, 1992.
  53. Lori Schimanski, The Use of Software Scheduling Algorithms in the Development of Real Time Ada Software, 1992.
  54. Cheok Hee, The Cross Area Problem in Cartography, 1992.
  55. Chris Volpe, Visualization, Animation, and Graphics Environment, 1992.
  56. Sriram Gopalakrishnan, Volume of Material Drilled by an NC Drill Using Union of Polyhedra, 1995.
  57. Kenneth B. Martinez, Computer Representation of Terrain Mappings, 1995.
  58. Michael Martincich, Development of Contour Following Algorithms to Implement Inexpensive Immersion Based Ultrasonic Inspections of Turbine-Generator Components, 1995.
  59. Nils S Loehner-Boeffel, Implementing Network Security, 1996.
  60. John Childs, Development of A Two-Level Iterative Computational Method for Solution of the Franklin Approximation Algorithm for the Interpolation of Large Contour Line Data Sets, 2003.
  61. Christian Vogt, Siting Multiple Observers On Digital Elevation Maps Of Various Resolutions 2004.
  62. Zhongyi Xie, Representation, Compression and Progressive Transmission of Digital Terrain Data Using Over-Determined Laplacian Partial Differential Equations, 2008.
  63. Jared Stookey, Parallel Terrain Compression and Reconstruction, 2008.
  64. Jon Muckell, Evaluating and Compressing Hydrology on Simplified Terrain, 2008.
  65. Nathan LeStage, Genetic Algorithm Tuning: Overcoming Diversity Loss in Tournament Selection, 2009.
  66. Luke Perkins, An Integrated Approach to Choke Point Detection and Region Decomposition, 2010.
  67. Jeffrey Sult, Computational analysis of first-person shooter levels, Apr 2011.
  68. Michael J Snyder, Using The HTML5 Canvas Element For A Web-Based Multi-User Painting Application, Apr 2011.
  69. Dan Benedetti, CUDA-accelerated ODETLAP: A parallel compression implementation for multidimensional data, May 2014. Thesis.
  70. David Hedin, NearptD: A Parallel Implementation of Exact Nearest Neighbor Search using a Uniform Grid, July 2016. Project.