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 Engineering, and in the Theory and Algorithms group. (Prior to joining UIUC, I taught at the Cheriton School of Computer Science, University of Waterloo from 1999 to 2016.)

Publications

Research Interests

• Computational geometry
• Algorithms, data structures, fine-grained complexity

Conference Program Committees

• GD'26, SODA'26, 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, ...

Journal Editorial Boards

• Algorithmica, Discrete and Computational Geometry, Computational Geometry: Theory and Applications

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, Spring 2025)