David Avis

David Avis
David Avis 1987
Född	( 1951-03-20 ) 20 mars 1951
Nationalitet	kanadensisk
Alma mater	Stanford University
Vetenskaplig karriär
Fält	Matematik
institutioner	McGill University , Kyoto University
Doktorandrådgivare	Václav Chvátal

David Michael Avis (född 20 mars 1951) är en kanadensisk och brittisk datavetare känd för sina bidrag till geometriska beräkningar. Avis är professor i beräkningsgeometri och tillämpad matematik vid School of Computer Science, McGill University , i Montreal . Sedan 2010 tillhör han institutionen för kommunikation och datateknik, School of Informatics, Kyoto University .

Avis fick sin Ph.D. 1977 från Stanford University . Han har publicerat mer än 70 tidskrifter och artiklar. skrev med Komei Fukuda och föreslog en omvänd sökningsalgoritm för problemet med uppräkning av vertex ; deras algoritm genererar alla hörn av en konvex polytop .

Utvalda publikationer

AF92.

  Avis, David; Fukuda, Komei (december 1992). "En vridningsalgoritm för konvexa skrov och vertexuppräkning av arrangemang och polyedrar" . Diskret och beräkningsgeometri . 8 (1): 295–313. doi : 10.1007/BF02293050 . MR 1174359 .

AF96.

Avis, David; Fukuda, Komei (1996). "Omvänd sökning efter uppräkning" . Diskret tillämpad matematik . 65 (1–3): 21–46. doi : 10.1016/0166-218x(95)00026-n .

externa länkar

• School of Computer Science (McGill Univ.)
• David Avis hemsida (McGill Univ.)
• David Avis hemsida (Kyoto Univ.)
• http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/a/Avis:David.html