Joseph O'Rourke (profesor)

Científico informático estadounidense

Joseph O'Rourke es profesor de Ciencias de la Computación Spencer T. y Ann W. Olin en el 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 complica por el hecho de que el cuadro óptimo puede no compartir ninguno de sus planos frontales con la envoltura convexa del conjunto de puntos. Sin embargo, O'Rourke encontró un algoritmo para este problema con tiempo de ejecución . ^[2] ${\displaystyle O(n^{3})}$

En 1985, O'Rourke fue presidente de los acuerdos locales y 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 de los que O'Rourke es autor o editor

• Teoremas y algoritmos de la galería de arte (1987). ISBN  978-0-19-503965-8 ^[6] PDF del libro:[1]
• Geometría computacional en C, 2.ª edición (1998). ISBN 978-0-521-64976-6 [2] 
• Manual de geometría discreta y computacional , con Jacob E. Goodman y Csaba Tóth. 3.ª edición (2017). ISBN 978-1-49871-139-5 [3] 
• Algoritmos de plegado geométrico: enlaces, origami, poliedros , con Erik D. Demaine (2007). ISBN 978-0-521-85757-4 ^[7] [4] 
• Geometría discreta y computacional , con Satyan Devadoss (2011). ISBN 978-0-691-14553-2 . [5] 
• Cómo doblarlo: las matemáticas de los enlaces, el origami y los poliedros (2011). ISBN 978-0-521-14547-3 . [6] ^[8] 
• Geometría emergente: las matemáticas detrás de las tarjetas emergentes (2022). ISBN 978-009-09626-3. [7] ^[9]

• Remodelación de poliedros convexos , con Costin Vîlcu. Springer-Verlag. Marzo de 2024. ISBN 978-3-031-47510-8. [8]

Referencias

1. "Joseph O'Rourke", Directorio de profesores , Smith College , consultado el 20 de febrero de 2020
2. O'Rourke, Joseph (1985), "Encontrar cajas mínimas de contención", Int. J. Comput. Inform. Sci. , 14 (3): 183–199, doi :10.1007/BF00991005, S2CID  8311538Como se revisó en Zbl  0582.68067
3. Comités del programa SoCG, The Society for Computational Geometry , consultado el 20 de febrero de 2020
4. Halpern, Joseph Y. (noviembre de 1998), "Un repositorio de investigación informática", Revista D-Lib
5. Los ACM Fellows son nombrados por las innovaciones informáticas que hacen avanzar las tecnologías en la era de la información Archivado el 12 de diciembre de 2012 en Wayback Machine , ACM, 11 de diciembre de 2012.
6. Reseñas de teoremas y algoritmos de galerías de arte :
   • Vlach, M., zbMATEMÁTICAS , Zbl  0653.52001{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
   • Ryan, Patrick J. (1987), "Reseña", ACM Computing Reviews , Oxford University Press, ISBN 978-0-19-503965-8
   • Edelsbrunner, Herbert (1989), Reseñas matemáticas , MR  0921437{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
   • Franklin, Wm. Randolph (junio de 1989), SIAM Review , 31 (2): 342–343, doi :10.1137/1031076{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
   • Avis, David (1990), Sociedad Americana de Matemáticas , Nueva serie, 23 (1): 230–234, doi : 10.1090/S0273-0979-1990-15939-7 , MR  1567872{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
7. Reseñas de algoritmos de plegado geométrico :
   • Carbno, Collin (mayo de 2009), "Reseña", MAA Reviews , Asociación Matemática de Estados Unidos
   • Paquete, Luís (noviembre de 2009), Revista europea de investigación operativa , 199 (1): 311–313, doi :10.1016/j.ejor.2008.06.009{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
   • mbec (2011), "Review", EMS Reviews , European Mathematical Society, archivado desde el original el 2020-02-03 , consultado el 2020-02-03
8. Reseñas de Cómo doblarlo :
   • Fasy, Brittany Terese; Millman, David L. (marzo de 2011), SIGACT News , 42 (1), Association for Computing Machinery: 43–46, doi :10.1145/1959045.1959056, S2CID  6514501{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
9. Reseñas de Geometría emergente :
   • French, Tom (julio de 2022), "Reseña", Reseñas de la MAA , Asociación Matemática de América
   • Kochalski, Katelynn (enero de 2023), "Bookshelf" (PDF) , Avisos de AMS

Enlaces externos

• Página de inicio
• Publicaciones de Joseph O'Rourke indexadas en Google Scholar