Dr. Meng He
Education:
PhD - University of Waterloo (2008)
M.Math - University of Waterloo (2003)
Research Interests:
1. Algorithms and data structures, especially fast and space-efficient algorithms and data structures, including succinct data structures, string algorithms and text indexing, I/O-efficient algorithms, implicit data structures, and adaptive algorithms.
2. Computational Geometry, especially efficient algorithms and data structures for computational geometry.
3. Efficiency Issues in databases, text retrieval systems, bioinformatics and geographic information systems.