|
|
| Research |
| I am a member of the Algorithms and Theory Group at the University of Maryland. I do research on the design, analysis, and implementation of data structures and algorithms for geometric problems, particularly problems with applications in areas such as image processing, pattern recognition, information retrieval, and computer graphics. |
| My Publications | Biographical sketch | Vita | Vita (with teaching) |
| Software Projects |
ANN: A library for approximate nearest neighbor
searching.
|
|
KMeans: Efficient algorithms for
k-means clustering.
|
|
ISODATA: Efficient implementation of
the ISODATA/ISOCLUS clustering algorithm.
|
| Education |
|
Ph.D. (1983), Computer Science,
Purdue University
|
|
B.S. (1977), Computer Science,
Purdue University
|
| Teaching |
This semester I am teaching CMSC 754, Computational Geometry.
| Here are some links to some course resources and lecture notes. |
|
Data Structures and Algorithms
in C++: A textbook I wrote with
Mike Goodrich and
Roberto Tamassia,
published by
Wiley.
|
|
CMSC 427:
Computer Graphics, Fall 2009.
(Here are some neat images from
previous semesters.)
|
|
CMSC 451:
Design and Analysis of Algorithms, Spring 2008. |
|
CMSC 498M:
Game Programming, Fall 2007.
|
|
CMSC 754:
Computational Geometry, Spring 2007.
|
|
CMSC 131:
Object-Oriented Programming I, Fall 2004.
|
|
CMSC 420: Data Structures, Spring 2001.
|
|
CMSC 251: Algorithms, Spring 1998.
|
|
Independent Study Projects that I
have supervised.
|
| Recent Professional Service |
| Journals: | ACM Trans. on Math. Softw. | Associate editor |
| Intl. J. of Comp. Geom. and Appls. | Editorial Board | |
| Conferences: | ||
| STOC'09 | 41st ACM Symposium on Theory of Computing, 2009 (Local Arrangements Co-Chair). | |
| SoCG'08 | 24th Annual Symposium on Computational Geometry, 2008 (Local Arrangements Chair). | |
| COCOON'06 | 12th Annual International Computing and Combinatorics Conference, 2006 (Program committee). | SPIE EI'06 | Vision Geometry XIV at SPIE's Electronic Imaging, 2006 (Program co-chair). | SoCG'03 | ACM Symposium on Computational Geometry, 2003 (Program co-chair). |
| ALENEX'02 | 4th Workshop on Algorithm Engineering and Experiments, 2002 (Program co-chair). | |
| ESA'02 | 10th European Symposium on Algorithms, 2002 (Program committee). |
This "Last-updated" sentence was last updated on Jan 24, 2009.
