×

Chan, Timothy Moon-Yew

Compute Distance To:
Author ID: chan.timothy-m-y Recent zbMATH articles by "Chan, Timothy Moon-Yew"
Published as: Chan, Timothy M.; Chan, Timothy; Chan, Timothy M. Y.; Chan, T. M.
Homepage: https://cs.illinois.edu/directory/profile/tmc
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp
all top 5

Co-Authors

79 single-authored
9 Biedl, Therese C.
8 Afshani, Peyman
8 Lubiw, Anna
8 Munro, J. Ian
8 Skrepetos, Dimitrios
8 Wilkinson, Bryan T.
6 Chen, Eric Y.
6 Patrascu, Mihai
6 Tsakalidis, Konstantinos
5 Demaine, Erik D.
5 Langerman, Stefan
5 Raman, Venkatesh
4 Alamdari, Soroush
4 Durocher, Stephane
4 Frati, Fabrizio
4 Grant, Elyot
4 Har-Peled, Sariel
4 Iacono, John
4 Lewenstein, Moshe
4 Nekrich, Yakov
4 Pathak, Vinayak
4 Rahmati, Zahed
4 Zarrabi-Zadeh, Hamid
3 Barbay, Jérémy
3 Brönnimann, Hervé
3 Kamousi, Pegah
3 Larsen, Kasper Green
3 Rahul, Saladi
3 Suri, Subhash
3 Williams, Richard Ryan
3 Zhou, Gelin
2 Alvelos, Filipe
2 Angelini, Patrizio
2 Bremner, David
2 Cardinal, Jean
2 Demaine, Martin L.
2 Di Battista, Giuseppe
2 Erickson, Jeff
2 Fleischer, Rudolf
2 Gutwenger, Carsten
2 He, Meng
2 Hurtado, Ferran
2 Lee, Stephanie Tien
2 Mehrabi, Saeed
2 Montecchiani, Fabrizio
2 Morrison, Jason
2 Mutzel, Petra
2 Ooms, Aurélien
2 Patrignani, Maurizio
2 Pratt, Simon
2 Roselli, Vincenzo
2 Sadjad, Bashir S.
2 Schaefer, Marcus
2 Silva, Elsa
2 Singla, Sahil
2 Skala, Matthew
2 Snoeyink, Jack Scott
2 Taslakian, Perouz
2 Valério de Carvalho, José Manuel
2 Vosoughpour, Hamideh
2 Xue, Jie
2 Yap, Chee-Keng
1 Abbott, Timothy G.
1 Agarwal, Pankaj Kumar
1 Alman, Josh
1 Amir, Amihood
1 Aronov, Boris
1 Arya, Sunil
1 Barrera-Cruz, Fidel
1 Bringmann, Karl
1 Burr, Michael A.
1 Cabello, Sergio
1 Čenek, Eowyn
1 Da Lozzo, Giordano
1 Derka, Martin
1 Efrat, Alon
1 El-Zein, Hicham
1 Ganjali, Yashar
1 Golan, Shay
1 Golin, Mordecai J.
1 Goodrich, Michael Truman
1 Hajiaghayi, Mohammad Taghi
1 Haxell, Penny E.
1 He, Qizheng
1 Hershberger, John E.
1 Ho, George T. S.
1 Hoffmann, Hella-Franziska
1 Hu, Nan
1 Huang, Zhengcheng
1 Hugg, John
1 Ishimaru, Akira
1 Jain, Kshitij
1 Jampani, Krishnam Raju
1 Jaruwatanadilok, Sermsak
1 Jones, Mitchell
1 Kane, Daniel M.
1 Keshav, Srinivasan
1 Kiazyk, Stephen
1 King, James A.
1 Kociumaka, Tomasz
...and 24 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

166 Publications have been cited 1,333 times in 818 Documents Cited by Year
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135
Chan, Timothy M.; Har-Peled, Sariel
52
2012
Orthogonal range searching on the RAM, revisited. Zbl 1283.68139
Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai
50
2011
Polynomial-time approximation schemes for packing and piercing fat objects. Zbl 1030.68093
Chan, Timothy M.
46
2003
Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111
Chan, T. M.
44
1996
More planar two-center algorithms. Zbl 0948.68196
Chan, Timothy M.
33
1999
An optimal randomized algorithm for maximum Tukey depth. Zbl 1317.68246
Chan, Timothy M.
33
2004
Geometric applications of a randomized optimization technique. Zbl 0939.68137
Chan, T. M.
31
1999
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1152.68659
Chan, Timothy M.
30
2002
More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1231.05245
Chan, Timothy M.
28
2007
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
26
2014
Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299
Chan, Timothy M.; Lewenstein, Moshe
22
2015
Counting inversions, offline orthogonal range counting, and related problems. Zbl 1288.68105
Chan, Timothy M.; Pătraşcu, Mihai
21
2010
Output-sensitive results on convex hulls, extreme points, and related problems. Zbl 0857.68112
Chan, T. M.
21
1996
Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064
Chan, Timothy M.
21
2006
Random sampling, halfspace range reporting, and construction of \((\leq k)\)-levels in three dimensions. Zbl 0963.68207
Chan, Timothy M.
20
2000
Low-dimensional linear programming with violations. Zbl 1075.68092
Chan, Timothy M.
20
2005
Balanced vertex-orderings of graphs. Zbl 1060.05088
Biedl, Therese; Chan, Timothy; Ganjali, Yashar; Hajiaghayi, Mohammad Taghi; Wood, David R.
20
2005
More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1207.68436
Chan, Timothy M.
20
2010
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling. Zbl 1421.68198
Chan, Timothy M.; Grant, Elyot; Könemann, Jochen; Sharpe, Malcolm
19
2012
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
18
1998
Optimal partition trees. Zbl 1242.68353
Chan, Timothy M.
18
2012
Towards in-place geometric algorithms and data structures. Zbl 1374.68646
Brönnimann, Hervé; Chan, Timothy M.; Chen, Eric Y.
18
2004
Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
17
2011
Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky. Zbl 1410.68286
Chan, Timothy M.; Williams, Ryan
16
2016
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
16
2014
All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time. Zbl 1151.68043
Chan, Timothy M.
16
2008
Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029
Chan, Timothy M.; Hu, Nan
15
2015
Self-approaching graphs. Zbl 1377.68158
Alamdari, Soroush; Chan, Timothy M.; Grant, Elyot; Lubiw, Anna; Pathak, Vinayak
15
2013
Optimal halfspace range reporting in three dimensions. Zbl 1422.68230
Afshani, Peyman; Chan, Timothy M.
15
2009
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1388.68285
Chan, Timothy M.; Har-Peled, Sariel
15
2009
Linear-space data structures for range mode query in arrays. Zbl 1245.68071
Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.
14
2012
Multi-pass geometric algorithms. Zbl 1106.68111
Chan, Timothy M.; Chen, Eric Y.
14
2007
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries. Zbl 1327.68314
Chan, Timothy M.
14
2010
Comparison-based time-space lower bounds for selection. Zbl 1300.68032
Chan, Timothy M.
13
2010
A near-linear area bound for drawing binary trees. Zbl 1041.68124
Chan, T. M.
13
2002
Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Zbl 1008.05038
Chan, Timothy M.; Goodrich, Michael T.; Kosaraju, S. Rao; Tamassia, Roberto
13
2002
Semi-online maintenance of geometric optima and measures. Zbl 1046.68111
Chan, Timothy M.
12
2003
All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1192.05154
Chan, Timothy M.
11
2006
Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz
11
2006
A note on maximum independent sets in rectangle intersection graphs. Zbl 1178.68674
Chan, Timothy M.
11
2004
Dynamic planar convex hull operations in near-logarithmic amortized time. Zbl 1320.68209
Chan, Timothy M.
11
2001
Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams. Zbl 0892.68099
Chan, T. M.; Snoeyink, J.; Yap, Chee-Keng
10
1997
Euclidean bounded-degree spanning tree ratios. Zbl 1066.68092
Chan, Timothy M.
10
2004
Maximum-weight planar boxes in \(O(n^2)\) time (and better). Zbl 1296.68073
Barbay, Jérémy; Chan, Timothy M.; Navarro, Gonzalo; Pérez-Lantero, Pablo
10
2014
On approximate range counting and depth. Zbl 1180.68124
Afshani, Peyman; Chan, Timothy M.
10
2009
Speeding up the four Russians algorithm by about one more logarithmic factor. Zbl 1372.68284
Chan, Timothy M.
10
2015
Approximate nearest neighbor queries revisited. Zbl 0910.68218
Chan, T. M.
9
1998
Closest pair and the post office problem for stochastic points. Zbl 1342.68338
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
9
2011
Linear-space data structures for range minority query in arrays. Zbl 1318.68068
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
9
2012
Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. Zbl 1089.65014
Brönnimann, Hervé; Chan, Timothy M.
9
2006
How to morph planar graph drawings. Zbl 1370.68224
Alamdari, Soroush; Angelini, Patrizio; Barrera-Cruz, Fidel; Chan, Timothy M.; Lozzo, Giordano Da; Battista, Giuseppe Di; Frati, Fabrizio; Haxell, Penny; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo; Singla, Sahil; Wilkinson, Bryan T.
9
2017
Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus
9
2015
Closest pair and the post office problem for stochastic points. Zbl 1315.65018
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
8
2014
Closest-point problems simplified on the RAM. Zbl 1058.65021
Chan, Timothy M.
8
2002
Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
8
2014
Optimal partition trees. Zbl 1284.68588
Chan, Timothy M.
7
2010
A randomized algorithm for online unit clustering. Zbl 1187.68701
Chan, Timothy M.; Zarrabi-Zadeh, Hamid
7
2009
Output-sensitive construction of polytopes in four dimensions and clipped Voronoi diagrams in three. Zbl 0848.68106
Chan, Timothy M. Y.; Snoeyink, Jack; Yap, Chee-Keng
7
1995
Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1355.68279
Chan, Timothy M.; Tsakalidis, Konstantinos
7
2016
Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. Zbl 1200.68122
Chan, Timothy M.; Pătraşcu, Mihai
7
2009
A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries. Zbl 1192.68173
Chan, Timothy M.
6
2006
Linear-space data structures for range mode query in arrays. Zbl 1319.68062
Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.
6
2014
Dynamic connectivity: connecting to networks and geometry. Zbl 1225.68264
Chan, Timothy M.; Pǎtraşcu, Mihai; Roditty, Liam
6
2011
Well-separated pair decomposition in linear time? Zbl 1186.68492
Chan, Timothy M.
6
2008
A (slightly) faster algorithm for Klee’s measure problem. Zbl 1221.65059
Chan, Timothy M.
6
2008
A (slightly) faster algorithm for Klee’s measure problem. Zbl 1180.65022
Chan, Timothy M.
6
2010
An improved algorithm for online unit clustering. Zbl 1185.68863
Zarrabi-Zadeh, Hamid; Chan, Timothy M.
6
2009
On levels in arrangements of curves. Zbl 1038.68126
Chan, Timothy M.
6
2003
Euclidean bounded-degree spanning tree ratios. Zbl 1374.68652
Chan, Timothy M.
6
2003
Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1378.68165
Chan, Timothy M.; Tsakalidis, Konstantinos
6
2015
Dynamic subgraph connectivity with geometric applications. Zbl 1120.68057
Chan, Timothy M.
5
2006
Reporting curve segment intersections using restricted predicates. Zbl 0957.68090
Chan, Timothy M.
5
2000
Fun-Sort – or the chaos of unordered binary search. Zbl 1062.68045
Biedl, Therese; Chan, Timothy; Demaine, Erik D.; Fleischer, Rudolf; Golin, Mordecai; King, James A.; Munro, J. Ian
5
2004
More logarithmic-factor speedups for 3SUM, (median,+)-convolution, and some geometric 3SUM-hard problems. Zbl 1403.68378
Chan, Timothy M.
5
2018
All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1295.05224
Chan, Timothy M.
5
2012
Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1301.68236
Chan, Timothy M.
5
2013
Quake heaps: a simple alternative to Fibonacci heaps. Zbl 1394.68092
Chan, Timothy M.
5
2013
Semi-online maintenance of geometric optima and measures. Zbl 1140.90529
Chan, Timothy M.
5
2002
On levels in arrangements of curves. II: A simple inequality and its consequences. Zbl 1075.68091
Chan, Timothy M.
5
2005
All-pairs shortest paths with real weights in \(O (n^{3}/\log n)\) time. Zbl 1151.68564
Chan, Timothy M.
5
2005
On levels in arrangements of curves. III: Further improvements. Zbl 1221.52032
Chan, Timothy M.
5
2008
Approximation schemes for 0-1 knapsack. Zbl 1433.68613
Chan, Timothy M.
5
2018
Morphing planar graph drawings with a polynomial number of steps. Zbl 1422.68177
Alamdari, Soroush; Angelini, Patrizio; Chan, Timothy M.; Di Battista, Giuseppe; Frati, Fabrizio; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo; Singla, Sahil; Wilkinson, Bryan T.
5
2013
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
5
2014
Faster core-set constructions and data stream algorithms in fixed dimensions. Zbl 1377.68322
Chan, Timothy M.
5
2004
Deterministic algorithms for 2-d convex programming and 3-d online linear programming. Zbl 0911.90274
Chan, Timothy M.
4
1998
Two approaches to building time-windowed geometric data structures. Zbl 1387.68080
Chan, Timothy M.; Pratt, Simon
4
2016
Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360
Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos
4
2014
Instance-optimal geometric algorithms. Zbl 1292.68142
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2009
Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set. Zbl 1293.05101
Chan, Timothy M.
4
2012
Linear-space data structures for range minority query in arrays. Zbl 1319.68063
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
4
2015
Better \(\varepsilon\)-dependencies for offline approximate nearest neighbor search, Euclidean minimum spanning trees, and \(\varepsilon\)-kernels. Zbl 1395.68278
Arya, Sunil; Chan, Timothy M.
4
2014
Fly cheaply: On the minimum fuel consumption problem. Zbl 1017.68153
Chan, Timothy M.; Efrat, Alon
4
2001
Minimum length embedding of planar graphs at fixed vertex locations. Zbl 1406.68069
Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna
4
2013
Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1281.65029
Chan, Timothy M.; Pathak, Vinayak
4
2014
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
4
2013
On enumerating and selecting distances. Zbl 1073.52506
Chan, Timothy M.
4
2001
Tree drawings revisited. Zbl 1442.05137
Chan, Timothy M.
4
2020
On guarding orthogonal polygons with sliding cameras. Zbl 06711877
Biedl, Therese; Chan, Timothy M.; Lee, Stephanie; Mehrabi, Saeed; Montecchiani, Fabrizio; Vosoughpour, Hamideh
4
2017
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1374.68650
Chan, Timothy M.
4
2000
Smallest \(k\)-enclosing rectangle revisited. Zbl 07382964
Chan, Timothy M.; Har-Peled, Sariel
1
2021
Tree drawings revisited. Zbl 1442.05137
Chan, Timothy M.
4
2020
On locality-sensitive orderings and their applications. Zbl 1451.68350
Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell
1
2020
More logarithmic-factor speedups for 3SUM, (median,+)-convolution, and some geometric 3SUM-hard problems. Zbl 1454.68210
Chan, Timothy M.
1
2020
Faster deterministic and Las Vegas algorithms for offline approximate nearest neighbors in high dimensions. Zbl 07304062
Alman, Josh; Chan, Timothy M.; Williams, Ryan
1
2020
Subquadratic encodings for point configurations. Zbl 07150582
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
3
2019
Range closest-pair search in higher dimensions. Zbl 1474.68413
Chan, Timothy M.; Rahul, Saladi; Xue, Jie
1
2019
Faster approximate diameter and distance oracles in planar graphs. Zbl 1425.68454
Chan, Timothy M.; Skrepetos, Dimitrios
1
2019
All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68152
Chan, Timothy M.; Skrepetos, Dimitrios
1
2019
Approximate shortest paths and distance oracles in weighted unit-disk graphs. Zbl 1417.68153
Chan, Timothy M.; Skrepetos, Dimitrios
1
2019
More logarithmic-factor speedups for 3SUM, (median,+)-convolution, and some geometric 3SUM-hard problems. Zbl 1403.68378
Chan, Timothy M.
5
2018
Approximation schemes for 0-1 knapsack. Zbl 1433.68613
Chan, Timothy M.
5
2018
Improved bounds for drawing trees on fixed points with L-shaped edges. Zbl 07026996
Biedl, Therese; Chan, Timothy M.; Derka, Martin; Jain, Kshitij; Lubiw, Anna
3
2018
Approximate shortest paths and distance oracles in weighted unit-disk graphs. Zbl 07236428
Chan, Timothy M.; Skrepetos, Dimitrios
2
2018
An improved approximation algorithm for the discrete Fréchet distance. Zbl 1461.68239
Chan, Timothy M.; Rahmati, Zahed
1
2018
Selection and sorting in the “restore” model. Zbl 1421.68032
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
1
2018
Tree drawings revisited. Zbl 07236427
Chan, Timothy M.
1
2018
Applications of Chebyshev polynomials to low-dimensional computational geometry. Zbl 1417.68233
Chan, Timothy M.
1
2018
Orthogonal point location and rectangle stabbing queries in 3-d. Zbl 07375958
Chan, Timothy M.; Nekrich, Yakov; Rahul, Saladi; Tsakalidis, Konstantinos
1
2018
How to morph planar graph drawings. Zbl 1370.68224
Alamdari, Soroush; Angelini, Patrizio; Barrera-Cruz, Fidel; Chan, Timothy M.; Lozzo, Giordano Da; Battista, Giuseppe Di; Frati, Fabrizio; Haxell, Penny; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo; Singla, Sahil; Wilkinson, Bryan T.
9
2017
On guarding orthogonal polygons with sliding cameras. Zbl 06711877
Biedl, Therese; Chan, Timothy M.; Lee, Stephanie; Mehrabi, Saeed; Montecchiani, Fabrizio; Vosoughpour, Hamideh
4
2017
Dynamic orthogonal range searching on the RAM, revisited. Zbl 1432.68505
Chan, Timothy M.; Tsakalidis, Konstantinos
2
2017
Instance-optimal geometric algorithms. Zbl 1426.68266
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
1
2017
Applications of Chebyshev polynomials to low-dimensional computational geometry. Zbl 1417.68232
Chan, Timothy M.
1
2017
Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points. Zbl 1381.65019
Chan, Timothy M.; Rahmati, Zahed
1
2017
Dynamic data structures for approximate Hausdorff distance in the word RAM. Zbl 1381.65020
Chan, Timothy M.; Skrepetos, Dimitrios
1
2017
Succinct indices for path minimum, with applications. Zbl 1369.68167
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
1
2017
All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68151
Chan, Timothy M.; Skrepetos, Dimitrios
1
2017
Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky. Zbl 1410.68286
Chan, Timothy M.; Williams, Ryan
16
2016
Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1355.68279
Chan, Timothy M.; Tsakalidis, Konstantinos
7
2016
Two approaches to building time-windowed geometric data structures. Zbl 1387.68080
Chan, Timothy M.; Pratt, Simon
4
2016
Improved deterministic algorithms for linear programming in low dimensions. Zbl 1414.90209
Chan, Timothy M.
3
2016
All-pairs shortest paths in unit-disk graphs in slightly subquadratic time. Zbl 1398.05074
Chan, Timothy M.; Skrepetos, Dimitrios
3
2016
Adaptive and approximate orthogonal range counting. Zbl 1421.68017
Chan, Timothy M.; Wilkinson, Bryan T.
2
2016
A simpler linear-time algorithm for intersecting two convex polyhedra in three dimensions. Zbl 1355.68278
Chan, Timothy M.
1
2016
A clustering-based approach to kinetic closest pair. Zbl 1378.68029
Chan, Timothy M.; Rahmati, Zahed
1
2016
Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299
Chan, Timothy M.; Lewenstein, Moshe
22
2015
Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029
Chan, Timothy M.; Hu, Nan
15
2015
Speeding up the four Russians algorithm by about one more logarithmic factor. Zbl 1372.68284
Chan, Timothy M.
10
2015
Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus
9
2015
Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1378.68165
Chan, Timothy M.; Tsakalidis, Konstantinos
6
2015
Linear-space data structures for range minority query in arrays. Zbl 1319.68063
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
4
2015
Fast string dictionary lookup with one error. Zbl 1432.68084
Chan, Timothy; Lewenstein, Moshe
2
2015
Finding median in read-only memory on integer input. Zbl 1310.68219
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
2
2015
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
26
2014
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
16
2014
Maximum-weight planar boxes in \(O(n^2)\) time (and better). Zbl 1296.68073
Barbay, Jérémy; Chan, Timothy M.; Navarro, Gonzalo; Pérez-Lantero, Pablo
10
2014
Closest pair and the post office problem for stochastic points. Zbl 1315.65018
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
8
2014
Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
8
2014
Linear-space data structures for range mode query in arrays. Zbl 1319.68062
Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.
6
2014
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
5
2014
Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360
Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos
4
2014
Better \(\varepsilon\)-dependencies for offline approximate nearest neighbor search, Euclidean minimum spanning trees, and \(\varepsilon\)-kernels. Zbl 1395.68278
Arya, Sunil; Chan, Timothy M.
4
2014
Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1281.65029
Chan, Timothy M.; Pathak, Vinayak
4
2014
Succinct indices for path minimum, with applications to path reporting. Zbl 1365.68174
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
3
2014
Drawing partially embedded and simultaneously planar graphs. Zbl 1427.68233
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus
2
2014
On constant factors in comparison-based geometric algorithms and data structures. Zbl 1395.68295
Chan, Timothy M.; Lee, Patrick
1
2014
Self-approaching graphs. Zbl 1377.68158
Alamdari, Soroush; Chan, Timothy M.; Grant, Elyot; Lubiw, Anna; Pathak, Vinayak
15
2013
Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1301.68236
Chan, Timothy M.
5
2013
Quake heaps: a simple alternative to Fibonacci heaps. Zbl 1394.68092
Chan, Timothy M.
5
2013
Morphing planar graph drawings with a polynomial number of steps. Zbl 1422.68177
Alamdari, Soroush; Angelini, Patrizio; Chan, Timothy M.; Di Battista, Giuseppe; Frati, Fabrizio; Lubiw, Anna; Patrignani, Maurizio; Roselli, Vincenzo; Singla, Sahil; Wilkinson, Bryan T.
5
2013
Minimum length embedding of planar graphs at fixed vertex locations. Zbl 1406.68069
Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna
4
2013
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
4
2013
Smart-grid electricity allocation via strip packing with slicing. Zbl 1391.90501
Alamdari, Soroush; Biedl, Therese; Chan, Timothy M.; Grant, Elyot; Jampani, Krishnam Raju; Keshav, Srinivasan; Lubiw, Anna; Pathak, Vinayak
3
2013
Adaptive and approximate orthogonal range counting. Zbl 1421.68018
Chan, Timothy M.; Wilkinson, Bryan T.
1
2013
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135
Chan, Timothy M.; Har-Peled, Sariel
52
2012
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling. Zbl 1421.68198
Chan, Timothy M.; Grant, Elyot; Könemann, Jochen; Sharpe, Malcolm
19
2012
Optimal partition trees. Zbl 1242.68353
Chan, Timothy M.
18
2012
Linear-space data structures for range mode query in arrays. Zbl 1245.68071
Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.
14
2012
Linear-space data structures for range minority query in arrays. Zbl 1318.68068
Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T.
9
2012
All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1295.05224
Chan, Timothy M.
5
2012
Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set. Zbl 1293.05101
Chan, Timothy M.
4
2012
On levels in arrangements of surfaces in three dimensions. Zbl 1455.52026
Chan, Timothy M.
2
2012
Orthogonal range searching on the RAM, revisited. Zbl 1283.68139
Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai
50
2011
Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
17
2011
Closest pair and the post office problem for stochastic points. Zbl 1342.68338
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
9
2011
Dynamic connectivity: connecting to networks and geometry. Zbl 1225.68264
Chan, Timothy M.; Pǎtraşcu, Mihai; Roditty, Liam
6
2011
Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1342.68356
Chan, Timothy M.; Pathak, Vinayak
3
2011
Heuristics with stochastic neighborhood structures for two-dimensional bin packing and cutting stock problems. Zbl 1211.90193
Chan, T. M.; Alvelos, Filipe; Silva, Elsa; Valério de Carvalho, J. M.
2
2011
Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1373.68192
Chan, Timothy M.
2
2011
Counting inversions, offline orthogonal range counting, and related problems. Zbl 1288.68105
Chan, Timothy M.; Pătraşcu, Mihai
21
2010
More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1207.68436
Chan, Timothy M.
20
2010
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries. Zbl 1327.68314
Chan, Timothy M.
14
2010
Comparison-based time-space lower bounds for selection. Zbl 1300.68032
Chan, Timothy M.
13
2010
Optimal partition trees. Zbl 1284.68588
Chan, Timothy M.
7
2010
A (slightly) faster algorithm for Klee’s measure problem. Zbl 1180.65022
Chan, Timothy M.
6
2010
Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection. Zbl 1254.65033
Chan, Timothy M.; Chen, Eric Y.
3
2010
On the bichromatic \(k\)-set problem. Zbl 1300.68052
Chan, Timothy M.
2
2010
Optimal halfspace range reporting in three dimensions. Zbl 1422.68230
Afshani, Peyman; Chan, Timothy M.
15
2009
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1388.68285
Chan, Timothy M.; Har-Peled, Sariel
15
2009
On approximate range counting and depth. Zbl 1180.68124
Afshani, Peyman; Chan, Timothy M.
10
2009
A randomized algorithm for online unit clustering. Zbl 1187.68701
Chan, Timothy M.; Zarrabi-Zadeh, Hamid
7
2009
Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. Zbl 1200.68122
Chan, Timothy M.; Pătraşcu, Mihai
7
2009
An improved algorithm for online unit clustering. Zbl 1185.68863
Zarrabi-Zadeh, Hamid; Chan, Timothy M.
6
2009
Instance-optimal geometric algorithms. Zbl 1292.68142
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2009
Dynamic ham-sandwich cuts in the plane. Zbl 1181.65029
Abbott, Timothy G.; Burr, Michael A.; Chan, Timothy M.; Demaine, Erik D.; Demaine, Martin L.; Hugg, John; Kane, Daniel; Langerman, Stefan; Nelson, Jelani; Rafalin, Eynat; Seyboth, Kathryn; Yeung, Vincent
2
2009
Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection. Zbl 1388.68284
Chan, Timothy M.; Chen, Eric Y.
2
2009
Dynamic coresets. Zbl 1186.68558
Chan, Timothy M.
1
2009
Dynamic connectivity for axis-parallel rectangles. Zbl 1184.68196
Afshani, Peyman; Chan, Timothy M.
1
2009
All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time. Zbl 1151.68043
Chan, Timothy M.
16
2008
...and 66 more Documents
all top 5

Cited by 1,193 Authors

51 Chan, Timothy Moon-Yew
19 Navarro, Gonzalo
17 Sharir, Micha
16 Bose, Prosenjit K.
16 Har-Peled, Sariel
16 Mulzer, Wolfgang Johann Heinrich
16 Nandy, Subhas Chandra
16 Thankachan, Sharma V.
15 Munro, J. Ian
14 Ahn, Hee-Kap
14 Durocher, Stephane
14 Maheshwari, Anil
13 Frati, Fabrizio
12 Agarwal, Pankaj Kumar
12 Dumitrescu, Adrian
11 Langerman, Stefan
11 Lubiw, Anna
11 Morin, Pat
11 Mustafa, Nabil Hassan
11 Smid, Michiel H. M.
11 Suri, Subhash
10 Bae, Sang Won
10 Carmi, Paz
10 Kaplan, Haim
9 De, Minati
9 He, Meng
9 Roy, Sasanka
9 Shah, Rahul
9 Tóth, Csaba D.
8 Gagie, Travis
8 Katz, Matthew J.
8 Nekrich, Yakov
8 Raman, Venkatesh
7 Angelini, Patrizio
7 Barba, Luis Felipe
7 Bringmann, Karl
7 da Fonseca, Guilherme Dias
7 de Berg, Mark Theodoor
7 Hurtado, Ferran
7 Korman, Matias
7 Lewenstein, Moshe
7 Mehrabi, Saeed
7 Mount, David M.
7 Pandit, Supantha
7 Patrignani, Maurizio
7 Pérez-Lantero, Pablo
7 Radoszewski, Jakub
7 Ray, Saurabh
7 Shin, Chan-Su
7 Vigneron, Antoine
7 Wang, Haitao
6 Afshani, Peyman
6 Biedl, Therese C.
6 Buchin, Kevin
6 Cabello, Sergio
6 Daescu, Ovidiu
6 Ezra, Esther E.
6 Jiang, Minghui
6 Madireddy, Raghunath Reddy
6 Mohades, Ali
6 Mudgal, Apurva
6 Oh, Eunjin
6 Rahmati, Zahed
6 Roditty, Liam
6 Rutter, Ignaz
6 Rytter, Wojciech
6 Satti, Srinivasa Rao
6 Saurabh, Saket
6 Wiese, Andreas
6 Xue, Jie
5 Abam, Mohammad Ali
5 Amir, Amihood
5 Bandyapadhyay, Sayan
5 Biniaz, Ahmad
5 Chaplick, Steven
5 Da Lozzo, Giordano
5 Das, Gautam Kumar
5 Demaine, Erik D.
5 Di Battista, Giuseppe
5 Farshi, Mohammad
5 Iacono, John
5 Janardan, Ravi
5 Jansson, Jesper
5 Kociumaka, Tomasz
5 Landau, Gad M.
5 Lingas, Andrzej
5 Lipták, Zsuzsanna
5 Lokshtanov, Daniel
5 Pach, János
5 Prałat, Paweł
5 Skala, Matthew
5 Smorodinsky, Shakhar
5 Varadarajan, Kasturi R.
5 Vassilevska Williams, Virginia
5 Xu, Yinfeng
5 Zarrabi-Zadeh, Hamid
5 Zhang, Zhao
5 Zhu, Binhai
4 Aronov, Boris
4 Arya, Sunil
...and 1,093 more Authors
all top 5

Cited in 96 Serials

114 Computational Geometry
95 Theoretical Computer Science
94 Algorithmica
70 Discrete & Computational Geometry
43 Information Processing Letters
30 Discrete Applied Mathematics
28 SIAM Journal on Computing
28 International Journal of Computational Geometry & Applications
19 Journal of Discrete Algorithms
18 Journal of Combinatorial Optimization
13 Journal of Computer and System Sciences
10 Theory of Computing Systems
10 Journal of Graph Algorithms and Applications
6 European Journal of Operational Research
4 Discrete Mathematics
4 Journal of Optimization Theory and Applications
3 SIAM Journal on Discrete Mathematics
3 Journal of Global Optimization
3 Bulletin of the American Mathematical Society. New Series
3 Mathematical Programming. Series A. Series B
3 Algorithms
2 Applied Mathematics and Computation
2 Information Sciences
2 International Journal for Numerical Methods in Engineering
2 Journal of Combinatorial Theory. Series A
2 Journal of Combinatorial Theory. Series B
2 Operations Research Letters
2 Graphs and Combinatorics
2 Information and Computation
2 Distributed Computing
2 SIAM Journal on Scientific Computing
2 The Electronic Journal of Combinatorics
2 Discrete Optimization
2 Optimization Letters
2 Discrete Mathematics, Algorithms and Applications
2 Acta Universitatis Sapientiae. Informatica
2 Computer Science Review
1 ACM Computing Surveys
1 Israel Journal of Mathematics
1 Journal of Mathematical Biology
1 ACM Transactions on Database Systems
1 Advances in Mathematics
1 Automatica
1 Computing
1 Fuzzy Sets and Systems
1 Networks
1 Opsearch
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Computer Aided Geometric Design
1 Social Choice and Welfare
1 Order
1 Journal of Automated Reasoning
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 The Annals of Applied Probability
1 International Journal of Foundations of Computer Science
1 Numerical Algorithms
1 Games and Economic Behavior
1 YUJOR. Yugoslav Journal of Operations Research
1 Communications in Statistics. Theory and Methods
1 SIAM Review
1 Computational Statistics and Data Analysis
1 Applicable Algebra in Engineering, Communication and Computing
1 SIAM Journal on Optimization
1 Cybernetics and Systems Analysis
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Computational Optimization and Applications
1 Combinatorics, Probability and Computing
1 Statistical Papers
1 Top
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Bernoulli
1 Sbornik: Mathematics
1 INFORMS Journal on Computing
1 Optimization Methods & Software
1 Soft Computing
1 Journal of Scheduling
1 Journal of the ACM
1 Optimization and Engineering
1 Advances in Geometry
1 Forma
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Machine Learning Research (JMLR)
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Quantum Information Processing
1 Journal of Zhejiang University. Science A
1 Proceedings of the Steklov Institute of Mathematics
1 Frontiers of Mathematics in China
1 Set-Valued and Variational Analysis
1 Symmetry
1 Theory of Computing
1 Journal de l’École Polytechnique – Mathématiques
1 Ural Mathematical Journal
1 SIAM Journal on Mathematics of Data Science

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.