Timothy M. Chan

University of Illinois Urbana-Champaign — United States

Computer Science · Physical Sciences

44h-index6.2kcitations330works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(249), Complexity and Algorithms in Graphs(109), Data Management and Algorithms(89), Algorithms and Data Compression(58), Advanced Graph Theory Research(56)

Publications330 total

Derandomizing Pseudopolynomial Algorithms for Subset Sum
Society for Industrial and Applied Mathematics eBooks·2026
Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
arXiv (Cornell University)·2025Open Access
S5392 A Rare Presentation of Asymmetrical Jaundice
The American Journal of Gastroenterology·2025
Dynamic Geometric Set Cover, Revisited
SIAM Journal on Computing·2025
An entanglement monotone from the contextual fraction
New Journal of Physics·2025· 1 citedOpen Access
Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
arXiv (Cornell University)·2025Open Access
Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-And-Bifurcate Technique
arXiv (Cornell University)·2025Open Access
Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
Society for Industrial and Applied Mathematics eBooks·2025· 3 cited
Dynamic Independent Set of Disks (and Hypercubes) Made Easier
Society for Industrial and Applied Mathematics eBooks·2025
On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
arXiv (Cornell University)·2024Open Access
Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
arXiv (Cornell University)·2024Open Access
On the Number of Incidences When Avoiding an Induced Biclique in Geometric Settings
Discrete & Computational Geometry·2024
Fully Dynamic Geometric Vertex Cover and Matching
arXiv (Cornell University)·2024Open Access
Dynamic Geometric Connectivity in the Plane with Constant Query Time
arXiv (Cornell University)·2024Open Access
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
2024Open Access
Enclosing Points with Geometric Objects
arXiv (Cornell University)·2024Open Access
Convex Polygon Containment: Improving Quadratic to Near Linear Time
arXiv (Cornell University)·2024Open Access
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism
Society for Industrial and Applied Mathematics eBooks·2024· 2 cited
Simpler Reductions from Exact Triangle
Society for Industrial and Applied Mathematics eBooks·2024· 1 cited
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
arXiv (Cornell University)·2024Open Access
page 1 of 17Next →

Frequent Co-authors

Mihai Pǎtraşcu(3), Kasper Green Larsen(2), Sariel Har-Peled(2), Moshe Lewenstein(2), Elyot Grant(2), Peyman Afshani(2), Eric Chen(2), Jochen Könemann(1), Malcolm Sharpe(1), Pankaj Agarwal(1), Boris Aronov(1), M. Sharir(1), Amihood Amir(1), Noa Lewenstein(1), Pegah Kamousi(1), Subhash Suri(1), Hervé Brönnimann(1), Nan Hu(1), Mihai Ptraşcu(1), Michael T. Goodrich(1)