David Avis
Jump to navigation
Jump to search
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 |
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.[AF92][AF96]
Selected publications
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.
|
References
External links
- School of Computer Science(McGill Univ.)
- David Avis’ homepage(McGill Univ.)
- David Avis' homepage(Kyoto Univ.)
- http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/a/Avis:David.html
Categories:
- Articles with short description
- Short description is different from Wikidata
- Use dmy dates from April 2022
- Articles with hCards
- Articles with ISNI identifiers
- Articles with VIAF identifiers
- Articles with WorldCat Entities identifiers
- Articles with J9U identifiers
- Articles with LCCN identifiers
- Articles with NDL identifiers
- Articles with NTA identifiers
- Articles with CINII identifiers
- Articles with DBLP identifiers
- Articles with MATHSN identifiers
- Articles with MGP identifiers
- Articles with ZBMATH identifiers
- Articles with SUDOC identifiers
- 1951 births
- Living people
- Researchers in geometric algorithms
- Stanford University School of Humanities and Sciences alumni
- Academic staff of McGill University
- 20th-century British mathematicians
- 21st-century British mathematicians
- Anglophone Quebec people
- Stanford University School of Engineering alumni
- All stub articles
- British mathematician stubs