Optimal output-sensitive convex hull algorithms in two and three dimensions TM Chan
Discrete & Computational Geometry 16 (4), 361-368, 1996
535 1996 More algorithms for all-pairs shortest paths in weighted graphs TM Chan
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
349 2007 Orthogonal range searching on the RAM, revisited TM Chan, KG Larsen, M Pătraşcu
Proceedings of the twenty-seventh annual symposium on Computational geometry …, 2011
251 2011 Approximation algorithms for maximum independent set of pseudo-disks TM Chan, S Har-Peled
Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009
250 2009 Polynomial-time approximation schemes for packing and piercing fat objects TM Chan
Journal of Algorithms 46 (2), 178-189, 2003
225 2003 Output-sensitive results on convex hulls, extreme points, and related problems TM Chan
Proceedings of the eleventh annual symposium on Computational geometry, 10-19, 1995
190 1995 Faster core-set constructions and data stream algorithms in fixed dimensions TM Chan
Proceedings of the twentieth annual symposium on Computational geometry, 152-159, 2004
174 2004 Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus TM Chan
Proceedings of the sixteenth annual symposium on Computational geometry, 300-309, 2000
174 2000 An optimal randomized algorithm for maximum Tukey depth. TM Chan
SODA 4, 430-436, 2004
162 2004 Approximate nearest neighbor queries revisited TM Chan
Proceedings of the thirteenth annual symposium on computational geometry …, 1997
159 1997 Clustered integer 3SUM via additive combinatorics TM Chan, M Lewenstein
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
154 2015 Optimal partition trees TM Chan
Proceedings of the twenty-sixth annual symposium on Computational geometry, 1-10, 2010
141 2010 Geometric applications of a randomized optimization technique TM Chan
Proceedings of the fourteenth annual symposium on Computational geometry …, 1998
140 1998 Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling TM Chan, E Grant, J Könemann, M Sharpe
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
135 2012 All-pairs shortest paths for unweighted undirected graphs in o (mn ) time TM Chan
ACM Transactions on Algorithms (TALG) 8 (4), 1-17, 2012
133 2012 Deterministic apsp, orthogonal vectors, and more: Quickly derandomizing razborov-smolensky TM Chan, R Williams
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
130 2016 Counting inversions, offline orthogonal range counting, and related problems TM Chan, M Pătraşcu
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
127 2010 More planar two-center algorithms TM Chan
Computational Geometry 13 (3), 189-198, 1999
125 1999 Random Sampling, Halfspace Range Reporting, and Construction of \lowercase TM Chan
SIAM Journal on Computing 30 (2), 561-575, 2000
123 2000 Klee's measure problem made easy TM Chan
2013 IEEE 54th annual symposium on foundations of computer science, 410-419, 2013
111 2013 