Timothy M. Chan

Siebel School of Computing and Data Science
University of Illinois at Urbana-Champaign
201 N. Goodwin Ave.
Urbana, IL 61801, USA
E-mail: tmc "at" illinois "dot" edu
Office: Siebel 3230

I am a Founder Professor in Computer Science. (Prior to joining UIUC, I taught at the Cheriton School of Computer Science, University of Waterloo from 1999 to 2016.)

Research Interests:

Algorithms and Data Structures
Computational Geometry

Publications (see also DBLP's listing)

Publications by Topics

Current Journal Editorial Boards:

Conference Program Committees:

STOC'25, ESA'24 A (chair), LATIN'24, SODA'24, STOC'23, SoCG'22, SOSA'22 (co-chair), STOC'21, SOSA'21, HALG'20, SWAT'20, ITCS'20, CCCG'19, SODA'19 (chair), SPIRE'17, STOC'16, CPM'15, FSTTCS'14, FOCS'14, ITCS'14, CCCG'13, SoCG'13 (co-chair), ISAAC'12, ...

Selected Invited Talks:

All-Pairs Shortest Paths and Fine-Grained Complexity (for CALDAM'22)
3SUM and Related Problems (HALG'19 survey talk)
Geometric Problems in Moderate Dimensions (HALG'18 survey talk)
Fun with Recursion and Tree Drawings (for GD'17)
Computational Geometry, from Low to High Dimensions (for the STOC/SoCG'16 day)
Cuttings in 2D Revisited (for CCCG'14)
The Art of Shaving Logs (for WADS'13)
Combinatorial Geometry and Approximation Algorithms (for ISAAC'12)
Mihai's Work in Computational Geometry (for FOCS'12 Workshop on Data Structures, in memory of Mihai Patrascu)
Computational Geometry for Non-Geometers: Recent Developments on Some Classical Problems (for SODA'11)
Instance-Optimal Geometric Algorithms (for EuroCG'10)

Recent Teaching:

CS 498: Computational Geometry (Fall 2024)
CS 598: Advanced Data Structures (Fall 2023)
CS 598: Algorithms from the Fine-Grained Perspective (Fall 2022, Fall 2020)
CS 598: Topics in Computational Geometry (Fall 2021)
CS 574: Randomized Algorithms (Spring 2021)
CS 598: Geometric Data Structures (Fall 2019, Spring 2017)
CS 598: Geometric Approximation Algorithms (Fall 2018)
CS 374: Algorithms and Models of Computation (Spring 2024, Spring 2022, Spring 2020, Spring 2019)
CS 473: Algorithms (Fall 2017, Spring 2023)