Científico informático y matemático indio
Pankaj Kumar Agarwal es un científico informático y matemático indio que investiga algoritmos en geometría computacional y áreas relacionadas. Es profesor RJR Nabisco de Ciencias de la Computación y Matemáticas en la Universidad de Duke , donde ha sido presidente del departamento de ciencias de la computación desde 2004. [1] Obtuvo su doctorado en Filosofía (Ph.D.) en ciencias de la computación en 1989 del Instituto Courant de Ciencias Matemáticas , Universidad de Nueva York , bajo la supervisión de Micha Sharir . [2]
Libros
Agarwal es autor o coautor de:
- Algoritmos de intersección y descomposición para arreglos planos (Cambridge University Press, 1991, ISBN 978-0-521-40446-4 ). Los temas de este libro son algoritmos para, y la geometría combinatoria de, arreglos de líneas y arreglos de tipos más generales de curvas en el plano euclidiano y el plano proyectivo real . Los temas tratados en esta monografía incluyen secuencias de Davenport-Schinzel y su aplicación a la complejidad de celdas individuales en arreglos, niveles en arreglos , algoritmos para construir arreglos en parte o en su totalidad y disparo de rayos en arreglos. [3]
- Secuencias de Davenport–Schinzel y sus aplicaciones geométricas (con Micha Sharir , Cambridge University Press, 1995, ISBN 978-0-521-47025-4 ). Este libro trata sobre las secuencias de Davenport–Schinzel , secuencias de símbolos extraídos de un alfabeto dado con la propiedad de que ninguna subsecuencia de más de una longitud finita consta de dos símbolos alternados. Como se analiza en el libro, estas secuencias y los límites combinatorios de su longitud tienen muchas aplicaciones en geometría combinatoria y computacional, incluidos los límites de las envolventes inferiores de conjuntos de funciones, celdas individuales en arreglos, caminos más cortos y estructuras geométricas que cambian dinámicamente. [4]
- Geometría combinatoria (con János Pach , Wiley, 1995, ISBN 978-0-471-58890-0 ). Este libro, menos especializado que los dos anteriores, se divide en dos secciones. La primera, sobre problemas de empaquetamiento y cubrimiento, incluye temas como el teorema de Minkowski , el empaquetamiento de esferas , la representación de grafos planares mediante círculos tangentes y el teorema del separador planar . La segunda sección, aunque se ocupa principalmente de los arreglos, también incluye temas de la teoría de grafos extremales , la dimensión de Vapnik-Chervonenkis y la teoría de la discrepancia . [5]
Premios y honores
Agarwal fue elegido miembro de la Association for Computing Machinery en 2002. [6] También es exmiembro de Duke Bass [7] y de Alfred P. Sloan . Recibió el Premio Nacional de Jóvenes Investigadores en 1993. Antes de ocupar la Cátedra RJR Nabisco, fue profesor Earl D. Mclean Jr. de Ciencias de la Computación en Duke. [7]
Referencias
- ^ "Pankaj Agarwal: nuevo presidente del Departamento de Ciencias de la Computación", Duke Computer Science Enews , septiembre de 2004, archivado desde el original el 4 de marzo de 2016 , consultado el 16 de enero de 2011.
- ^ Pankaj Kumar Agarwal en el Proyecto de Genealogía Matemática .
- ^ Revisión de algoritmos de intersección y descomposición para arreglos planares por Franz Aurenhammer, 1992, MR 1118839.
- ^ Revisión de las secuencias de Davenport-Schinzel y sus aplicaciones geométricas por Igor Rivin, 1996, MR 1329734.
- ^ Revisión de Geometría Combinatoria por Martin Henk, 1996, MR 1354145.
- ^ Premio ACM Fellows: Pankaj K. Agarwal, ACM, consultado el 16 de enero de 2011.
- ^ ab "Seats of Learning", Revista de exalumnos de la Universidad de Duke , 28 , mayo-junio de 2000.
Enlaces externos
- Sitio web oficial de la Universidad de Duke
- Página del departamento en la Universidad de Duke
