W. Randolph Franklin
HomeResearch archive

Research archive

Misc Geometry

Historical research material converted from the original PmWiki site.

Research archive · original page Research.MiscGeometry · last recorded update 2006-11-08

  1. 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.
    Download BibTeX
    BibTeX
    @InProceedings{akman-dublin,
    author = "Akman, Varol and Arslan, A. and Franklin, W. Randolph and ten {H}agen, P. J. W.",
    title = "Implementing a Topological Picturebook",
    booktitle = "Proc. 13th IMACS World Congress on Computation and Applied Maths",
    year = "1991",
    address = "Dublin",
    mykey = "akman"
}
  2. 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, 153–158. Bogazici University, Istanbul, 20-22 August 1990. IEEE Press. Catalog No. 90TH0272-5.
    Download BibTeX
    BibTeX
    @InProceedings{akman-mental,
    author = "Akman, Varol and Ede, D. and Franklin, W. Randolph and ten {H}agen, P. J. W.",
    Editor = "Kaynak, Okyay",
    title = "Mental Models of Force and Motion",
    booktitle = "Proc. {IEEE} International Workshop on Intelligent Motion Control",
    Address = "Bogazici University, Istanbul",
    volume = "1",
    year = "1990",
    Month = "20-22 August",
    pages = "153--158",
    Publisher = "IEEE Press. Catalog No. 90TH0272-5",
    mykey = "akman"
}
  3. 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, 317–322. Texel, the Netherlands, 3-7 Apr 1989. Springer–Verlag.
    Download BibTeX
    BibTeX
    @inproceedings{akman-design-89,
    author = "Akman, Varol and Franklin, W. Randolph and Veth, B.",
    editor = "ten Hagen, PJW and Veerkamp, P.",
    title = "Design Systems with Common Sense",
    booktitle = "Proceedings of the Third Eurographics Workshop on Intelligent CAD Systems: Practical Experience and Evaluation",
    month = "3-7 Apr",
    year = "1989",
    pages = "317--322",
    address = "Texel, the Netherlands",
    publisher = "Springer--Verlag",
    mykey = "akman"
}
  4. Wm Randolph Franklin and V. Akman. A workbench to compute unobstructed shortest paths in three-space. In Proc. 1st Internat. Conf. Indust. Applied Math., 1–38. Paris, France, 1987.
    Paper / file · Download BibTeX
    BibTeX
    @inproceedings{fa-wcusp-87,
    author = "Franklin, Wm Randolph and Akman, V.",
    title = "A workbench to compute unobstructed shortest paths in three-space",
    booktitle = "Proc. 1st Internat. Conf. Indust. Applied Math.",
    address = "Paris, France",
    year = "1987",
    pages = "1--38",
    oldlabel = "geom-1319",
    fulltext = "https://wrfranklin.org/p/36-siam87-shortest.pdf",
    href = "\bibhref{36-siam87-shortest}",
    mykey = "akman pathplan",
    keywords = "motion planning"
}
  5. Varol Akman and W. Randolph Franklin. Locus techniques for shortest path problems in robotics. In IFAC Symposium on Robot Control (SYSROCO'85). Barcelona, 1986.
    Paper / file · Download BibTeX
    BibTeX
    @incollection{akman-barcelona-86,
    author = "Akman, Varol and Franklin, W. Randolph",
    title = "Locus Techniques for Shortest Path Problems in Robotics",
    booktitle = "IFAC Symposium on Robot Control (SYSROCO'85)",
    address = "Barcelona",
    year = "1986",
    fulltext = "https://wrfranklin.org/p/35-sysroco85-locus.pdf",
    href = "\bibhref{35-sysroco85-locus}",
    mykey = "akman pathplan"
}
  6. Varol Akman and Wm Randolph Franklin. On the question `is $\sum _1^n \sqrt a_i\le L ?$'. EATCS Bulletin, pages 16–20, February 1986.
    Paper / file · Download BibTeX
    BibTeX
    @article{af-oqiss-86,
    author = "Akman, Varol and Franklin, Wm Randolph",
    title = "On the Question `Is {$\sum\_1^n \sqrt{a\_i}\le L ?$}'",
    journal = "EATCS Bulletin",
    number = "28",
    month = "February",
    year = "1986",
    pages = "16--20",
    fulltext = "https://wrfranklin.org/p/38-eatcs86-question.pdf",
    href = "\bibhref{38-eatcs86-question}",
    mykey = "akman",
    keywords = "motion planning"
}
    Paper.
  7. Wm Randolph Franklin and Varol Akman. Reconstructing visible regions from visible segments. BIT, 26:430–441, 1986.
    Paper / file · Download BibTeX
    BibTeX
    @article{fa-rvrvs-86,
    author = "Franklin, Wm Randolph and Akman, Varol",
    title = "Reconstructing Visible Regions From Visible Segments",
    journal = "BIT",
    volume = "26",
    pages = "430--441",
    year = "1986",
    fulltext = "https://wrfranklin.org/p/30-bit86-reconstruct.pdf",
    href = "\bibhref{30-bit86-reconstruct}",
    mykey = "akman",
    keywords = "computer graphics, hidden line/surface elimination"
}
    Paper.
  8. 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, volume 17 of NATO ASI Series F, pages 895–917. Springer-Verlag, Ilkley, Yorkshire, England, 30 March – 12 April 1985.
    Paper / file · Download BibTeX
    BibTeX
    @incollection{fa-sp3sv-85,
    author = "Franklin, Wm Randolph and Akman, Varol",
    title = "Shortest Paths in 3-Space, {V}oronoi Diagrams with Barriers, and Related Complexity and Algebraic Issues",
    booktitle = "Proceedings of the {NATO} Advanced Study Institute on Fundamental Algorithms for Computer Graphics",
    address = "Ilkley, Yorkshire, England",
    month = "30 March -- 12 April",
    year = "1985",
    publisher = "Springer-Verlag",
    series = "{NATO} {ASI} Series F",
    volume = "17",
    pages = "895--917",
    fulltext = "https://wrfranklin.org/p/31-nato85-shortest.pdf",
    href = "\bibhref{31-nato85-shortest}",
    mykey = "akman pathplan",
    keywords = "motion planning"
}
    Paper.
  9. 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, October 1985.
    Paper / file · Download BibTeX
    BibTeX
    @article{fav-vdbpm-85,
    author = "Franklin, Wm Randolph and Akman, Varol and Verrilli, Colin",
    title = "Voronoi diagrams with barriers and on polyhedra for minimal path planning",
    journal = "Visual Comput.",
    volume = "1",
    number = "2",
    month = "October",
    year = "1985",
    pages = "133--150",
    oldlabel = "geom-1246",
    fulltext = "https://wrfranklin.org/p/18-vc85-voronoi.pdf",
    href = "\bibhref{18-vc85-voronoi}",
    mykey = "akman pathplan",
    keywords = "robotics, planar partitions, motion planning, Voronoi diagrams"
}
    Paper.
  10. 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 / file · Download BibTeX
    BibTeX
    @inproceedings{akman-robexs-85,
    author = "Akman, Varol and Franklin, W. Randolph",
    title = "Partitioning the Space to Calculate Shortest Paths to any Goal Around Polyhedral Obstacles",
    booktitle = "Proceedings of ROBEXS'85, the First Annual Workshop on Robotics and Expert Systems",
    address = "NASA/Johnson Space Center",
    month = "27--28 June",
    year = "1985",
    fulltext = "https://wrfranklin.org/p/32-robexs85-shortest.pdf",
    href = "\bibhref{32-robexs85-shortest}",
    mykey = "pathplan akman"
}
    Paper.
  11. 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 / file · Download BibTeX
    BibTeX
    @inproceedings{fa-spsgo-84,
    author = "Franklin, Wm Randolph and Akman, Varol",
    title = "Shortest Paths Between Source and Goal Points Located On/Around a Convex Polyhedron",
    booktitle = "22nd Annual Allerton Conference on Communication, Control, and Computing",
    month = "3--5 October",
    year = "1984",
    address = "Urbana, Illinois, USA",
    fulltext = "https://wrfranklin.org/p/26-allerton84-shortest.pdf",
    href = "\bibhref{26-allerton84-shortest}",
    mykey = "akman pathplan",
    keywords = "motion planning"
}
    Paper.
  12. W. Randolph Franklin. A simpler iterative solution to the Towers of Hanoi problem. SIGPLAN Notices, 19(8):87–88, August 1984.
    Paper / file · Download BibTeX
    BibTeX
    @article{wrf-sigplan-84,
    author = "Franklin, W. Randolph",
    title = "A Simpler Iterative Solution to the {T}owers of {H}anoi Problem",
    journal = "SIGPLAN Notices",
    volume = "19",
    number = "8",
    month = "August",
    year = "1984",
    pages = "87--88",
    fulltext = "https://wrfranklin.org/p/28-sigplan84-hanoi.pdf",
    href = "\bibhref{28-sigplan84-hanoi}"
}
    Paper.
  13. W. Randolph Franklin. Software engineering reasons for vlsi design methodology. In IEEE Computer Society Workshop Report: VLSI and Software Engineering Workshop, pages 86–89. Port Chester, NY, USA, 4–6 October 1982.
    Paper / file · Download BibTeX
    BibTeX
    @incollection{wrf-vlsi-82,
    author = "Franklin, W. Randolph",
    title = "Software Engineering Reasons for VLSI Design Methodology",
    booktitle = "IEEE Computer Society Workshop Report: VLSI and Software Engineering Workshop",
    month = "4--6 October",
    year = "1982",
    address = "Port Chester, NY, USA",
    pages = "86--89",
    fulltext = "https://wrfranklin.org/p/21-portchester82-vlsi.pdf",
    href = "\bibhref{21-portchester82-vlsi}"
}
    Paper.
  14. 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 / file · Download BibTeX
    BibTeX
    @article{wrf-cg-82,
    author = "Wazzan, G. and Franklin, W. Randolph and Spillers, W. R. and Greenwood, A. and Gantry, T. F. and Chu, H.",
    title = "Simulation of Buried Power Transmission Systems: Some Computer Graphics Options",
    journal = "Computers and Graphics",
    volume = "6",
    number = "1",
    year = "1982",
    pages = "7--14",
    fulltext = "https://wrfranklin.org/p/12-cg82-buried-power.pdf",
    href = "\bibhref{12-cg82-buried-power}"
}
  15. Wm Randolph Franklin. 3-D geometric databases using hierarchies of inscribing boxes. In Proceedings of the 7th Canadian Man-Computer Conference, 173–180. Waterloo, Ontario, Canada, 10–12 June 1981.
    Paper / file · Download BibTeX
    BibTeX
    @inproceedings{f-3gduh-81,
    author = "Franklin, Wm Randolph",
    title = "3-{D} Geometric Databases Using Hierarchies of Inscribing Boxes",
    booktitle = "Proceedings of the 7th Canadian Man-Computer Conference",
    month = "10--12 June",
    year = "1981",
    address = "Waterloo, Ontario, Canada",
    pages = "173--180",
    fulltext = "https://wrfranklin.org/p/10-waterloo81-inscribing.pdf",
    href = "\bibhref{10-waterloo81-inscribing}",
    keywords = "computer graphics, CAD"
}
    Paper.
  16. W. Randolph Franklin and Alan H. Barr. Faster calculation of superquadric shapes. IEEE Computer Graphics and Applications, 1(3):41–47, July 1981.
    Paper / file · Download BibTeX
    BibTeX
    @article{wrf-cga-81,
    author = "Franklin, W. Randolph and Barr, Alan H.",
    title = "Faster Calculation of Superquadric Shapes",
    journal = "IEEE Computer Graphics and Applications",
    volume = "1",
    number = "3",
    month = "July",
    year = "1981",
    pages = "41--47",
    fulltext = "https://wrfranklin.org/p/11-cga81-superquadrics.pdf",
    href = "\bibhref{11-cga81-superquadrics}"
}
    Paper.
  17. Wm Randolph Franklin. Evaluation of algorithms to display vector plots on raster devices. Computer Graphics and Image Processing, 11(4):377–397, December 1979.
    Download BibTeX
    BibTeX
    @article{f-eadvp-79,
    author = "Franklin, Wm Randolph",
    title = "Evaluation of Algorithms to Display Vector Plots on Raster Devices",
    journal = "Computer Graphics and Image Processing",
    volume = "11",
    number = "4",
    month = "December",
    year = "1979",
    pages = "377--397",
    keywords = "computer graphics, CAD, discrete geometry"
}
  18. 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.
    Download BibTeX
    BibTeX
    @InCollection{wrf-crc00,
    author = "Franklin, W. Randolph",
    editor = "Rosen, Kenneth H",
    title = "Applications of Geometry",
    booktitle = "Handbook of Discrete and Combinatorial Mathematics",
    pages = "867-888",
    publisher = "{CRC} Press",
    year = "2000",
    chapter = "13.8"
}
  19. W. Randolph Franklin. Software aspects of business graphics. Computers and Graphics, 1983. (invited paper).
    Paper / file · Download BibTeX
    BibTeX
    @article{wrf-business-83,
    author = "Franklin, W. Randolph",
    title = "Software Aspects of Business Graphics",
    journal = "Computers and Graphics",
    volume = "7",
    number = "1",
    year = "1983",
    fulltext = "https://wrfranklin.org/p/20-cag83-swaspects.pdf",
    href = "\bibhref{20-cag83-swaspects}",
    note = "(invited paper)"
}
    Paper.
  20. William G. Nisen and W. Randolph Franklin. The maturation of computer graphics. ICP Interface Manufacturing and Engineering, 3(4):5–11, 1978.
    Paper / file · Download BibTeX
    BibTeX
    @article{nisen-maturation-78,
    author = "Nisen, William G. and Franklin, W. Randolph",
    title = "The Maturation of Computer Graphics",
    journal = "ICP Interface Manufacturing and Engineering",
    volume = "3",
    number = "4",
    year = "1978",
    pages = "5--11",
    fulltext = "https://wrfranklin.org/p/2-nisen78-maturation.pdf",
    href = "\bibhref{2-nisen78-maturation}"
}
    Paper.
Explore all pages →Back to top ↑