David Michael Avis (born March 20, 1951) is a Canadian and British

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...

known for his contributions to geometric computations. Avis is a professor in

computational geometry Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems ar ...

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 , mottoeng = Freedom of academic culture , established = , type = National university, Public (National) , endowment = ¥ 316 billion (2.4 1000000000 (number), billion USD) , faculty = 3,480 (Teaching Staff) , administrative_staff ...

. Avis received his Ph.D. in 1977 from

Stanford University Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is consider ...

. He has published more than 70 journal papers and articles. Writing with Komei Fukuda, Avis proposed a

reverse-search algorithm Reverse-search algorithms are a class of algorithms for generating all objects of a given size, from certain classes of combinatorial objects. In many cases, these methods allow the objects to be generated in polynomial time per object, using only ...

for the vertex enumeration problem; their algorithm generates all of the vertices of a

convex polytope A convex polytope is a special case of a polytope, having the additional property that it is also a convex set contained in the n-dimensional Euclidean space \mathbb^n. Most texts. use the term "polytope" for a bounded convex polytope, and the wo ...

Selected publications

References

External links

School of Computer Science(McGill Univ.)

David Avis’ homepage(McGill Univ.)

David Avis' homepage(Kyoto Univ.)

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 {{UK-mathematician-stub