David Avis
Canadian and British computer scientist From Wikipedia, the free encyclopedia
Canadian and British computer scientist From Wikipedia, the free encyclopedia
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.
David Avis | |
|---|---|
David Avis in 1987 | |
| Born | David Michael Avis March 20, 1951 |
| Nationality | Canadian |
| Alma mater | Stanford University |
| Scientific career | |
| Fields | Mathematics |
| Institutions | McGill University, Kyoto University |
| Doctoral advisor | Václav Chvátal |
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.[AF92][AF96]
| AF92. | 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.
|
| AF96. | Avis, David; Fukuda, Komei (1996). "Reverse Search for Enumeration". Discrete Applied Mathematics. 65 (1–3): 21–46. doi:10.1016/0166-218x(95)00026-n.
|
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
