Research Topics People Papers & Presentations Courses Software Geometry Links

Welcome to the website of the Computational Geometry research group here at Tufts University. We are dedicated to the theoretical and applied study of Computational Geometry.

The study of algorithms to solve geometric problems.

Computer Graphics, Robot Motion Planning, Geographic Information Systems, Integrated Circuit Design, Statistics

Wikipedia, Wolfram Mathworld, Tufts Geometry Links Page

(a) A simple polygon P with 16 vertices. (b) Eight points in the interior of P (solid dots); their geodesic hull is a weakly simple polygon P' with 14 vertices. (c) A perturbation of P' into a simple polygon. Find more about weakly simple polygons here.

This is an example of using Proximity Depth to detect multi-modality in a data set. Learn more about our work with proximity depth here.

This material is based upon work supported by the National Science Foundation under grants CCF-1422311 and CCF-1423615. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.