×

zbMATH — the first resource for mathematics

Chan, Timothy Moon-Yew

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

Co-Authors

74 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
5 Demaine, Erik D.
5 Langerman, Stefan
5 Raman, Venkatesh
5 Tsakalidis, Konstantinos
4 Alamdari, Soroush
4 Durocher, Stephane
4 Frati, Fabrizio
4 Grant, Elyot
4 Iacono, John
4 Lewenstein, Moshe
4 Pathak, Vinayak
4 Rahmati, Zahed
4 Zarrabi-Zadeh, Hamid
3 Barbay, Jérémy
3 Brönnimann, Hervé
3 Har-Peled, Sariel
3 Kamousi, Pegah
3 Larsen, Kasper Green
3 Nekrich, Yakov
3 Suri, Subhash
3 Zhou, Gelin
2 Angelini, Patrizio
2 Bremner, David
2 Cardinal, Jean-Paul
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 Rahul, Saladi
2 Roselli, Vincenzo
2 Sadjad, Bashir S.
2 Schäfer, Marcus
2 Singla, Sahil
2 Skala, Matthew
2 Snoeyink, Jack Scott
2 Taslakian, Perouz
2 Vosoughpour, Hamideh
2 Williams, Richard Ryan
2 Xue, Jie
2 Yap, Chee-Keng
1 Abbott, Timothy G.
1 Alman, Josh
1 Amir, Amihood
1 Arya, Sunil
1 Barrera-Cruz, Fidel
1 Burr, Michael A.
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 Hershberger, John E.
1 Hoffmann, Hella-Franziska
1 Hu, Nan
1 Hugg, John
1 Jain, Kshitij
1 Jampani, Krishnam Raju
1 Jones, Mitchell
1 Kane, Daniel M.
1 Keshav, Srinivasan
1 Kiazyk, Stephen
1 King, James A.
1 Kociumaka, Tomasz
1 Könemann, Jochen
1 Kopelowitz, Tsvi
1 Kosaraju, S. Rao
1 Lee, Patrick P. C.
1 Lee, Patrick S. C.
1 Lewenstein, Noa
1 López-Ortiz, Alejandro
1 Navarro, Gonzalo
1 Nelson, Jelani
1 Pérez-Lantero, Pablo
1 Porat, Ely
1 Rafalin, Eynat
...and 9 more Co-Authors

Publications by Year

Citations contained in zbMATH

154 Publications have been cited 1,148 times in 774 Documents Cited by Year
Orthogonal range searching on the RAM, revisited. Zbl 1283.68139
Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai
49
2011
Polynomial-time approximation schemes for packing and piercing fat objects. Zbl 1030.68093
Chan, Timothy M.
43
2003
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135
Chan, Timothy M.; Har-Peled, Sariel
40
2012
Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111
Chan, T. M.
40
1996
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1152.68659
Chan, Timothy M.
28
2002
More planar two-center algorithms. Zbl 0948.68196
Chan, Timothy M.
28
1999
Geometric applications of a randomized optimization technique. Zbl 0939.68137
Chan, T. M.
28
1999
More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1231.05245
Chan, Timothy M.
27
2007
An optimal randomized algorithm for maximum Tukey depth. Zbl 1317.68246
Chan, Timothy M.
23
2004
Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064
Chan, Timothy M.
20
2006
Low-dimensional linear programming with violations. Zbl 1075.68092
Chan, Timothy M.
20
2005
Random sampling, halfspace range reporting, and construction of \((\leq k)\)-levels in three dimensions. Zbl 0963.68207
Chan, Timothy M.
20
2000
Output-sensitive results on convex hulls, extreme points, and related problems. Zbl 0857.68112
Chan, T. M.
20
1996
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
18
2014
Balanced vertex-orderings of graphs. Zbl 1060.05088
Biedl, Therese; Chan, Timothy; Ganjali, Yashar; Hajiaghayi, Mohammad Taghi; Wood, David R.
18
2005
Optimal partition trees. Zbl 1242.68353
Chan, Timothy M.
17
2012
More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1207.68436
Chan, Timothy M.
17
2010
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
17
1998
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
16
2012
Towards in-place geometric algorithms and data structures. Zbl 1374.68646
Brönnimann, Hervé; Chan, Timothy M.; Chen, Eric Y.
16
2004
Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299
Chan, Timothy M.; Lewenstein, Moshe
15
2015
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
14
2014
Counting inversions, offline orthogonal range counting, and related problems. Zbl 1288.68105
Chan, Timothy M.; Pătraşcu, Mihai
14
2010
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries. Zbl 1327.68314
Chan, Timothy M.
14
2010
Optimal halfspace range reporting in three dimensions. Zbl 1422.68230
Afshani, Peyman; Chan, Timothy M.
14
2009
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
14
2002
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.
13
2012
Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
13
2011
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1388.68285
Chan, Timothy M.; Har-Peled, Sariel
13
2009
All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time. Zbl 1151.68043
Chan, Timothy M.
13
2008
Self-approaching graphs. Zbl 1377.68158
Alamdari, Soroush; Chan, Timothy M.; Grant, Elyot; Lubiw, Anna; Pathak, Vinayak
12
2013
Comparison-based time-space lower bounds for selection. Zbl 1300.68032
Chan, Timothy M.
12
2010
Multi-pass geometric algorithms. Zbl 1106.68111
Chan, Timothy M.; Chen, Eric Y.
12
2007
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 near-linear area bound for drawing binary trees. Zbl 1041.68124
Chan, T. M.
11
2002
Dynamic planar convex hull operations in near-logarithmic amortized time. Zbl 1320.68209
Chan, Timothy M.
11
2001
On approximate range counting and depth. Zbl 1180.68124
Afshani, Peyman; Chan, Timothy M.
10
2009
A note on maximum independent sets in rectangle intersection graphs. Zbl 1178.68674
Chan, Timothy M.
10
2004
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
Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky. Zbl 1410.68286
Chan, Timothy M.; Williams, Ryan
9
2016
Speeding up the four Russians algorithm by about one more logarithmic factor. Zbl 1372.68284
Chan, Timothy M.
9
2015
Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029
Chan, Timothy M.; Hu, Nan
9
2015
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
Closest-point problems simplified on the RAM. Zbl 1058.65021
Chan, Timothy M.
8
2002
Approximate nearest neighbor queries revisited. Zbl 0910.68218
Chan, T. M.
8
1998
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.
7
2017
Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1355.68279
Chan, Timothy M.; Tsakalidis, Konstantinos
7
2016
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
7
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
7
2014
Closest pair and the post office problem for stochastic points. Zbl 1315.65018
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
7
2014
Closest pair and the post office problem for stochastic points. Zbl 1342.68338
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
7
2011
Euclidean bounded-degree spanning tree ratios. Zbl 1066.68092
Chan, Timothy M.
7
2004
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 1378.68165
Chan, Timothy M.; Tsakalidis, Konstantinos
6
2015
Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus
6
2015
Dynamic connectivity: connecting to networks and geometry. Zbl 1225.68264
Chan, Timothy M.; Pǎtraşcu, Mihai; Roditty, Liam
6
2011
Optimal partition trees. Zbl 1284.68588
Chan, Timothy M.
6
2010
A (slightly) faster algorithm for Klee’s measure problem. Zbl 1180.65022
Chan, Timothy M.
6
2010
Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. Zbl 1200.68122
Chan, Timothy M.; Pătraşcu, Mihai
6
2009
A randomized algorithm for online unit clustering. Zbl 1187.68701
Chan, Timothy M.; Zarrabi-Zadeh, Hamid
6
2009
A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries. Zbl 1192.68173
Chan, Timothy M.
6
2006
Euclidean bounded-degree spanning tree ratios. Zbl 1374.68652
Chan, Timothy M.
6
2003
On levels in arrangements of curves. Zbl 1038.68126
Chan, Timothy M.
6
2003
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.
5
2014
Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1301.68236
Chan, Timothy M.
5
2013
An improved algorithm for online unit clustering. Zbl 1185.68863
Zarrabi-Zadeh, Hamid; Chan, Timothy M.
5
2009
Well-separated pair decomposition in linear time? Zbl 1186.68492
Chan, Timothy M.
5
2008
A (slightly) faster algorithm for Klee’s measure problem. Zbl 1221.65059
Chan, Timothy M.
5
2008
On levels in arrangements of curves. III: Further improvements. Zbl 1221.52032
Chan, Timothy M.
5
2008
Dynamic subgraph connectivity with geometric applications. Zbl 1120.68057
Chan, Timothy M.
5
2006
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. II: A simple inequality and its consequences. Zbl 1075.68091
Chan, Timothy M.
5
2005
Faster core-set constructions and data stream algorithms in fixed dimensions. Zbl 1377.68322
Chan, Timothy M.
5
2004
Semi-online maintenance of geometric optima and measures. Zbl 1140.90529
Chan, Timothy M.
5
2002
Reporting curve segment intersections using restricted predicates. Zbl 0957.68090
Chan, Timothy M.
5
2000
On guarding orthogonal polygons with sliding cameras. Zbl 06711877
Biedl, Therese; Chan, Timothy M.; Lee, Stephanie; Mehrabi, Saeed; Montecchiani, Fabrizio; Vosoughpour, Hamideh
4
2017
Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360
Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos
4
2014
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.
4
2013
Quake heaps: a simple alternative to Fibonacci heaps. Zbl 1394.68092
Chan, Timothy M.
4
2013
Instance-optimal geometric algorithms. Zbl 1292.68142
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2009
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
4
2004
On enumerating and selecting distances. Zbl 1073.52506
Chan, Timothy M.
4
2001
Fly cheaply: On the minimum fuel consumption problem. Zbl 1017.68153
Chan, Timothy M.; Efrat, Alon
4
2001
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1374.68650
Chan, Timothy M.
4
2000
Deterministic algorithms for 2-d convex programming and 3-d online linear programming. Zbl 0911.90274
Chan, Timothy M.
4
1998
Improved deterministic algorithms for linear programming in low dimensions. Zbl 1414.90209
Chan, Timothy M.
3
2016
Two approaches to building time-windowed geometric data structures. Zbl 1387.68080
Chan, Timothy M.; Pratt, Simon
3
2016
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
3
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.
3
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
Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1281.65029
Chan, Timothy M.; Pathak, Vinayak
3
2014
Minimum length embedding of planar graphs at fixed vertex locations. Zbl 1406.68069
Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna
3
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
All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1295.05224
Chan, Timothy M.
3
2012
Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1342.68356
Chan, Timothy M.; Pathak, Vinayak
3
2011
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
In-place 2-d nearest neighbor search. Zbl 1192.68734
Chan, Timothy M.; Chen, Eric Y.
3
2008
On locality-sensitive orderings and their applications. Zbl 1451.68350
Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell
1
2020
Tree drawings revisited. Zbl 1442.05137
Chan, Timothy M.
1
2020
Subquadratic encodings for point configurations. Zbl 07150582
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
1
2019
All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68152
Chan, Timothy M.; Skrepetos, Dimitrios
1
2019
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
2
2018
More logarithmic-factor speedups for 3SUM, (median,+)-convolution, and some geometric 3SUM-hard problems. Zbl 1403.68378
Chan, Timothy M.
2
2018
Approximate shortest paths and distance oracles in weighted unit-disk graphs. Zbl 07236428
Chan, Timothy M.; Skrepetos, Dimitrios
1
2018
Tree drawings revisited. Zbl 07236427
Chan, Timothy M.
1
2018
Approximation schemes for 0-1 knapsack. Zbl 1433.68613
Chan, Timothy M.
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.
7
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 data structures for approximate Hausdorff distance in the word RAM. Zbl 1381.65020
Chan, Timothy M.; Skrepetos, Dimitrios
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
All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68151
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
Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky. Zbl 1410.68286
Chan, Timothy M.; Williams, Ryan
9
2016
Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1355.68279
Chan, Timothy M.; Tsakalidis, Konstantinos
7
2016
Improved deterministic algorithms for linear programming in low dimensions. Zbl 1414.90209
Chan, Timothy M.
3
2016
Two approaches to building time-windowed geometric data structures. Zbl 1387.68080
Chan, Timothy M.; Pratt, Simon
3
2016
Adaptive and approximate orthogonal range counting. Zbl 1421.68017
Chan, Timothy M.; Wilkinson, Bryan T.
2
2016
All-pairs shortest paths in unit-disk graphs in slightly subquadratic time. Zbl 1398.05074
Chan, Timothy M.; Skrepetos, Dimitrios
2
2016
A clustering-based approach to kinetic closest pair. Zbl 1378.68029
Chan, Timothy M.; Rahmati, Zahed
1
2016
A simpler linear-time algorithm for intersecting two convex polyhedra in three dimensions. Zbl 1355.68278
Chan, Timothy M.
1
2016
Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299
Chan, Timothy M.; Lewenstein, Moshe
15
2015
Speeding up the four Russians algorithm by about one more logarithmic factor. Zbl 1372.68284
Chan, Timothy M.
9
2015
Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029
Chan, Timothy M.; Hu, Nan
9
2015
Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1378.68165
Chan, Timothy M.; Tsakalidis, Konstantinos
6
2015
Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130
Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus
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.
2
2015
Fast string dictionary lookup with one error. Zbl 1432.68084
Chan, Timothy; Lewenstein, Moshe
1
2015
Finding median in read-only memory on integer input. Zbl 1310.68219
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
1
2015
Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032
Chan, Timothy M.; Grant, Elyot
18
2014
On hardness of jumbled indexing. Zbl 1398.68698
Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa
14
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
7
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
7
2014
Closest pair and the post office problem for stochastic points. Zbl 1315.65018
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
7
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.
5
2014
Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360
Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos
4
2014
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
3
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.
3
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
Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1281.65029
Chan, Timothy M.; Pathak, Vinayak
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
12
2013
Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1301.68236
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.
4
2013
Quake heaps: a simple alternative to Fibonacci heaps. Zbl 1394.68092
Chan, Timothy M.
4
2013
Minimum length embedding of planar graphs at fixed vertex locations. Zbl 1406.68069
Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna
3
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
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
2
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
40
2012
Optimal partition trees. Zbl 1242.68353
Chan, Timothy M.
17
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
16
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.
13
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.
3
2012
Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set. Zbl 1293.05101
Chan, Timothy M.
2
2012
On levels in arrangements of surfaces in three dimensions. Zbl 1455.52026
Chan, Timothy M.
1
2012
Orthogonal range searching on the RAM, revisited. Zbl 1283.68139
Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai
49
2011
Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
13
2011
Closest pair and the post office problem for stochastic points. Zbl 1342.68338
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
7
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
Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1373.68192
Chan, Timothy M.
2
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
More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1207.68436
Chan, Timothy M.
17
2010
Counting inversions, offline orthogonal range counting, and related problems. Zbl 1288.68105
Chan, Timothy M.; Pătraşcu, Mihai
14
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.
12
2010
Optimal partition trees. Zbl 1284.68588
Chan, Timothy M.
6
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.
1
2010
Optimal halfspace range reporting in three dimensions. Zbl 1422.68230
Afshani, Peyman; Chan, Timothy M.
14
2009
Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1388.68285
Chan, Timothy M.; Har-Peled, Sariel
13
2009
On approximate range counting and depth. Zbl 1180.68124
Afshani, Peyman; Chan, Timothy M.
10
2009
Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. Zbl 1200.68122
Chan, Timothy M.; Pătraşcu, Mihai
6
2009
A randomized algorithm for online unit clustering. Zbl 1187.68701
Chan, Timothy M.; Zarrabi-Zadeh, Hamid
6
2009
An improved algorithm for online unit clustering. Zbl 1185.68863
Zarrabi-Zadeh, Hamid; Chan, Timothy M.
5
2009
Instance-optimal geometric algorithms. Zbl 1292.68142
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2009
Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection. Zbl 1388.68284
Chan, Timothy M.; Chen, Eric Y.
1
2009
Dynamic coresets. Zbl 1186.68558
Chan, Timothy M.
1
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
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.
13
2008
Well-separated pair decomposition in linear time? Zbl 1186.68492
Chan, Timothy M.
5
2008
A (slightly) faster algorithm for Klee’s measure problem. Zbl 1221.65059
Chan, Timothy M.
5
2008
On levels in arrangements of curves. III: Further improvements. Zbl 1221.52032
Chan, Timothy M.
5
2008
In-place 2-d nearest neighbor search. Zbl 1192.68734
Chan, Timothy M.; Chen, Eric Y.
3
2008
Dynamic coresets. Zbl 1221.68294
Chan, Timothy M.
1
2008
More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1231.05245
Chan, Timothy M.
27
2007
Multi-pass geometric algorithms. Zbl 1106.68111
Chan, Timothy M.; Chen, Eric Y.
12
2007
A randomized algorithm for online unit clustering. Zbl 1129.68583
Chan, Timothy M.; Zarrabi-Zadeh, Hamid
3
2007
An improved algorithm for online unit clustering. Zbl 1176.68248
Zarrabi-Zadeh, Hamid; Chan, Timothy M.
1
2007
On approximate range counting and depth. Zbl 1221.68253
Afshani, Payman; Chan, Timothy M.
1
2007
Voronoi diagrams in \(n\cdot 2^{o(\sqrt{\lg \lg n)}}\) time. Zbl 1232.68164
Chan, Timothy M.; Pǎtraşcu, Mihai
1
2007
Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064
Chan, Timothy M.
20
2006
All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1192.05154
Chan, Timothy M.
11
2006
...and 54 more Documents
all top 5

Cited by 1,202 Authors

51 Chan, Timothy Moon-Yew
18 Navarro, Gonzalo
18 Sharir, Micha
16 Nandy, Subhas Chandra
15 Thankachan, Sharma V.
14 Agarwal, Pankaj Kumar
14 Bae, Sang Won
14 Bose, Prosenjit K.
14 Durocher, Stephane
14 Mulzer, Wolfgang Johann Heinrich
13 Ahn, Hee-Kap
13 Frati, Fabrizio
13 Har-Peled, Sariel
13 Morin, Pat
13 Munro, J. Ian
12 Langerman, Stefan
11 Lubiw, Anna
11 Roy, Sasanka
10 Carmi, Paz
10 Maheshwari, Anil
10 Mustafa, Nabil Hassan
9 Dumitrescu, Adrian
9 Suri, Subhash
8 da Fonseca, Guilherme Dias
8 De, Minati
8 He, Meng
8 Kaplan, Haim
8 Korman, Matias
8 Shah, Rahul
8 Shin, Chan-Su
8 Smid, Michiel H. M.
8 Wang, Haitao
7 Barba, Luis Felipe
7 de Berg, Mark Theodoor
7 Gagie, Travis
7 Hurtado, Ferran
7 Katz, Matthew J.
7 Nekrich, Yakov
7 Ray, Saurabh
7 Vigneron, Antoine
6 Afshani, Peyman
6 Angelini, Patrizio
6 Biedl, Therese C.
6 Buchin, Kevin
6 Cabello, Sergio
6 Daescu, Ovidiu
6 Jiang, Minghui
6 Knauer, Christian
6 Lewenstein, Moshe
6 Mount, David M.
6 Patrignani, Maurizio
6 Radoszewski, Jakub
6 Rahmati, Zahed
6 Tóth, Csaba D.
6 Xue, Jie
5 Abam, Mohammad Ali
5 Aronov, Boris
5 Asano, Tetsuo
5 Demaine, Erik D.
5 Di Battista, Giuseppe
5 Ezra, Esther E.
5 Iacono, John
5 Janardan, Ravi
5 Lingas, Andrzej
5 Liotta, Giuseppe
5 Lipták, Zsuzsanna
5 Mehrabi, Saeed
5 Oh, Eunjin
5 Pach, János
5 Pandit, Supantha
5 Pérez-Lantero, Pablo
5 Prałat, Paweł
5 Raman, Venkatesh
5 Saurabh, Saket
5 Skala, Matthew
5 Son, Wanbin
5 Wiese, Andreas
5 Wolff, Alexander
5 Xu, Yinfeng
5 Zarrabi-Zadeh, Hamid
5 Zhu, Binhai
4 Amir, Amihood
4 Bhattacharya, Binay Kumar
4 Brass, Peter
4 Bringmann, Karl
4 Chalermsook, Parinya
4 Chen, Danny Ziyi
4 Cicalese, Ferdinando
4 Das, Sandip
4 Elmasry, Amr
4 Farshi, Mohammad
4 Goodrich, Michael Truman
4 Gudmundsson, Joachim
4 Hershberger, John E.
4 Hon, Wing-Kai
4 Jansson, Jesper
4 Katoh, Naoki
4 Kim, Sang-Sub
4 Kociumaka, Tomasz
4 Landau, Gad M.
...and 1,102 more Authors
all top 5

Cited in 97 Serials

116 Computational Geometry
93 Theoretical Computer Science
87 Algorithmica
67 Discrete & Computational Geometry
42 Information Processing Letters
36 International Journal of Computational Geometry & Applications
30 Discrete Applied Mathematics
23 SIAM Journal on Computing
19 Journal of Discrete Algorithms
18 Journal of Combinatorial Optimization
12 Journal of Computer and System Sciences
11 Journal of Graph Algorithms and Applications
10 Theory of Computing Systems
5 European Journal of Operational Research
4 Annals of Operations Research
4 Algorithms
3 Discrete Mathematics
3 Applied Mathematics and Computation
3 Information Sciences
3 Journal of Optimization Theory and Applications
3 Journal of Global Optimization
3 Mathematical Programming. Series A. Series B
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 SIAM Journal on Discrete Mathematics
2 International Journal of Foundations of Computer Science
2 Numerical Algorithms
2 Computational Statistics and Data Analysis
2 Distributed Computing
2 SIAM Journal on Optimization
2 Computational Optimization and Applications
2 SIAM Journal on Scientific Computing
2 Combinatorics, Probability and Computing
2 Discrete Optimization
2 Discrete Mathematics, Algorithms and Applications
2 Acta Universitatis Sapientiae. Informatica
2 Computer Science Review
1 ACM Computing Surveys
1 Computers and Fluids
1 Israel Journal of Mathematics
1 ACM Transactions on Database Systems
1 Advances in Mathematics
1 Computing
1 Fuzzy Sets and Systems
1 Journal of Computational and Applied Mathematics
1 Mathematics of Operations Research
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 Symbolic Computation
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Journal of Parallel and Distributed Computing
1 Games and Economic Behavior
1 Pattern Recognition
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 Journal of Mathematical Imaging and Vision
1 Cybernetics and Systems Analysis
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Physics of Fluids
1 Statistical Papers
1 International Journal of Computer Vision
1 The Electronic Journal of Combinatorics
1 Top
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Sbornik: Mathematics
1 International Transactions in Operational Research
1 INFORMS Journal on Computing
1 Vietnam Journal of Mathematics
1 Soft Computing
1 Journal of Scheduling
1 Journal of the ACM
1 Optimization and Engineering
1 Advances in Geometry
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 Optimization Letters
1 Set-Valued and Variational Analysis
1 Symmetry
1 Theory of Computing
1 Arabian Journal for Science and Engineering
1 Ural Mathematical Journal

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.