Office: 248 Sudikoff
Phone: (603) 646-2101
email: scot *at* cs *dot* dartmouth *dot* edu
My main research area is algorithms, primarily computational geometry. Much of my work has dealt with computing a structure called the Voronoi diagram and its geometric dual, the Delaunay Triangulation. I have also worked on Numerical Control (NC) machining.
Recently I have been working on approximating polygonal chains by arcs and biarcs and finding properties of and algorithms to compute the farthest-segment Voronoi diagram.