David Michael Avis (nacido el 20 de marzo de 1951) es un informático canadiense y británico conocido por sus contribuciones a los cálculos geométricos. Avis es profesor de geometría computacional y matemáticas aplicadas en la Escuela de Ciencias de la Computación de la Universidad McGill , en Montreal . Desde 2010 pertenece al Departamento de Comunicaciones e Ingeniería Informática de la Facultad de Informática de la Universidad de Kyoto .
David Avis | |
---|---|
Nació | 20 de marzo de 1951 |
Nacionalidad | canadiense |
alma mater | Universidad Stanford |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad McGill , Universidad de Kyoto |
Asesor de doctorado | Václav Chvátal |
Avis recibió su Ph.D. en 1977 de la Universidad de Stanford . [1] Ha publicado más de 70 trabajos y artículos en revistas. Escribiendo con Komei Fukuda , Avis propuso un algoritmo de búsqueda inversa para el problema de enumeración de vértices ; su algoritmo genera todos los vértices de un politopo convexo . [AF92] [AF96]
Publicaciones Seleccionadas
AF92. | Avis, David; Fukuda, Komei (diciembre de 1992). "Un algoritmo pivotante para cascos convexos y enumeración de vértices de arreglos y poliedros" . Geometría discreta y computacional . 8 (1): 295–313. doi : 10.1007 / BF02293050 . Señor 1174359 . |
AF96. | Avis, David; Fukuda, Komei (1996). "Búsqueda inversa para enumeración". Matemáticas aplicadas discretas . 65 (1-3): 21-46. doi : 10.1016 / 0166-218x (95) 00026-n . |
Referencias
enlaces externos
- Facultad de Ciencias de la Computación (Universidad McGill)
- Página de inicio de David Avis (McGill Univ.)
- Página de inicio de David Avis (Univ. De Kioto)
- http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/a/Avis:David.html