Research Interest

Research Projects:

Routing Signal Nets in VLSI chips
An implementation for finding the straight skeleton of a simple polygon. (with MS student Amit Parnerkar)
Efficient algorithms for sum-of-diameters bipartitioning. (with BS students Mynul Khan and Zubair Noman)

Students:
Amit Parnerkar	M.S. Corrective Greedy Algorithm for Straight Line Skeleton of Simple Polygons, Abstract
Mynul Khan	B.S. Efficient algorithms for sum-of-diameters bipartitioning
Recent Graduates:
Yen-Chang Wang	M.S. Corrective Greedy Algorithm for Straight Skeleton