David Avis in 1987
|Born||March 20, 1951|
|Institutions||McGill University, Kyoto University|
|Alma mater||Stanford University|
|Doctoral advisor||Václav Chvátal|
|Doctoral students||David Rappaport
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. 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.
- Avis, David; Fukuda, Komei (December 1992). "A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra". Discrete and Computational Geometry 8 (1): 295–313. doi:10.1007/BF02293050. MR 1174359.
- Fukuda, Komei; Terlaky, Tamás (1997). "Criss-cross methods: A fresh view on pivot algorithms". In Liebling, Thomas M.; de Werra, Dominique. Mathematical Programming: Series B (Amsterdam: North-Holland Publishing Co.) 79 (1–3): 369–395. doi:10.1016/S0025-5610(97)00062-2. MR 1464775. Postscript preprint.
- School of Computer Science(McGill Univ.)
- David Avis’ homepage(McGill Univ.)
- David Avis' homepage(Kyoto Univ.)
|This article about a United Kingdom mathematician is a stub. You can help Wikipedia by expanding it.|