Joseph O'Rourke es profesor de Ciencias de la Computación Spencer T. y Ann W. Olin en Smith College y presidente fundador del departamento de ciencias de la computación de Smith. [1] Su principal interés de investigación es la geometría computacional .
Uno de los primeros resultados de O'Rourke fue un algoritmo para encontrar el cuadro delimitador mínimo de un conjunto de puntos en tres dimensiones cuando no se requiere que el cuadro esté alineado con el eje. El problema se dificulta por el hecho de que la caja óptima puede no compartir ninguno de sus planos frontales con el casco convexo del conjunto de puntos. Sin embargo, O'Rourke encontró un algoritmo para este problema con el tiempo de ejecución.. [2]
En 1985, O'Rourke fue el presidente del programa del primer Simposio anual sobre geometría computacional . [3] Anteriormente fue moderador de arXiv para geometría computacional y matemáticas discretas . [4]
En 2012, O'Rourke fue nombrado miembro de la Association for Computing Machinery . [5]
Libros
O'Rourke es el autor o editor de:
- Teoremas y algoritmos de la galería de arte (1987) ISBN 978-0-19-503965-8 [6]
- Geometría Computacional en C 2ª Ed. (1998) ISBN 978-0-521-64976-6 [1]
- Manual de geometría discreta y computacional , con Jacob E. Goodman y Csaba Tóth . 3ª Ed. (2017) ISBN 978-1-49871-139-5
- Algoritmos de plegado geométrico: vínculos, origami, poliedros , con Erik D. Demaine (2007) ISBN 978-0-521-85757-4 [7]
- Geometría discreta y computacional , con Satyan Devadoss (2011) ISBN 978-0-691-14553-2 . [2]
- Cómo doblarlo: las matemáticas de los vínculos, el origami y los poliedros (2011) ISBN 978-0-521-14547-3 . [3]
Referencias
- ^ "Joseph O'Rourke" , directorio de la facultad , Smith College , consultado el 20 de febrero de 2020
- ^ O'Rourke, Joseph (1985), "Encontrar cajas de cierre mínimas", Int. J. Comput. Informar. Sci. , 14 (3): 183–199, doi : 10.1007 / BF00991005 , S2CID 8311538. Como se revisó en Zbl 0582.68067
- ^ Los comités del programa SoCG , The Society for Computational Geometry , consultado el 20 de febrero de 2020
- ^ Halpern, Joseph Y. (noviembre de 1998), "A Computing Research Repository" , Revista D-Lib
- ^ Becarios de ACM nombrados por innovaciones informáticas que avanzan las tecnologías en la era de la información Archivado el 12 de diciembre de 2012en Wayback Machine , ACM, 11 de diciembre de 2012.
- ^ Reseñas de teoremas y algoritmos de la galería de arte :
- Vlach, M., zbMATH , Zbl 0653.52001CS1 maint: publicación periódica sin título ( enlace )
- Ryan, Patrick J. (1987), "Review" , ACM Computing Reviews , Oxford University Press, ISBN 978-0-19-503965-8
- Edelsbrunner, Herbert (1989), Revisiones matemáticas , MR 0921437CS1 maint: publicación periódica sin título ( enlace )
- Franklin, Wm. Randolph (junio de 1989), SIAM Review , 31 (2): 342–343, doi : 10.1137 / 1031076CS1 maint: publicación periódica sin título ( enlace )
- Avis, David (1990), American Mathematical Society , New Series, 23 (1): 230–234, doi : 10.1090 / S0273-0979-1990-15939-7 , MR 1567872CS1 maint: publicación periódica sin título ( enlace )
- ^ Reseñas de algoritmos de plegado geométrico :
- Carbno, Collin (mayo de 2009), "Review" , MAA Reviews , Asociación Matemática de América
- Paquete, Luís (noviembre de 2009), European Journal of Operational Research , 199 (1): 311–313, doi : 10.1016 / j.ejor.2008.06.009CS1 maint: publicación periódica sin título ( enlace )
- mbec (2011), "Review" , EMS Reviews , European Mathematical Society
- Fasy, Brittany Terese; Millman, David L. (marzo de 2011), SIGACT News , Association for Computing Machinery, 42 (1): 43–46, doi : 10.1145 / 1959045.1959056 , S2CID 6514501CS1 maint: publicación periódica sin título ( enlace )
enlaces externos
- Página de inicio
- Publicaciones de Joseph O'Rourke indexadas por Google Scholar