David Avis

From Wikipedia, the free encyclopedia
Jump to: navigation, search
David Avis
David Avis.jpg
David Avis in 1987
Born (1951-03-20) March 20, 1951 (age 63)
Nationality Canadian
Fields Mathematics
Institutions McGill University, Kyoto University
Alma mater Stanford University
Doctoral advisor Václav Chvátal
Doctoral students David Rappaport
Jean-Marc Robert
Thomas Shermer
Rephael Wenger

David Michael Avis (born March 20, 1951) is a Canadian and British computer scientist known for his contributions to geometric computations. Avis is a professor in computational geometry and applied mathematics in the School of Computer Science, McGill University, in Montreal. Since 2010, he belongs to Department of Communications and Computer Engineering, School of Informatics, Kyoto University.

Avis received his Ph.D. in 1977 from Stanford University.[1] He has published more than 70 journal papers and articles. Writing with Komei Fukuda, Avis proposed a criss-cross algorithm for the vertex enumeration problem; their algorithm counts all of the vertices of a convex polytope.[2][3]

He has a collaboration article[4] with Paul Erdős. Therefore, his Erdős number is 1.

Notes[edit]

References[edit]

External links[edit]