Joseph O'Rourke (profesor)

informático estadounidense

Joseph O'Rourke es profesor Spencer T. y Ann W. Olin de Ciencias de la Computación 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 punto establecido en tres dimensiones cuando no es necesario que el cuadro esté alineado con el eje. El problema se complica 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] ${\displaystyle O(n^{3})}$

En 1985, O'Rourke fue presidente de los arreglos 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 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] PDF del libro:[1]
• Geometría computacional en C, 2ª ed. (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: vínculos, 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 vínculos, 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 de cerramiento mínimas", Int. J. Computación. Informar. Ciencia. , 14 (3): 183–199, doi :10.1007/BF00991005, S2CID  8311538. Según lo revisado en Zbl  0582.68067
3. Comités del programa SoCG, Sociedad de Geometría Computacional , consultado el 20 de febrero de 2020.
4. Halpern, Joseph Y. (noviembre de 1998), "Un repositorio de investigación en informática", Revista D-Lib
5. Becarios de ACM nombrados por 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 la galería de arte :
   • Vlach, M., zbMATEMÁTICAS , Zbl  0653.52001{{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace )
   • Ryan, Patrick J. (1987), "Revisión", Reseñas de ACM Computing , Oxford University Press, ISBN 978-0-19-503965-8
   • Edelsbrunner, Herbert (1989), Reseñas matemáticas , SEÑOR  0921437{{citation}}: Mantenimiento CS1: 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}}: Mantenimiento CS1: publicación periódica sin título ( enlace )
   • Avis, David (1990), Sociedad Matemática Estadounidense , Nueva Serie, 23 (1): 230–234, doi : 10.1090/S0273-0979-1990-15939-7 , SEÑOR  1567872{{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace )
7. 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), Revista europea de investigación operativa , 199 (1): 311–313, doi :10.1016/j.ejor.2008.06.009{{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace )
   • mbec (2011), "Revisión", Reseñas de EMS , Sociedad Matemática Europea
8. Reseñas de Cómo doblarlo :
   • Fasy, Bretaña 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}}: Mantenimiento CS1: publicación periódica sin título ( enlace )
9. Reseñas de Geometría emergente :
   • French, Tom (julio de 2022), "Review", MAA Reviews , Asociación Matemática de América
   • Kochalski, Katelynn (enero de 2023), "Bookshelf" (PDF) , Avisos de AMS

enlaces externos

• pagina de inicio
• Publicaciones de Joseph O'Rourke indexadas por Google Scholar