David Mount Professor in the Department of Computer Science and UMIACS at the University of Maryland Associate Director of Undergraduate Studies Address: Department of Computer Science 8125 Paint Branch Drive University of Maryland College Park, MD 20742 Office: 4162 Brendan Iribe Center of CS and Engineering Phone: (301) 405-2704; Fax: (301) 405-6707 Email: mount@umd.edu

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

Software Projects

ANN: A library for approximate nearest neighbor searching.

ALTS: An Adaptive Algorithm for the LTS Linear Estimator.

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 2023) I am teaching CMSC 420 Advanced Data Structures.

Here are links to some course resources and lecture notes:

CMSC 420: Advanced Data Structures, Fall 2022.

CMSC 754: Computational Geometry, Fall 2021.

CMSC 425: Game Programming, Fall 2018. (Check out these cool videos from the class final projects.)

CMSC 451: Design and Analysis of Computer Algorithms, Fall 2017.

Independent Study Projects that I have supervised.

Data Structures and Algorithms in C++ (2nd Edition): A textbook I wrote with Mike Goodrich and Roberto Tamassia, published by Wiley.

Recent Professional Service

Committees:	Computational Geometry Steering Committee	Member (2016-2018)
Editorial Boards:
	TheoretiCS	Editorial Board Member (2021 - present)
	Computational Geometry: Theory and Applications (CGTA)	Editorial Board Member (2012 - present)
	Internat. J. of Computational Geometry and Applications (IJCGA)	Editorial Board Member (2008 - present)
	ACM Trans. on Spatial Algorithms and Systems (ACM TSAS)	Senior Associate Editor (2013 - 2020)
	ACM Trans. on Mathematical Software (ACM TOMS)	Editorial Board Member (2006 - 2018)
	Pattern Recognition	Editorial Board Member (1999 - 2006)
Conferences:
	WADS 2023	18th Algorithms and Data Structures Symposium, 2023 (Program committee).
	FOCS 2022	63rd Annual Symposium on Foundations of Computer Science, 2022 (Program committee).
	ESA 2022	30th European Symposium on Algorithms (Track-B), 2022 (Program committee).
	SODA 2021	ACM-SIAM Symposium on Discrete Algorithms, 2021 (Program committee).
	SISAP 2019	12th International Conference on Similarity Search and Applications (Program committee).
	SoCG 2018	34th International Symposium on Computational Geometry (Program committee).
	WALCOM 2017	11th International Conference and Workshops on Algorithms and Computation (Program committee).
	Proximity 2015	Workshop on Multi-dimensional Proximity Problems (Co-organizer).
	SISAP 2015	8th International Conference on Similarity Search and Applications (Program committee).
	SODA 2014	ACM-SIAM Symposium on Discrete Algorithms, 2014 (Program committee).
	WALCOM 2013	7th 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).

Last updated Feb, 2023.

Web Accessibility