David Avis

David Avis
David Avis in 1987
Born	March 20, 1951 (1951-03-20) (age 60)
Nationality	Canadian
Fields	Mathematics
Institutions	McGill University
Alma mater	Stanford University
Doctoral advisor	Václav Chvátal
Doctoral students	David Rappaport Jean-Marc Robert Thomas Shermer Rephael Wenger

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.

Avis received his Ph.D. in 1977 from Stanford University.^[1] He has published more than 70 journal papers and articles. Having written an article with Paul Erdős, Avis has one as his Erdős number. Writing with Komei Fukuda, Avis proposed a criss-cross algorithm for the vertex enumeration problem; their algorithm counts all of the vertices of a convex polytope.^[2][3]

Notes

1. ^ David Avis at the Mathematics Genealogy Project.
2. ^ Avis & Fukuda (1992)
3. ^ Fukuda & Terlaky (1997)

References

• Avis, David; Fukuda, Komei (December 1992). "A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra". Discrete and Computational Geometry 8 (ACM Symposium on Computational Geometry (North Conway, NH, 1991)): 295–313. doi:10.1007/BF02293050. MR1174359. http://www.springerlink.com/content/m7440v7p3440757u/. 
• Fukuda, Komei; Terlaky, Tamás (1997). Liebling, Thomas M.; de Werra, Dominique. eds. "Criss-cross methods: A fresh view on pivot algorithms". Mathematical Programming: Series B (Amsterdam: North-Holland Publishing Co.) 79 (Papers from the 16th International Symposium on Mathematical Programming held in Lausanne, 1997): 369–395. doi:10.1016/S0025-5610(97)00062-2. MR1464775. Postscript preprint. 

External links

• David Avis’ homepage
• http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/a/Avis:David.html

Persondata
Name	Avis, David Michael
Alternative names
Short description	British mathematician
Date of birth	March 20, 1951
Place of birth
Date of death
Place of death

This article about a United Kingdom mathematician is a stub. You can help Wikipedia by expanding it.v · Categories: 1951 births Living people Researchers in geometric algorithms Stanford University alumni McGill University faculty British mathematicians Anglophone Quebec people British mathematician stubs Wikimedia Foundation. 2010. Игры ⚽ Поможем написать реферат The Wig Edmonton municipal election, 1908 Look at other dictionaries: Avis — may refer to:Acronyms* Associazione Volontari Italiani Sangue , or AVIS , the major Italian blood donation organisation *Andover Village Improvement Society, the oldest conservation society in the eastern United StatesBusiness*Auster Avis, a four …   Wikipedia David Raziel — David Ratziel David Ratziel David Ratziel (19 décembre 1910 20 mai 1941 parfois orthographié « David Raziel ») a été un officier de la Haganah puis de l Irgoun, avant d en devenir le commandant en chef en 1938. Il est tué au combat en… …   Wikipédia en Français David Ratziel — (19 décembre 1910 20 mai 1941 parfois orthographié « David Raziel ») a été un officier de la Haganah puis de l Irgoun, avant d en devenir le commandant en chef en 1938. Il est tué au combat en Irak lors d un bombardement …   Wikipédia en Français David Gill (executive) — David Gill Born David Alan Gill 5 August 1957 (1957 08 05) (age 54) Reading, Berkshire, United Kingdom …   Wikipedia Avis M. Dry — (née en 1922 décédée le 26 janvier 2007 était une psychologue britannique. Elle a été un psychologue se revendiquant plus tard dans sa carrière comme étant de psychologie jungienne, mieux nommée psychologie analytique. On la dit… …   Wikipédia en Français David Fincher — Born David Andrew Leo Fincher[1][2] August 28, 1962 (1962 08 28) (age 49) Denver, Colorado, US Other names …   Wikipedia David Beckham — Situation actuelle …   Wikipédia en Français David (Michel Ange) — Pour les articles homonymes, voir David. David, Galleria dell Accademia de Florence Le David est un chef d œuvre de la …   Wikipédia en Français David Ben Gourion — דוד בן גוריון David Ben Gourion, le 19 janvier 1949 Mandats …   Wikipédia en Français David Michael Letterman — David Letterman David Letterman en 2004 David Michael Letterman (né le 12 avril 1947) est un animateur de télévision, humoriste, et producteur de télévision américain. L humour ironique et souvent absurde de Letterman fut fortement… …   Wikipédia en Français 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”