Edit Profile Chan, Timothy Moon-Yew Compute Distance To: Compute Author ID: chan.timothy-m-y 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 all top 5 Serials 17 Discrete & Computational Geometry 16 Computational Geometry 11 Algorithmica 10 SIAM Journal on Computing 8 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 Theoretical Computer Science 1 Journal of Graph Algorithms and Applications all top 5 Fields 168 Computer science (68-XX) 32 Combinatorics (05-XX) 20 Convex and discrete geometry (52-XX) 18 Operations research, mathematical programming (90-XX) 17 Numerical analysis (65-XX) 2 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications 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.68139Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai 49 2011 Polynomial-time approximation schemes for packing and piercing fat objects. Zbl 1030.68093Chan, Timothy M. 43 2003 Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1248.05135Chan, Timothy M.; Har-Peled, Sariel 40 2012 Optimal output-sensitive convex hull algorithms in two and three dimensions. Zbl 0857.68111Chan, T. M. 40 1996 Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1152.68659Chan, Timothy M. 28 2002 More planar two-center algorithms. Zbl 0948.68196Chan, Timothy M. 28 1999 Geometric applications of a randomized optimization technique. Zbl 0939.68137Chan, T. M. 28 1999 More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1231.05245Chan, Timothy M. 27 2007 An optimal randomized algorithm for maximum Tukey depth. Zbl 1317.68246Chan, Timothy M. 23 2004 Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064Chan, Timothy M. 20 2006 Low-dimensional linear programming with violations. Zbl 1075.68092Chan, Timothy M. 20 2005 Random sampling, halfspace range reporting, and construction of \((\leq k)\)-levels in three dimensions. Zbl 0963.68207Chan, Timothy M. 20 2000 Output-sensitive results on convex hulls, extreme points, and related problems. Zbl 0857.68112Chan, T. M. 20 1996 Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032Chan, Timothy M.; Grant, Elyot 18 2014 Balanced vertex-orderings of graphs. Zbl 1060.05088Biedl, Therese; Chan, Timothy; Ganjali, Yashar; Hajiaghayi, Mohammad Taghi; Wood, David R. 18 2005 Optimal partition trees. Zbl 1242.68353Chan, Timothy M. 17 2012 More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1207.68436Chan, Timothy M. 17 2010 On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106Agarwal, 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.68198Chan, Timothy M.; Grant, Elyot; Könemann, Jochen; Sharpe, Malcolm 16 2012 Towards in-place geometric algorithms and data structures. Zbl 1374.68646Brönnimann, Hervé; Chan, Timothy M.; Chen, Eric Y. 16 2004 Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299Chan, Timothy M.; Lewenstein, Moshe 15 2015 On hardness of jumbled indexing. Zbl 1398.68698Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa 14 2014 Counting inversions, offline orthogonal range counting, and related problems. Zbl 1288.68105Chan, 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.68314Chan, Timothy M. 14 2010 Optimal halfspace range reporting in three dimensions. Zbl 1422.68230Afshani, Peyman; Chan, Timothy M. 14 2009 Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Zbl 1008.05038Chan, Timothy M.; Goodrich, Michael T.; Kosaraju, S. Rao; Tamassia, Roberto 14 2002 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. 13 2012 Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 13 2011 Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1388.68285Chan, Timothy M.; Har-Peled, Sariel 13 2009 All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time. Zbl 1151.68043Chan, Timothy M. 13 2008 Self-approaching graphs. Zbl 1377.68158Alamdari, Soroush; Chan, Timothy M.; Grant, Elyot; Lubiw, Anna; Pathak, Vinayak 12 2013 Comparison-based time-space lower bounds for selection. Zbl 1300.68032Chan, Timothy M. 12 2010 Multi-pass geometric algorithms. Zbl 1106.68111Chan, Timothy M.; Chen, Eric Y. 12 2007 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 near-linear area bound for drawing binary trees. Zbl 1041.68124Chan, T. M. 11 2002 Dynamic planar convex hull operations in near-logarithmic amortized time. Zbl 1320.68209Chan, Timothy M. 11 2001 On approximate range counting and depth. Zbl 1180.68124Afshani, Peyman; Chan, Timothy M. 10 2009 A note on maximum independent sets in rectangle intersection graphs. Zbl 1178.68674Chan, Timothy M. 10 2004 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 Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky. Zbl 1410.68286Chan, Timothy M.; Williams, Ryan 9 2016 Speeding up the four Russians algorithm by about one more logarithmic factor. Zbl 1372.68284Chan, Timothy M. 9 2015 Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029Chan, Timothy M.; Hu, Nan 9 2015 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 Closest-point problems simplified on the RAM. Zbl 1058.65021Chan, Timothy M. 8 2002 Approximate nearest neighbor queries revisited. Zbl 0910.68218Chan, T. M. 8 1998 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. 7 2017 Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1355.68279Chan, Timothy M.; Tsakalidis, Konstantinos 7 2016 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 7 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 7 2014 Closest pair and the post office problem for stochastic points. Zbl 1315.65018Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 7 2014 Closest pair and the post office problem for stochastic points. Zbl 1342.68338Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 7 2011 Euclidean bounded-degree spanning tree ratios. Zbl 1066.68092Chan, Timothy M. 7 2004 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 1378.68165Chan, Timothy M.; Tsakalidis, Konstantinos 6 2015 Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130Chan, Timothy M.; Frati, Fabrizio; Gutwenger, Carsten; Lubiw, Anna; Mutzel, Petra; Schaefer, Marcus 6 2015 Dynamic connectivity: connecting to networks and geometry. Zbl 1225.68264Chan, Timothy M.; Pǎtraşcu, Mihai; Roditty, Liam 6 2011 Optimal partition trees. Zbl 1284.68588Chan, Timothy M. 6 2010 A (slightly) faster algorithm for Klee’s measure problem. Zbl 1180.65022Chan, Timothy M. 6 2010 Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. Zbl 1200.68122Chan, Timothy M.; Pătraşcu, Mihai 6 2009 A randomized algorithm for online unit clustering. Zbl 1187.68701Chan, Timothy M.; Zarrabi-Zadeh, Hamid 6 2009 A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries. Zbl 1192.68173Chan, Timothy M. 6 2006 Euclidean bounded-degree spanning tree ratios. Zbl 1374.68652Chan, Timothy M. 6 2003 On levels in arrangements of curves. Zbl 1038.68126Chan, Timothy M. 6 2003 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. 5 2014 Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1301.68236Chan, Timothy M. 5 2013 An improved algorithm for online unit clustering. Zbl 1185.68863Zarrabi-Zadeh, Hamid; Chan, Timothy M. 5 2009 Well-separated pair decomposition in linear time? Zbl 1186.68492Chan, Timothy M. 5 2008 A (slightly) faster algorithm for Klee’s measure problem. Zbl 1221.65059Chan, Timothy M. 5 2008 On levels in arrangements of curves. III: Further improvements. Zbl 1221.52032Chan, Timothy M. 5 2008 Dynamic subgraph connectivity with geometric applications. Zbl 1120.68057Chan, Timothy M. 5 2006 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. II: A simple inequality and its consequences. Zbl 1075.68091Chan, Timothy M. 5 2005 Faster core-set constructions and data stream algorithms in fixed dimensions. Zbl 1377.68322Chan, Timothy M. 5 2004 Semi-online maintenance of geometric optima and measures. Zbl 1140.90529Chan, Timothy M. 5 2002 Reporting curve segment intersections using restricted predicates. Zbl 0957.68090Chan, Timothy M. 5 2000 On guarding orthogonal polygons with sliding cameras. Zbl 06711877Biedl, 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.68360Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos 4 2014 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. 4 2013 Quake heaps: a simple alternative to Fibonacci heaps. Zbl 1394.68092Chan, Timothy M. 4 2013 Instance-optimal geometric algorithms. Zbl 1292.68142Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M. 4 2009 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 4 2004 On enumerating and selecting distances. Zbl 1073.52506Chan, Timothy M. 4 2001 Fly cheaply: On the minimum fuel consumption problem. Zbl 1017.68153Chan, Timothy M.; Efrat, Alon 4 2001 Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. Zbl 1374.68650Chan, Timothy M. 4 2000 Deterministic algorithms for 2-d convex programming and 3-d online linear programming. Zbl 0911.90274Chan, Timothy M. 4 1998 Improved deterministic algorithms for linear programming in low dimensions. Zbl 1414.90209Chan, Timothy M. 3 2016 Two approaches to building time-windowed geometric data structures. Zbl 1387.68080Chan, Timothy M.; Pratt, Simon 3 2016 Selection and sorting in the “restore” model. Zbl 1421.68033Chan, 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.68278Arya, Sunil; Chan, Timothy M. 3 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 Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1281.65029Chan, Timothy M.; Pathak, Vinayak 3 2014 Minimum length embedding of planar graphs at fixed vertex locations. Zbl 1406.68069Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna 3 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 All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1295.05224Chan, Timothy M. 3 2012 Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1342.68356Chan, 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.65033Chan, Timothy M.; Chen, Eric Y. 3 2010 In-place 2-d nearest neighbor search. Zbl 1192.68734Chan, Timothy M.; Chen, Eric Y. 3 2008 On locality-sensitive orderings and their applications. Zbl 1451.68350Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell 1 2020 Tree drawings revisited. Zbl 1442.05137Chan, Timothy M. 1 2020 Subquadratic encodings for point configurations. Zbl 07150582Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien 1 2019 All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68152Chan, Timothy M.; Skrepetos, Dimitrios 1 2019 Improved bounds for drawing trees on fixed points with L-shaped edges. Zbl 07026996Biedl, 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.68378Chan, Timothy M. 2 2018 Approximate shortest paths and distance oracles in weighted unit-disk graphs. Zbl 07236428Chan, Timothy M.; Skrepetos, Dimitrios 1 2018 Tree drawings revisited. Zbl 07236427Chan, Timothy M. 1 2018 Approximation schemes for 0-1 knapsack. Zbl 1433.68613Chan, Timothy M. 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. 7 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 data structures for approximate Hausdorff distance in the word RAM. Zbl 1381.65020Chan, Timothy M.; Skrepetos, Dimitrios 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 All-pairs shortest paths in geometric intersection graphs. Zbl 1417.68151Chan, 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 Deterministic APSP, orthogonal vectors, and more: quickly derandomizing Razborov-Smolensky. Zbl 1410.68286Chan, Timothy M.; Williams, Ryan 9 2016 Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1355.68279Chan, Timothy M.; Tsakalidis, Konstantinos 7 2016 Improved deterministic algorithms for linear programming in low dimensions. Zbl 1414.90209Chan, Timothy M. 3 2016 Two approaches to building time-windowed geometric data structures. Zbl 1387.68080Chan, Timothy M.; Pratt, Simon 3 2016 Adaptive and approximate orthogonal range counting. Zbl 1421.68017Chan, Timothy M.; Wilkinson, Bryan T. 2 2016 All-pairs shortest paths in unit-disk graphs in slightly subquadratic time. Zbl 1398.05074Chan, Timothy M.; Skrepetos, Dimitrios 2 2016 A clustering-based approach to kinetic closest pair. Zbl 1378.68029Chan, Timothy M.; Rahmati, Zahed 1 2016 A simpler linear-time algorithm for intersecting two convex polyhedra in three dimensions. Zbl 1355.68278Chan, Timothy M. 1 2016 Clustered integer 3SUM via additive combinatorics. Zbl 1321.68299Chan, Timothy M.; Lewenstein, Moshe 15 2015 Speeding up the four Russians algorithm by about one more logarithmic factor. Zbl 1372.68284Chan, Timothy M. 9 2015 Geometric red-blue set cover for unit squares and related problems. Zbl 1314.65029Chan, Timothy M.; Hu, Nan 9 2015 Optimal deterministic algorithms for 2-d and 3-d shallow cuttings. Zbl 1378.68165Chan, Timothy M.; Tsakalidis, Konstantinos 6 2015 Drawing partially embedded and simultaneously planar graphs. Zbl 1328.05130Chan, 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.68063Chan, Timothy M.; Durocher, Stephane; Skala, Matthew; Wilkinson, Bryan T. 2 2015 Fast string dictionary lookup with one error. Zbl 1432.68084Chan, Timothy; Lewenstein, Moshe 1 2015 Finding median in read-only memory on integer input. Zbl 1310.68219Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh 1 2015 Exact algorithms and APX-hardness results for geometric packing and covering problems. Zbl 1283.52032Chan, Timothy M.; Grant, Elyot 18 2014 On hardness of jumbled indexing. Zbl 1398.68698Amir, Amihood; Chan, Timothy M.; Lewenstein, Moshe; Lewenstein, Noa 14 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 7 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 7 2014 Closest pair and the post office problem for stochastic points. Zbl 1315.65018Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 7 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. 5 2014 Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos 4 2014 Selection and sorting in the “restore” model. Zbl 1421.68033Chan, 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.68278Arya, Sunil; Chan, Timothy M. 3 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 Streaming and dynamic algorithms for minimum enclosing balls in high dimensions. Zbl 1281.65029Chan, Timothy M.; Pathak, Vinayak 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 12 2013 Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1301.68236Chan, 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. 4 2013 Quake heaps: a simple alternative to Fibonacci heaps. Zbl 1394.68092Chan, Timothy M. 4 2013 Minimum length embedding of planar graphs at fixed vertex locations. Zbl 1406.68069Chan, Timothy M.; Hoffmann, Hella-Franziska; Kiazyk, Stephen; Lubiw, Anna 3 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 Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh 2 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 40 2012 Optimal partition trees. Zbl 1242.68353Chan, Timothy M. 17 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 16 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. 13 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. 3 2012 Conflict-free coloring of points with respect to rectangles and approximation algorithms for discrete independent set. Zbl 1293.05101Chan, Timothy M. 2 2012 On levels in arrangements of surfaces in three dimensions. Zbl 1455.52026Chan, Timothy M. 1 2012 Orthogonal range searching on the RAM, revisited. Zbl 1283.68139Chan, Timothy M.; Larsen, Kasper Green; Pătraşcu, Mihai 49 2011 Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 13 2011 Closest pair and the post office problem for stochastic points. Zbl 1342.68338Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 7 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 Persistent predecessor search and orthogonal point location on the word RAM. Zbl 1373.68192Chan, Timothy M. 2 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 More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1207.68436Chan, Timothy M. 17 2010 Counting inversions, offline orthogonal range counting, and related problems. Zbl 1288.68105Chan, 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.68314Chan, Timothy M. 14 2010 Comparison-based time-space lower bounds for selection. Zbl 1300.68032Chan, Timothy M. 12 2010 Optimal partition trees. Zbl 1284.68588Chan, Timothy M. 6 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. 1 2010 Optimal halfspace range reporting in three dimensions. Zbl 1422.68230Afshani, Peyman; Chan, Timothy M. 14 2009 Approximation algorithms for maximum independent set of pseudo-disks. Zbl 1388.68285Chan, Timothy M.; Har-Peled, Sariel 13 2009 On approximate range counting and depth. Zbl 1180.68124Afshani, Peyman; Chan, Timothy M. 10 2009 Transdichotomous results in computational geometry. I: Point location in sublogarithmic time. Zbl 1200.68122Chan, Timothy M.; Pătraşcu, Mihai 6 2009 A randomized algorithm for online unit clustering. Zbl 1187.68701Chan, Timothy M.; Zarrabi-Zadeh, Hamid 6 2009 An improved algorithm for online unit clustering. Zbl 1185.68863Zarrabi-Zadeh, Hamid; Chan, Timothy M. 5 2009 Instance-optimal geometric algorithms. Zbl 1292.68142Afshani, 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.68284Chan, Timothy M.; Chen, Eric Y. 1 2009 Dynamic coresets. Zbl 1186.68558Chan, Timothy M. 1 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 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. 13 2008 Well-separated pair decomposition in linear time? Zbl 1186.68492Chan, Timothy M. 5 2008 A (slightly) faster algorithm for Klee’s measure problem. Zbl 1221.65059Chan, Timothy M. 5 2008 On levels in arrangements of curves. III: Further improvements. Zbl 1221.52032Chan, Timothy M. 5 2008 In-place 2-d nearest neighbor search. Zbl 1192.68734Chan, Timothy M.; Chen, Eric Y. 3 2008 Dynamic coresets. Zbl 1221.68294Chan, Timothy M. 1 2008 More algorithms for all-pairs shortest paths in weighted graphs. Zbl 1231.05245Chan, Timothy M. 27 2007 Multi-pass geometric algorithms. Zbl 1106.68111Chan, Timothy M.; Chen, Eric Y. 12 2007 A randomized algorithm for online unit clustering. Zbl 1129.68583Chan, Timothy M.; Zarrabi-Zadeh, Hamid 3 2007 An improved algorithm for online unit clustering. Zbl 1176.68248Zarrabi-Zadeh, Hamid; Chan, Timothy M. 1 2007 On approximate range counting and depth. Zbl 1221.68253Afshani, Payman; Chan, Timothy M. 1 2007 Voronoi diagrams in \(n\cdot 2^{o(\sqrt{\lg \lg n)}}\) time. Zbl 1232.68164Chan, Timothy M.; Pǎtraşcu, Mihai 1 2007 Faster core-set constructions and data-stream algorithms in fixed dimensions. Zbl 1103.65064Chan, Timothy M. 20 2006 All-pairs shortest paths for unweighted undirected graphs in \(o(mn)\) time. Zbl 1192.05154Chan, Timothy M. 11 2006 ...and 54 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 34 Fields 571 Computer science (68-XX) 189 Combinatorics (05-XX) 122 Operations research, mathematical programming (90-XX) 108 Numerical analysis (65-XX) 85 Convex and discrete geometry (52-XX) 15 Statistics (62-XX) 12 Geometry (51-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Biology and other natural sciences (92-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Real functions (26-XX) 4 Manifolds and cell complexes (57-XX) 4 Information and communication theory, circuits (94-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Number theory (11-XX) 2 Mathematical logic and foundations (03-XX) 2 Operator theory (47-XX) 2 Probability theory and stochastic processes (60-XX) 2 Fluid mechanics (76-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Approximations and expansions (41-XX) 1 Calculus of variations and optimal control; optimization (49-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.