CSCI 702 Senior Thesis Topics

Algorithms and Theory

Graph Algorithms: see Matthew Dickerson

Random Number Generation: see Daniel Scharstein

Dynamic Programming: see Matthew Dickerson

Advanced Data Structures for High-Dimensional Data: see Matthew Dickerson

Knapsack Problem: see Jeff Parker

Sorting Networks: see Jeff Parker

Optimal Sorts: see Jeff Parker

NP Completeness: see Amy Briggs

Theory of Computation: see Amy Briggs or Matthew Dickerson

Networking: see Jeff Parker

Improving path computation with Incremental SPF

Security

Intrusion Detection

Protocol Validation

Alternatives to HTTP for fast transfer

Web Caching Strategies

Computational Geometry: see Matthew Dickerson

The Voronoi Diagram

Two-site Distance Functions

Optimal Triangulations

Problems in Three-Dimensional Modeling

Proximity Problems (Near-Neighbor Searching)

Robotics: see Amy Briggs

Motion Planning

Art Gallery Problems

Reactive Control

Assembly Planning

Grasping

Roadmap Methods for Motion Planning

Microelectromechanical Systems (MEMS)

Computer Vision: see Daniel Scharstein

Face Recognition

Edge Detection

Camera Calibration

Snakes

Stereo

Structure from Motion

Other Areas

Graphics: see Daniel Scharstein

Programming Languages: see Amy Briggs or Daniel Scharstein

Chip Design: see Daniel Scharstein

Medical Imaging: see Matthew Dickerson

Geographic Information Systems: see Matthew Dickerson

Virtual Memory Simulations: see Matthew Dickerson

Distributed Systems and Common Knowledge: see Matthew Dickerson