Concepedia

Timothy M. Chan

TM

120

Publications

5.2K

Citations

43

H-Index

1994

Active since

Affiliations

University of Waterloo(Current)

University of Miami

University of Illinois Urbana-Champaign

Timothy M. Chan is an author at University of Waterloo specializing in engineering, combinatorial optimization, and computational geometry.

Top concepts

EngineeringComputational GeometryCombinatorial OptimizationComputer ScienceDiscrete MathematicsComputational ComplexityMathematical ProgrammingNatural SciencesGeometry ModelingApproximation Theory

Publications per year

1994–2020

120

Publications

120

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

Timothy M. Chan · Discrete & Computational Geometry · 1996 · 334 citations · Full text

Mathematical Programming, Geometric Modeling, Numerical Analysis +9

Orthogonal range searching on the RAM, revisited

Timothy M. Chan, Kasper Green Larsen, Mihai Pǎtraşcu · 2011 · 195 citations

Engineering, Computational Complexity, Range Searching +17

Polynomial-time approximation schemes for packing and piercing fat objects

Timothy M. Chan · Journal of Algorithms · 2003 · 180 citations

Mathematical Programming, Numerical Analysis, Geometric Modeling +11

More algorithms for all-pairs shortest paths in weighted graphs

Timothy M. Chan · 2007 · 165 citations

Engineering, All-pairsshortest Paths, Network Analysis +18

Approximation Algorithms for Maximum Independent Set of Pseudo-Disks

Timothy M. Chan, Sariel Har-Peled · Discrete & Computational Geometry · 2012 · 129 citations · Full text

Mathematical Programming, Engineering, Geometric Algorithm +7

Rows per page

1–5 of 120