David Avis

David Avis

David Avis in 1987
Born (1951-03-20) March 20, 1951
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 reverse-search algorithm for the vertex enumeration problem; their algorithm generates 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

  1. ↑ David Avis at the Mathematics Genealogy Project
  2. ↑ Avis & Fukuda (1992)
  3. ↑ Avis & Fukuda (1996)
  4. ↑ David Avis, Paul Erdös and János Pach: "Repeated distances in space"(1988)

References

External links


This article is issued from Wikipedia - version of the 11/30/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.