Timothy M. Chan
- Orthogonal Range Searching on the RAM, Revisited
2011/03/28 by Timothy M. Chan, Kasper Green Larsen, Chan, Timothy M. +3 · 4 citations
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Robotics and Sensor-Based Localization
- Clustered Integer 3SUM via Additive Combinatorics
2015/02/18 by Timothy M. Chan, Chan, Timothy M., Moshe Lewenstein +1 · 3 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #semigroups and automata theory
- Approximation Algorithms for Maximum Independent Set of Pseudo-Disks
2011/03/08 by Timothy M. Chan, Chan, Timothy M., Sariel Har-Peled +1 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Optimization and Packing Problems
- Hardness for Triangle Problems under Even More Believable Hypotheses:\n Reductions from Real APSP, Real 3SUM, and OV
2022/03/15 by Timothy M. Chan, Chan, Timothy M., Virginia Vassilevska Williams +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #semigroups and automata theory #Logic, programming, and type systems
- Fredman's Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More
2023/03/25 by Timothy M. Chan, Chan, Timothy M., Virginia Vassilevska Williams +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory
- Simpler Reductions from Exact Triangle
2023/10/17 by Timothy M. Chan, Yinzhan Xu, Chan, Timothy M. +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Logic, programming, and type systems #semigroups and automata theory
- A rapid method for the determination of glycogen content and radioactivity in small quantities of tissue or isolated hepatocytes
1976/03/01 by Timothy M. Chan, John H. Exton · 25 citations
Biochemistry, Genetics and Molecular Biology · Medicine · #Metabolism and Genetic Disorders #Liver Disease Diagnosis and Treatment #Diet and metabolism studies