World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
57
Citations
9613
World Ranking
3914
National Ranking
1854

Mathematics

D-Index
57
Citations
9627
World Ranking
709
National Ranking
352

Overview

Timothy M. Chan is affiliated with the University of Illinois at Urbana-Champaign in the United States. Their research primarily spans the fields of computer science and engineering, with a significant focus on subfields such as computer graphics and computer-aided design, computational theory and mathematics, computer vision and pattern recognition, computational mechanics, and signal processing.

Their main research topics include computational geometry and mesh generation, complexity and algorithms in graphs, data management and algorithms, advanced numerical analysis techniques, advanced graph theory research, optimization and search problems, and semigroups and automata theory.

Recent papers by Timothy M. Chan illustrate the range of their work in algorithms and geometry. These include:

  • Deterministic APSP, Orthogonal Vectors, and More (2020), published in ACM Transactions on Algorithms
  • More on change-making and related problems (2021), published in Journal of Computer and System Sciences
  • Dynamic Geometric Data Structures via Shallow Cuttings (2020), published in Discrete & Computational Geometry
  • Faster Approximation Algorithms for Geometric Set Cover (2020), published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Range closest-pair search in higher dimensions (2020), published in Computational Geometry

Timothy M. Chan collaborates frequently with other researchers, including Qizheng He, Da Wei Zheng, Yinzhan Xu, Jie Xue, and Virginia Vassilevska Williams.

Their publication record includes frequent contributions to venues such as:

  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • arXiv (Cornell University)
  • Discrete & Computational Geometry
  • SIAM Journal on Computing
  • ACM Transactions on Algorithms

Throughout their career, their body of work has involved numerous contributions to computer science research, emphasizing algorithmic theory, computational geometry, and related areas, supported by their extensive publication and collaborative history.

Best Publications

  • Optimal output-sensitive convex hull algorithms in two and three dimensions

    T. M. Chan

  • Characterization of HPV and host genome interactions in primary head and neck cancers.

    Michael Parfenov;Chandra Sekhar Pedamallu;Nils Gehlenborg;Nils Gehlenborg;Samuel S. Freeman

  • More Algorithms for All-Pairs Shortest Paths in Weighted Graphs

    Timothy M. Chan

  • Clonal Decomposition and DNA Replication States Defined by Scaled Single-Cell Genome Sequencing

    Emma Laks;Emma Laks;Andrew McPherson;Andrew McPherson;Andrew McPherson;Hans Zahn;Hans Zahn;Daniel Lai;Daniel Lai

  • Orthogonal range searching on the RAM, revisited

    Timothy M. Chan;Kasper Green Larsen;Mihai Pătraşcu

  • More algorithms for all-pairs shortest paths in weighted graphs

    Timothy M. Chan

  • Polynomial-time approximation schemes for packing and piercing fat objects

    Timothy M. Chan

  • Output-sensitive results on convex hulls, extreme points, and related problems

    T. M. Chan

  • Faster core-set constructions and data-stream algorithms in fixed dimensions

    Timothy M. Chan

  • Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus

    Timothy M. Chan

  • Approximation Algorithms for Maximum Independent Set of Pseudo-Disks

    Timothy M. Chan;Sariel Har-Peled

  • Approximate nearest neighbor queries revisited

    Timothy M. Chan

  • An optimal randomized algorithm for maximum Tukey depth

    Timothy M. Chan

  • Geometric Applications of a Randomized Optimization Technique

    Timothy Moon-Yew Chan

  • APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS

    Timothy Moon-Yew Chan

  • Clustered Integer 3SUM via Additive Combinatorics

    Timothy M. Chan;Moshe Lewenstein

  • All-pairs shortest paths for unweighted undirected graphs in o(mn) time

    Timothy M. Chan

  • Optimal partition trees

    Timothy M. Chan

  • Random Sampling, Halfspace Range Reporting, and Construction of \lowercase$(\le k)$-Levels in Three Dimensions

    Timothy M. Chan

  • More planar two-center algorithms

    Timothy M. Chan

  • Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling

    Timothy M. Chan;Elyot Grant;Jochen Könemann;Malcolm Sharpe

Frequent Co-Authors

Anna Lubiw
Anna Lubiw University of Waterloo
Sariel Har-Peled
Sariel Har-Peled University of Illinois at Urbana-Champaign
J. Ian Munro
J. Ian Munro University of Waterloo
Jack Snoeyink
Jack Snoeyink University of North Carolina at Chapel Hill
Venkatesh Raman
Venkatesh Raman Indian Institute of Technology Palakkad
Petra Mutzel
Petra Mutzel University of Bonn
Amihood Amir
Amihood Amir Bar-Ilan University
Sohrab P. Shah
Sohrab P. Shah Memorial Sloan Kettering Cancer Center

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can open doors to diverse and dynamic career pathways. Many graduates pivot toward data-driven fields, making programs like the best masters in data analytics programs a natural extension of their skill set.

Beyond technical disciplines, some math graduates consider leadership roles in business. If looking for flexible managerial studies, researching the easy mba programs to get into helps identify accessible opportunities for career advancement.

Specifically for busy professionals, the easiest online mba program options provide convenient yet credible options to enhance leadership skills without sacrificing flexibility.

For those seeking expert-level qualifications, affordable paths such as the cheapest online dba programs allow advanced study in business administration without significant financial strain. Together, these pathways complement mathematical expertise and offer valuable routes to impactful careers.

Best Scientists Citing Timothy M. Chan

Trending Scientists