Timothy Chan

Biography

Dr. Timothy Chan is a Professor in the Cheriton School of Computer Science, University of Waterloo, University Avenue West, Waterloo, ON, Canada.

Research Interest

Professor Chan's research interests are in algorithms and data structures, particularly in the area of computational geometry. He has made contributions to many fundamental problems in computational geometry, such as convex hulls, Voronoi diagrams, line segment intersection, low-dimensional linear programming, point location, and range searching. More recent directions of research include approximation algorithms for geometric optimization problems (e.g., finding independent sets in intersection graphs), geometric algorithms for massive data sets under different streaming models, and geometric data structures in the Word RAM model (e.g., generalizing "fusion trees" and "van Emde Boas trees" to higher dimensions).