Edit Profile (opens in new tab) Chan, Timothy Moon-Yew Compute Distance To: Compute Author ID: chan.timothy-m-y 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 Documents Indexed: 199 Publications since 1990 2 Contributions as Editor Co-Authors: 110 Co-Authors with 113 Joint Publications 2,701 Co-Co-Authors 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 all top 5 Serials 24 Discrete & Computational Geometry 16 Computational Geometry 12 Algorithmica 10 SIAM Journal on Computing 9 ACM Transactions on Algorithms 6 Information Processing Letters 4 Journal of Computational Geometry 3 Discrete Applied Mathematics 3 Journal of Algorithms 3 International Journal of Computational Geometry & Applications 3 Journal of the ACM 2 Theory of Computing Systems 1 Journal of Fluid Mechanics 1 Journal of Computer and System Sciences 1 Theoretical Computer Science 1 Asia-Pacific Journal of Operational Research 1 Journal of Graph Algorithms and Applications 1 Journal of Intelligent and Fuzzy Systems 1 Pacific Journal of Optimization 1 Waves in Random and Complex Media all top 5 Fields 181 Computer science (68-XX) 33 Combinatorics (05-XX) 22 Operations research, mathematical programming (90-XX) 20 Convex and discrete geometry (52-XX) 17 Numerical analysis (65-XX) 3 General and overarching topics; collections (00-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) Publications by Year all cited Publications top 5 cited Publications 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.05135Chan, Timothy M.; Har-Peled, Sariel 52 2012 Orthogonal range searching on the RAM, revisited. Zbl 1283.68139Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai 50 2011 Polynomial-time approximation schemes for packing and piercing fat objects. Zbl 1030.68093Chan, Timothy M. 46 2003 Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111Chan, T. M. 44 1996 More planar two-center algorithms. Zbl 0948.68196Chan, Timothy M. 33 1999 An optimal randomized algorithm for maximum Tukey depth. Zbl 1317.68246Chan, Timothy M. 33 2004 Geometric applications of a randomized optimization technique. Zbl 0939.68137Chan, T. M. 31 1999 Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1152.68659Chan, Timothy M. 30 2002 More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1231.05245Chan, Timothy M. 28 2007 Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032Chan, Timothy M.; Grant, Elyot 26 2014 Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299Chan, Timothy M.; Lewenstein, Moshe 22 2015 Counting inversions, offline orthogonal range counting, and related problems. Zbl 1288.68105Chan, Timothy M.; Pătraşcu, Mihai 21 2010 Output-sensitive results on convex hulls, extreme points, and related problems. Zbl 0857.68112Chan, T. M. 21 1996 Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064Chan, Timothy M. 21 2006 Random sampling, halfspace range reporting, and construction of \((\leq k)\)-levels in three dimensions. Zbl 0963.68207Chan, Timothy M. 20 2000 Low-dimensional linear programming with violations. Zbl 1075.68092Chan, Timothy M. 20 2005 Balanced vertex-orderings of graphs. Zbl 1060.05088Biedl, 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.68436Chan, Timothy M. 20 2010 Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling. Zbl 1421.68198Chan, Timothy M.; Grant, Elyot; Könemann, Jochen; Sharpe, Malcolm 19 2012 On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M. 18 1998 Optimal partition trees. Zbl 1242.68353Chan, Timothy M. 18 2012 Towards in-place geometric algorithms and data structures. Zbl 1374.68646Brönnimann, Hervé; Chan, Timothy M.; Chen, Eric Y. 18 2004 Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 17 2011 Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky. Zbl 1410.68286Chan, Timothy M.; Williams, Ryan 16 2016 On hardness of jumbled indexing. Zbl 1398.68698Amir, 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.68043Chan, Timothy M. 16 2008 Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029Chan, Timothy M.; Hu, Nan 15 2015 Self-approaching graphs. Zbl 1377.68158Alamdari, Soroush; Chan, Timothy M.; Grant, Elyot; Lubiw, Anna; Pathak, Vinayak 15 2013 Optimal halfspace range reporting in three dimensions. Zbl 1422.68230Afshani, Peyman; Chan, Timothy M. 15 2009 Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1388.68285Chan, Timothy M.; Har-Peled, Sariel 15 2009 Linear-space data structures for range mode query in arrays. Zbl 1245.68071Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T. 14 2012 Multi-pass geometric algorithms. Zbl 1106.68111Chan, Timothy M.; Chen, Eric Y. 14 2007 A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries. Zbl 1327.68314Chan, Timothy M. 14 2010 Comparison-based time-space lower bounds for selection. Zbl 1300.68032Chan, Timothy M. 13 2010 A near-linear area bound for drawing binary trees. Zbl 1041.68124Chan, T. M. 13 2002 Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Zbl 1008.05038Chan, Timothy M.; Goodrich, Michael T.; Kosaraju, S. Rao; Tamassia, Roberto 13 2002 Semi-online maintenance of geometric optima and measures. Zbl 1046.68111Chan, Timothy M. 12 2003 All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1192.05154Chan, Timothy M. 11 2006 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580Bremner, 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.68674Chan, Timothy M. 11 2004 Dynamic planar convex hull operations in near-logarithmic amortized time. Zbl 1320.68209Chan, Timothy M. 11 2001 Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams. Zbl 0892.68099Chan, T. M.; Snoeyink, J.; Yap, Chee-Keng 10 1997 Euclidean bounded-degree spanning tree ratios. Zbl 1066.68092Chan, Timothy M. 10 2004 Maximum-weight planar boxes in \(O(n^2)\) time (and better). Zbl 1296.68073Barbay, Jérémy; Chan, Timothy M.; Navarro, Gonzalo; Pérez-Lantero, Pablo 10 2014 On approximate range counting and depth. Zbl 1180.68124Afshani, Peyman; Chan, Timothy M. 10 2009 Speeding up the four Russians algorithm by about one more logarithmic factor. Zbl 1372.68284Chan, Timothy M. 10 2015 Approximate nearest neighbor queries revisited. Zbl 0910.68218Chan, T. M. 9 1998 Closest pair and the post office problem for stochastic points. Zbl 1342.68338Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 9 2011 Linear-space data structures for range minority query in arrays. Zbl 1318.68068Chan, 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.65014Brönnimann, Hervé; Chan, Timothy M. 9 2006 How to morph planar graph drawings. Zbl 1370.68224Alamdari, 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.05130Chan, 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.65018Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 8 2014 Closest-point problems simplified on the RAM. Zbl 1058.65021Chan, Timothy M. 8 2002 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498Bremner, 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.68588Chan, Timothy M. 7 2010 A randomized algorithm for online unit clustering. Zbl 1187.68701Chan, Timothy M.; Zarrabi-Zadeh, Hamid 7 2009 Output-sensitive construction of polytopes in four dimensions and clipped Voronoi diagrams in three. Zbl 0848.68106Chan, Timothy M. Y.; Snoeyink, Jack; Yap, Chee-Keng 7 1995 Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1355.68279Chan, Timothy M.; Tsakalidis, Konstantinos 7 2016 Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. Zbl 1200.68122Chan, 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.68173Chan, Timothy M. 6 2006 Linear-space data structures for range mode query in arrays. Zbl 1319.68062Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T. 6 2014 Dynamic connectivity: connecting to networks and geometry. Zbl 1225.68264Chan, Timothy M.; Pǎtraşcu, Mihai; Roditty, Liam 6 2011 Well-separated pair decomposition in linear time? Zbl 1186.68492Chan, Timothy M. 6 2008 A (slightly) faster algorithm for Klee’s measure problem. Zbl 1221.65059Chan, Timothy M. 6 2008 A (slightly) faster algorithm for Klee’s measure problem. Zbl 1180.65022Chan, Timothy M. 6 2010 An improved algorithm for online unit clustering. Zbl 1185.68863Zarrabi-Zadeh, Hamid; Chan, Timothy M. 6 2009 On levels in arrangements of curves. Zbl 1038.68126Chan, Timothy M. 6 2003 Euclidean bounded-degree spanning tree ratios. Zbl 1374.68652Chan, Timothy M. 6 2003 Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1378.68165Chan, Timothy M.; Tsakalidis, Konstantinos 6 2015 Dynamic subgraph connectivity with geometric applications. Zbl 1120.68057Chan, Timothy M. 5 2006 Reporting curve segment intersections using restricted predicates. Zbl 0957.68090Chan, Timothy M. 5 2000 Fun-Sort – or the chaos of unordered binary search. Zbl 1062.68045Biedl, 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.68378Chan, Timothy M. 5 2018 All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1295.05224Chan, Timothy M. 5 2012 Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1301.68236Chan, Timothy M. 5 2013 Quake heaps: a simple alternative to Fibonacci heaps. Zbl 1394.68092Chan, Timothy M. 5 2013 Semi-online maintenance of geometric optima and measures. Zbl 1140.90529Chan, Timothy M. 5 2002 On levels in arrangements of curves. II: A simple inequality and its consequences. Zbl 1075.68091Chan, Timothy M. 5 2005 All-pairs shortest paths with real weights in \(O (n^{3}/\log n)\) time. Zbl 1151.68564Chan, Timothy M. 5 2005 On levels in arrangements of curves. III: Further improvements. Zbl 1221.52032Chan, Timothy M. 5 2008 Approximation schemes for 0-1 knapsack. Zbl 1433.68613Chan, Timothy M. 5 2018 Morphing planar graph drawings with a polynomial number of steps. Zbl 1422.68177Alamdari, 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.68033Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh 5 2014 Faster core-set constructions and data stream algorithms in fixed dimensions. Zbl 1377.68322Chan, Timothy M. 5 2004 Deterministic algorithms for 2-d convex programming and 3-d online linear programming. Zbl 0911.90274Chan, Timothy M. 4 1998 Two approaches to building time-windowed geometric data structures. Zbl 1387.68080Chan, Timothy M.; Pratt, Simon 4 2016 Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos 4 2014 Instance-optimal geometric algorithms. Zbl 1292.68142Afshani, 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.05101Chan, Timothy M. 4 2012 Linear-space data structures for range minority query in arrays. Zbl 1319.68063Chan, 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.68278Arya, Sunil; Chan, Timothy M. 4 2014 Fly cheaply: On the minimum fuel consumption problem. Zbl 1017.68153Chan, Timothy M.; Efrat, Alon 4 2001 Minimum length embedding of planar graphs at fixed vertex locations. Zbl 1406.68069Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna 4 2013 Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1281.65029Chan, Timothy M.; Pathak, Vinayak 4 2014 Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh 4 2013 On enumerating and selecting distances. Zbl 1073.52506Chan, Timothy M. 4 2001 Tree drawings revisited. Zbl 1442.05137Chan, Timothy M. 4 2020 On guarding orthogonal polygons with sliding cameras. Zbl 06711877Biedl, 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.68650Chan, Timothy M. 4 2000 Smallest \(k\)-enclosing rectangle revisited. Zbl 07382964Chan, Timothy M.; Har-Peled, Sariel 1 2021 Tree drawings revisited. Zbl 1442.05137Chan, Timothy M. 4 2020 On locality-sensitive orderings and their applications. Zbl 1451.68350Chan, 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.68210Chan, Timothy M. 1 2020 Faster deterministic and Las Vegas algorithms for offline approximate nearest neighbors in high dimensions. Zbl 07304062Alman, Josh; Chan, Timothy M.; Williams, Ryan 1 2020 Subquadratic encodings for point configurations. Zbl 07150582Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 3 2019 Range closest-pair search in higher dimensions. Zbl 1474.68413Chan, Timothy M.; Rahul, Saladi; Xue, Jie 1 2019 Faster approximate diameter and distance oracles in planar graphs. Zbl 1425.68454Chan, Timothy M.; Skrepetos, Dimitrios 1 2019 All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68152Chan, Timothy M.; Skrepetos, Dimitrios 1 2019 Approximate shortest paths and distance oracles in weighted unit-disk graphs. Zbl 1417.68153Chan, Timothy M.; Skrepetos, Dimitrios 1 2019 More logarithmic-factor speedups for 3SUM, (median,+)-convolution, and some geometric 3SUM-hard problems. Zbl 1403.68378Chan, Timothy M. 5 2018 Approximation schemes for 0-1 knapsack. Zbl 1433.68613Chan, Timothy M. 5 2018 Improved bounds for drawing trees on fixed points with L-shaped edges. Zbl 07026996Biedl, Therese; Chan, Timothy M.; Derka, Martin; Jain, Kshitij; Lubiw, Anna 3 2018 Approximate shortest paths and distance oracles in weighted unit-disk graphs. Zbl 07236428Chan, Timothy M.; Skrepetos, Dimitrios 2 2018 An improved approximation algorithm for the discrete Fréchet distance. Zbl 1461.68239Chan, Timothy M.; Rahmati, Zahed 1 2018 Selection and sorting in the “restore” model. Zbl 1421.68032Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh 1 2018 Tree drawings revisited. Zbl 07236427Chan, Timothy M. 1 2018 Applications of Chebyshev polynomials to low-dimensional computational geometry. Zbl 1417.68233Chan, Timothy M. 1 2018 Orthogonal point location and rectangle stabbing queries in 3-d. Zbl 07375958Chan, Timothy M.; Nekrich, Yakov; Rahul, Saladi; Tsakalidis, Konstantinos 1 2018 How to morph planar graph drawings. Zbl 1370.68224Alamdari, 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 06711877Biedl, Therese; Chan, Timothy M.; Lee, Stephanie; Mehrabi, Saeed; Montecchiani, Fabrizio; Vosoughpour, Hamideh 4 2017 Dynamic orthogonal range searching on the RAM, revisited. Zbl 1432.68505Chan, Timothy M.; Tsakalidis, Konstantinos 2 2017 Instance-optimal geometric algorithms. Zbl 1426.68266Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M. 1 2017 Applications of Chebyshev polynomials to low-dimensional computational geometry. Zbl 1417.68232Chan, Timothy M. 1 2017 Approximating the minimum closest pair distance and nearest neighbor distances of linearly moving points. Zbl 1381.65019Chan, Timothy M.; Rahmati, Zahed 1 2017 Dynamic data structures for approximate Hausdorff distance in the word RAM. Zbl 1381.65020Chan, Timothy M.; Skrepetos, Dimitrios 1 2017 Succinct indices for path minimum, with applications. Zbl 1369.68167Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin 1 2017 All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68151Chan, Timothy M.; Skrepetos, Dimitrios 1 2017 Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky. Zbl 1410.68286Chan, Timothy M.; Williams, Ryan 16 2016 Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1355.68279Chan, Timothy M.; Tsakalidis, Konstantinos 7 2016 Two approaches to building time-windowed geometric data structures. Zbl 1387.68080Chan, Timothy M.; Pratt, Simon 4 2016 Improved deterministic algorithms for linear programming in low dimensions. Zbl 1414.90209Chan, Timothy M. 3 2016 All-pairs shortest paths in unit-disk graphs in slightly subquadratic time. Zbl 1398.05074Chan, Timothy M.; Skrepetos, Dimitrios 3 2016 Adaptive and approximate orthogonal range counting. Zbl 1421.68017Chan, Timothy M.; Wilkinson, Bryan T. 2 2016 A simpler linear-time algorithm for intersecting two convex polyhedra in three dimensions. Zbl 1355.68278Chan, Timothy M. 1 2016 A clustering-based approach to kinetic closest pair. Zbl 1378.68029Chan, Timothy M.; Rahmati, Zahed 1 2016 Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299Chan, Timothy M.; Lewenstein, Moshe 22 2015 Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029Chan, Timothy M.; Hu, Nan 15 2015 Speeding up the four Russians algorithm by about one more logarithmic factor. Zbl 1372.68284Chan, Timothy M. 10 2015 Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130Chan, 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.68165Chan, Timothy M.; Tsakalidis, Konstantinos 6 2015 Linear-space data structures for range minority query in arrays. Zbl 1319.68063Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T. 4 2015 Fast string dictionary lookup with one error. Zbl 1432.68084Chan, Timothy; Lewenstein, Moshe 2 2015 Finding median in read-only memory on integer input. Zbl 1310.68219Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh 2 2015 Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032Chan, Timothy M.; Grant, Elyot 26 2014 On hardness of jumbled indexing. Zbl 1398.68698Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa 16 2014 Maximum-weight planar boxes in \(O(n^2)\) time (and better). Zbl 1296.68073Barbay, 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.65018Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 8 2014 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498Bremner, 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.68062Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T. 6 2014 Selection and sorting in the “restore” model. Zbl 1421.68033Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh 5 2014 Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360Afshani, 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.68278Arya, Sunil; Chan, Timothy M. 4 2014 Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1281.65029Chan, Timothy M.; Pathak, Vinayak 4 2014 Succinct indices for path minimum, with applications to path reporting. Zbl 1365.68174Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin 3 2014 Drawing partially embedded and simultaneously planar graphs. Zbl 1427.68233Chan, 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.68295Chan, Timothy M.; Lee, Patrick 1 2014 Self-approaching graphs. Zbl 1377.68158Alamdari, 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.68236Chan, Timothy M. 5 2013 Quake heaps: a simple alternative to Fibonacci heaps. Zbl 1394.68092Chan, Timothy M. 5 2013 Morphing planar graph drawings with a polynomial number of steps. Zbl 1422.68177Alamdari, 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.68069Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna 4 2013 Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh 4 2013 Smart-grid electricity allocation via strip packing with slicing. Zbl 1391.90501Alamdari, 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.68018Chan, Timothy M.; Wilkinson, Bryan T. 1 2013 Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135Chan, Timothy M.; Har-Peled, Sariel 52 2012 Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling. Zbl 1421.68198Chan, Timothy M.; Grant, Elyot; Könemann, Jochen; Sharpe, Malcolm 19 2012 Optimal partition trees. Zbl 1242.68353Chan, Timothy M. 18 2012 Linear-space data structures for range mode query in arrays. Zbl 1245.68071Chan, 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.68068Chan, 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.05224Chan, Timothy M. 5 2012 Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set. Zbl 1293.05101Chan, Timothy M. 4 2012 On levels in arrangements of surfaces in three dimensions. Zbl 1455.52026Chan, Timothy M. 2 2012 Orthogonal range searching on the RAM, revisited. Zbl 1283.68139Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai 50 2011 Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 17 2011 Closest pair and the post office problem for stochastic points. Zbl 1342.68338Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 9 2011 Dynamic connectivity: connecting to networks and geometry. Zbl 1225.68264Chan, Timothy M.; Pǎtraşcu, Mihai; Roditty, Liam 6 2011 Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1342.68356Chan, Timothy M.; Pathak, Vinayak 3 2011 Heuristics with stochastic neighborhood structures for two-dimensional bin packing and cutting stock problems. Zbl 1211.90193Chan, 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.68192Chan, Timothy M. 2 2011 Counting inversions, offline orthogonal range counting, and related problems. Zbl 1288.68105Chan, Timothy M.; Pătraşcu, Mihai 21 2010 More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1207.68436Chan, Timothy M. 20 2010 A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries. Zbl 1327.68314Chan, Timothy M. 14 2010 Comparison-based time-space lower bounds for selection. Zbl 1300.68032Chan, Timothy M. 13 2010 Optimal partition trees. Zbl 1284.68588Chan, Timothy M. 7 2010 A (slightly) faster algorithm for Klee’s measure problem. Zbl 1180.65022Chan, Timothy M. 6 2010 Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection. Zbl 1254.65033Chan, Timothy M.; Chen, Eric Y. 3 2010 On the bichromatic \(k\)-set problem. Zbl 1300.68052Chan, Timothy M. 2 2010 Optimal halfspace range reporting in three dimensions. Zbl 1422.68230Afshani, Peyman; Chan, Timothy M. 15 2009 Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1388.68285Chan, Timothy M.; Har-Peled, Sariel 15 2009 On approximate range counting and depth. Zbl 1180.68124Afshani, Peyman; Chan, Timothy M. 10 2009 A randomized algorithm for online unit clustering. Zbl 1187.68701Chan, Timothy M.; Zarrabi-Zadeh, Hamid 7 2009 Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. Zbl 1200.68122Chan, Timothy M.; Pătraşcu, Mihai 7 2009 An improved algorithm for online unit clustering. Zbl 1185.68863Zarrabi-Zadeh, Hamid; Chan, Timothy M. 6 2009 Instance-optimal geometric algorithms. Zbl 1292.68142Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M. 4 2009 Dynamic ham-sandwich cuts in the plane. Zbl 1181.65029Abbott, 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.68284Chan, Timothy M.; Chen, Eric Y. 2 2009 Dynamic coresets. Zbl 1186.68558Chan, Timothy M. 1 2009 Dynamic connectivity for axis-parallel rectangles. Zbl 1184.68196Afshani, Peyman; Chan, Timothy M. 1 2009 All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time. Zbl 1151.68043Chan, Timothy M. 16 2008 ...and 66 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 32 Fields 621 Computer science (68-XX) 212 Combinatorics (05-XX) 121 Operations research, mathematical programming (90-XX) 100 Numerical analysis (65-XX) 84 Convex and discrete geometry (52-XX) 17 Statistics (62-XX) 10 Geometry (51-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Biology and other natural sciences (92-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Probability theory and stochastic processes (60-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Number theory (11-XX) 4 Manifolds and cell complexes (57-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 2 Commutative algebra (13-XX) 2 Algebraic geometry (14-XX) 2 Real functions (26-XX) 2 Algebraic topology (55-XX) 2 Information and communication theory, circuits (94-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 General topology (54-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Geophysics (86-XX) 1 Systems theory; control (93-XX) 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.