Center for Geometric and Biological Computing

The Center for Geometric and Biological Computing at Duke is a university-wide center that promotes interdisciplinary research in geometric computing. Participants are affiliated with the Departments of Computer Science, Chemistry, Biomedical Engineering, and Mathematics, the Institute for Statistics and Decision Sciences, and the Nicholas School of the Environment. The center grew out of a collaborative center with Brown University and Johns Hopkins University.

The center at Duke focuses on the following research topics:

Bioinformatics:.

Representing, storing, searching, simulating, analyzing, and visualizing biological structures.

Biomolecular Computing:

Self-assembly of DNA nanostructures, storage structures.

Classification:

Projective clustering, approximation algorithms, mixed-dimensions clustering.

External memory algorithms and data structures:

I/O-efficient methods for indexing and retrieving geometric objects, transparent I/O protocols, efficient parallel disk access.

Geographic Information Systems:

Contour line extraction, range searching, point location, and map overlays on masive data sets.

Graphics:

Real-time vizualisation, occlusion culling and levels of detail, data structures for architectural and urban environments, maintenance of visibility in dynamic scenes.

Robotics:

Approximate shortest paths, weighted terrains, navigation under partial or local information, moving obstacles and changing environments, collision detection.

See the list of recent publications of the center.

The Center encourages participation across campus and with industrial partners. To find out more about the Center, please contact one of the co-directors.