R
Robert L. Scot Drysdale
Researcher at Dartmouth College
Publications - 34
Citations - 1688
Robert L. Scot Drysdale is an academic researcher from Dartmouth College. The author has contributed to research in topics: Voronoi diagram & Minimum-weight triangulation. The author has an hindex of 17, co-authored 33 publications receiving 1636 citations. Previous affiliations of Robert L. Scot Drysdale include PARC & Brown University.
Papers
More filters
Journal ArticleDOI
Finding extremal polygons
TL;DR: Given n points in the plane, algorithms for finding maximum perimeter or area convex k-gons with vertices k of the given n points are presented and given for the special case of k = 3.
Journal ArticleDOI
Approximate methods for simulation and verification of numerically controlled machining programs
TL;DR: Algorithms for simulation and verification of Numerically Controlled (NC) machining programs are presented, designed to give approximate results, but with a substantial decrease in computer time.
Book ChapterDOI
Computing the Largest Empty Rectangle
TL;DR: A divide-and-conquer approach similar to the ones used by Strong and Bentley is used and a new notion of Voronoi diagram is introduced along with a method for efficient computation of certain functions over paths of a tree.
Journal ArticleDOI
Discrete simulation of NC machining
TL;DR: A point-selection method and an analysis are presented that shows that the error introduced by the approximation can be made as small as desired and directly proportional to the distance that the cutting tool moves.
Journal ArticleDOI
Farthest line segment Voronoi diagrams
TL;DR: An O(n log n) time construction algorithm that is easy to implement and combinatorial and topological properties of the farthest line segment Voronoi diagram are outlined.