Джозеф О'Рурк (профессор)

Американский учёный-компьютерщик

Джозеф О'Рурк — профессор компьютерных наук имени Спенсера Т. и Энн В. Олин в колледже Смита и основатель кафедры компьютерных наук колледжа Смита. ^[1] Его основным исследовательским интересом является вычислительная геометрия .

Одним из ранних результатов О'Рурка был алгоритм для поиска минимального ограничивающего параллелепипеда множества точек в трех измерениях, когда параллелепипед не обязательно должен быть выровнен по осям. Проблема усложняется тем фактом, что оптимальный параллелепипед может не иметь общих плоскостей граней с выпуклой оболочкой множества точек. Тем не менее, О'Рурк нашел алгоритм для этой задачи с временем выполнения . ^[2] ${\displaystyle O(n^{3})}$

В 1985 году О'Рурк был председателем местной комиссии и председателем программы первого ежегодного симпозиума по вычислительной геометрии . ^[3] Ранее он был модератором arXiv по вычислительной геометрии и дискретной математике . ^[4]

В 2012 году О'Рурк был назван членом Ассоциации вычислительной техники . ^[5]

Книги О'Рурк является автором или редактором

• Художественная галерея Теоремы и алгоритмы (1987). ISBN  978-0-19-503965-8 ^[6] PDF книги:[1]
• Вычислительная геометрия на языке C, 2-е изд. (1998). ISBN 978-0-521-64976-6 [2] 
• Справочник по дискретной и вычислительной геометрии , совместно с Якобом Э. Гудманом и Чабой Тотом. 3-е изд. (2017). ISBN 978-1-49871-139-5 [3] 
• Геометрические алгоритмы складывания: связи, оригами, многогранники , с Эриком Д. Демейном (2007). ISBN 978-0-521-85757-4 ^[7] [4] 
• Дискретная и вычислительная геометрия , с Сатьяном Девадоссом (2011). ISBN 978-0-691-14553-2 . [5] 
• Как сложить: Математика связей, оригами и многогранников (2011). ISBN 978-0-521-14547-3 . [6] ^[8] 
• Всплывающая геометрия: математика в основе всплывающих карточек (2022). ISBN 978-009-09626-3. [7] ^[9]

• Изменение формы выпуклых многогранников , совместно с Костином Вылку. Springer-Verlag. Март 2024 г. ISBN 978-3-031-47510-8. [8]

Ссылки

1. "Джозеф О'Рурк", Справочник факультета , Смит-колледж , получено 20.02.2020
2. О'Рурк, Джозеф (1985), «Нахождение минимальных охватывающих коробок», Int. J. Comput. Inform. Sci. , 14 (3): 183–199, doi :10.1007/BF00991005, S2CID  8311538. Как рассмотрено в Zbl  0582.68067
3. Программные комитеты SoCG, Общество вычислительной геометрии , получено 20.02.2020
4. Halpern, Joseph Y. (ноябрь 1998 г.), «Репозиторий компьютерных исследований», D-Lib Magazine
5. Названы стипендиаты ACM за инновации в области вычислительной техники, продвигающие технологии в информационную эпоху. Архивировано 12 декабря 2012 г. на Wayback Machine , ACM, 11 декабря 2012 г.
6. Обзоры теорем и алгоритмов художественной галереи :
   • Влах М., zbMATH , Zbl  0653.52001{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
   • Райан, Патрик Дж. (1987), «Обзор», ACM Computing Reviews , Oxford University Press, ISBN 978-0-19-503965-8
   • Эдельсбруннер, Герберт (1989), Математические обзоры , MR  0921437{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
   • Франклин, У. Рэндольф (июнь 1989 г.), SIAM Review , 31 (2): 342–343, doi :10.1137/1031076{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
   • Эйвис, Дэвид (1990), Американское математическое общество , Новая серия, 23 (1): 230–234, doi : 10.1090/S0273-0979-1990-15939-7 , MR  1567872{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
7. Обзоры алгоритмов геометрического сворачивания :
   • Карбно, Коллин (май 2009), "Обзор", MAA Reviews , Математическая ассоциация Америки
   • Пакете, Луис (ноябрь 2009 г.), Европейский журнал операционных исследований , 199 (1): 311–313, номер документа : 10.1016/j.ejor.2008.06.009.{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
   • mbec (2011), "Обзор", EMS Reviews , Европейское математическое общество, архивировано из оригинала 2020-02-03 , извлечено 2020-02-03
8. Обзоры Как это сложить :
   • Фейси, Бриттани Тереза; Миллман, Дэвид Л. (март 2011 г.), SIGACT News , 42 (1), Ассоциация вычислительной техники: 43–46, doi : 10.1145/1959045.1959056, S2CID  6514501{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )
9. Обзоры Pop-Up Geometry :
   • Френч, Том (июль 2022 г.), «Обзор», MAA Reviews , Математическая ассоциация Америки
   • Кохальски, Кейтлин (январь 2023 г.), «Книжная полка» (PDF) , Уведомления AMS

Внешние ссылки

• Домашняя страница
• Публикации Джозефа О'Рурка, проиндексированные Google Scholar