Travelled to:1 × Canada
1 × Denmark
2 × USA
Collaborated with:∅ M.Lewenstein M.Patrascu P.Afshani K.Tsakalidis A.Amir N.Lewenstein
Talks about:determinist (1) combinator (1) algorithm (1) subgraph (1) shortest (1) rectangl (1) enclosur (1) voronoi (1) geometr (1) diagram (1)
Person: Timothy M. Chan
DBLP: Chan:Timothy_M=
Contributed to:
2015
201420072002Wrote 6 papers:
- STOC-2015-ChanL #clustering #combinator #integer
- Clustered Integer 3SUM via Additive Combinatorics (TMC, ML), pp. 31–40.
- ICALP-v1-2014-AfshaniCT #ram
- Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM (PA, TMC, KT), pp. 77–88.
- ICALP-v1-2014-AmirCLL #on the
- On Hardness of Jumbled Indexing (AA, TMC, ML, NL), pp. 114–125.
- STOC-2007-Chan #algorithm #graph
- More algorithms for all-pairs shortest paths in weighted graphs (TMC), pp. 590–598.
- STOC-2007-ChanP #diagrams
- Voronoi diagrams in n·2osqrt(lg lg n) time (TMC, MP), pp. 31–39.
- STOC-2002-Chan #geometry
- Dynamic subgraph connectivity with geometric applications (TMC), pp. 7–13.