David Avis

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 (1951-03-20) March 20, 1951
NationalityCanadian
Alma materStanford University
Scientific career
FieldsMathematics
InstitutionsMcGill University, Kyoto University
Doctoral advisorVá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]

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.CS1 maint: ref=harv (link)
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.CS1 maint: ref=harv (link)
gollark: <@!426660245738356738>
gollark: Please don't use mouse_move. PLEASE.
gollark: <@297722510064091140> True. I must note, though, that recent CC versions (1.7 and up maybe?) allow computers to disable booting off disks, but also allows them to be put into disk drives and their files viewed.
gollark: <@297722510064091140> People can run `rom/programs/ls` and `rom/programs/edit` to see the real filesystem quite easily.
gollark: <@236628809158230018> Yes, I do.

References


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.