Timothy Chan
   HOME

TheInfoList



OR:

Timothy Moon-Yew Chan is a Founder
Professor Professor (commonly abbreviated as Prof.) is an Academy, academic rank at university, universities and other tertiary education, post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin ...
Two CS faculty among five new Founder professors
U. Illinois, retrieved January 18, 2017.
in the
Department of Computer Science Computer science is the study of computation, information, and automation. Computer science spans theoretical disciplines (such as algorithms, theory of computation, and information theory) to applied disciplines (including the design and ...
at the
University of Illinois at Urbana–Champaign The University of Illinois Urbana-Champaign (UIUC, U of I, Illinois, or University of Illinois) is a public land-grant research university in the Champaign–Urbana metropolitan area, Illinois, United States. Established in 1867, it is the f ...
. He was formerly Professor and University Research ChairAward winning professors and graduate students
U. Waterloo, Faculty of Mathematics, retrieved January 16, 2009.
in the David R. Cheriton School of Computer Science,
University of Waterloo The University of Waterloo (UWaterloo, UW, or Waterloo) is a Public university, public research university located in Waterloo, Ontario, Canada. The main campus is on of land adjacent to uptown Waterloo and Waterloo Park. The university also op ...
,
Canada Canada is a country in North America. Its Provinces and territories of Canada, ten provinces and three territories extend from the Atlantic Ocean to the Pacific Ocean and northward into the Arctic Ocean, making it the world's List of coun ...
. He graduated with BA (
summa cum laude Latin honors are a system of Latin phrases used in some colleges and universities to indicate the level of distinction with which an academic degree has been earned. The system is primarily used in the United States. It is also used in some Sout ...
) from
Rice University William Marsh Rice University, commonly referred to as Rice University, is a Private university, private research university in Houston, Houston, Texas, United States. Established in 1912, the university spans 300 acres. Rice University comp ...
in 1992, and completed his Ph.D. in
Computer Science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
at
UBC The University of British Columbia (UBC) is a Public university, public research university with campuses near University of British Columbia Vancouver, Vancouver and University of British Columbia Okanagan, Kelowna, in British Columbia, Canada ...
in 1995 at the age of 19. His late mother, Miu Yung Chan, was a molecular physicist with a Ph.D. from
Ohio State University The Ohio State University (Ohio State or OSU) is a public university, public Land-grant university, land-grant research university in Columbus, Ohio, United States. A member of the University System of Ohio, it was founded in 1870. It is one ...
. He is currently an associate editor for ''
SIAM Journal on Computing The ''SIAM Journal on Computing'' is a scientific journal focusing on the mathematical and formal aspects of computer science. It is published by the Society for Industrial and Applied Mathematics (SIAM). Although its official ISO abbreviation i ...
''
SIAM Journal on Computing (SICOMP) Editorial Board, retrieved November 8, 2017
and the ''
International Journal of Computational Geometry and Applications The ''International Journal of Computational Geometry and Applications'' (IJCGA) is a bimonthly journal published since 1991, by World Scientific. It covers the application of computational geometry in design and analysis of algorithms, focusing o ...
''.
International Journal of Computational Geometry Editorial Board, retrieved April 24, 2010.
He is also a member of the editorial board of ''
Algorithmica ''Algorithmica'' is a monthly peer-reviewed scientific journal focusing on research and the application of computer science algorithms. The journal was established in 1986 and is published by Springer Science+Business Media. The editor in chief i ...
'',
Algorithmica Editorial Board, retrieved April 24, 2010.
'' Discrete and Computational Geometry, Discrete & Computational Geometry'',
Discrete & Computational Geometry Editorial Board, retrieved April 24, 2010.
and '' Computational Geometry (journal), Computational Geometry: Theory and Applications''.
Computational Geometry:Theory and Applications Editorial Board, retrieved April 24, 2010.
Chan has published extensively. His research covers
data structures In computer science, a data structure is a data organization and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, and the functi ...
,
algorithms In mathematics and computer science, an algorithm () is a finite sequence of mathematically rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for per ...
, and computational geometry.
Publications listed in DBLP: Timothy M. Chan, retrieved August 17, 2010.


Recognition

He was awarded the Governor General's Gold Medal (as Head of Graduating Class in the Faculty of Graduate Studies at the University of British Columbia during convocation), the
NSERC The Natural Sciences and Engineering Research Council of Canada (NSERC; , CRSNG) is the major federal agency responsible for funding natural sciences and engineering research in Canada. NSERC directly funds university professors and students as ...
doctoral prize,1997 Doctoral Prize: Dr. Timothy Moon-Yew Chan
NSERC The Natural Sciences and Engineering Research Council of Canada (NSERC; , CRSNG) is the major federal agency responsible for funding natural sciences and engineering research in Canada. NSERC directly funds university professors and students as ...
, June 11, 2006. Web page retrieved January 10, 2009.
and the Premier's Research Excellence Award (PREA) of
Ontario Ontario is the southernmost Provinces and territories of Canada, province of Canada. Located in Central Canada, Ontario is the Population of Canada by province and territory, country's most populous province. As of the 2021 Canadian census, it ...
,
Canada Canada is a country in North America. Its Provinces and territories of Canada, ten provinces and three territories extend from the Atlantic Ocean to the Pacific Ocean and northward into the Arctic Ocean, making it the world's List of coun ...
. He was elected as an
ACM Fellow ACM Fellowship is an award and fellowship that recognises outstanding members of the Association for Computing Machinery (ACM). The title of ACM Fellow A fellow is a title and form of address for distinguished, learned, or skilled individuals ...
in 2019 "for contributions to computational geometry, algorithms, and data structures".


See also

*
Chan's algorithm In computational geometry, Chan's algorithm, named after Timothy M. Chan, is an optimal output-sensitive algorithm to compute the convex hull of a set P of n points, in 2- or 3-dimensional space. The algorithm takes O(n \log h) time, where h i ...
, an
output-sensitive algorithm In computer science, an output-sensitive algorithm is an algorithm whose running time depends on the size of the output, instead of, or in addition to, the size of the input. For certain problems where the output size varies widely, for example fro ...
for planar
convex hull In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all convex sets containing a given subset of a Euclidean space, ...
s


References


External links


Chan's web site
at University of Illinois at Urbana-Champaign {{DEFAULTSORT:Chan, Timothy M. Living people University of Illinois Urbana-Champaign faculty Academic staff of the University of Waterloo Researchers in geometric algorithms Rice University alumni University of British Columbia Faculty of Science alumni 1976 births 2019 fellows of the Association for Computing Machinery