|
|
| 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 (Spring 2015) I am teaching CMSC 425, Game Programming.
| Here are some links to some course resources and lecture notes. |
|
Data Structures and Algorithms in C++ (2nd Edition): A textbook I wrote with
Mike Goodrich and
Roberto Tamassia, published by
Wiley. |
|
CMSC 754: Computational Geometry, Fall 2014. |
|
CMSC 451: Design and Analysis of Computer Algorithms, Fall 2013. |
|
CMSC 427: Computer Graphics, Fall 2013.
(Here are some neat images from previous semesters.) |
|
CMSC 425: Game Programming, Spring 2013.
(Check out these cool videos from the class final projects.) |
|
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 Transactions on Spatial Algorithms and Systems | Senior Associate Editor |
| ACM Transactions on Mathematical Software | Associate Editor | |
| Internat. J. of Computational Geometry and Applications | Editorial Board Member | |
| Computational Geometry: Theory and Applications | Editorial Board Member | |
| Conferences: | ||
| SODA 2014 | ACM-SIAM Symposium on Discrete Algorithms, 2014 (Program committee). | |
| WALCOM 2013 | International Workshop on Algorithms and Computation, 2013 (Program committee). | |
| FWCG 2012 | 22nd Annual Fall Workshop on Computational Geometry (Workshop chair). | |
| SIBGRAPI 2011 | Conference on Graphics, Patterns and Images, 2011 (Program committee). | |
| SoCG 2011 | 27th Annual Symposium on Computational Geometry, 2011 (Program committee). | |
| ALENEX'11 | Workshop on Algorithm Engineering and Experiments, 2011 (Program committee). | |
| ISAAC 2010 | The 21st International Symposium on Algorithms and Computation, 2010 (Program committee). | |
| STOC 2009 | 41st ACM Symposium on Theory of Computing, 2009 (Conference Co-Chair). | |
| SoCG 2008 | 24th Annual Symposium on Computational Geometry, 2008 (Conference 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 2003 | 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 21, 2015.
