Джозеф ORourke (профессор) - Joseph ORourke (professor) - Wikipedia

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

Одним из первых результатов О'Рурка был алгоритм поиска минимальная ограничивающая рамка точки, установленной в трех измерениях, когда прямоугольник не требуется выравнивать по оси. Проблема усложняется тем фактом, что оптимальная коробка может не разделять ни одну из плоскостей граней с выпуклый корпус набора точек. Тем не менее, О'Рурк нашел алгоритм решения этой проблемы со временем выполнения. .[2]

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

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

Книги

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

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

Рекомендации

  1. ^ "Джозеф О'Рурк", Каталог факультетов, Смит-колледж, получено 2020-02-20
  2. ^ О'Рурк, Джозеф (1985), "Поиск минимальных закрывающих ящиков", Int. J. Comput. Сообщить. Sci., 14 (3): 183–199, Дои:10.1007 / BF00991005, S2CID  8311538. Как рассмотрено в Zbl  0582.68067
  3. ^ Программные комитеты SoCG, Общество вычислительной геометрии, получено 2020-02-20
  4. ^ Халперн, Джозеф Ю. (ноябрь 1998 г.), "Репозиторий компьютерных исследований", Журнал D-Lib
  5. ^ Стипендиаты ACM названы за компьютерные инновации, способствующие развитию технологий в век информации В архиве 2012-12-12 в Wayback Machine, ACM, 11 декабря 2012 г.
  6. ^ Обзоры Теоремы и алгоритмы художественной галереи:
  7. ^ Обзоры Геометрические алгоритмы складывания:
    • Карбно, Коллин (май 2009 г.), "Рассмотрение", Обзоры MAA, Математическая ассоциация Америки
    • Пакете, Луис (ноябрь 2009 г.), Европейский журнал операционных исследований, 199 (1): 311–313, Дои:10.1016 / j.ejor.2008.06.009CS1 maint: журнал без названия (связь)
    • mbec (2011), "Рассмотрение", Обзоры EMS, Европейское математическое общество
    • Фаси, Бриттани Тереза; Миллман, Дэвид Л. (март 2011 г.), Новости SIGACT, Ассоциация вычислительной техники, 42 (1): 43–46, Дои:10.1145/1959045.1959056, S2CID  6514501CS1 maint: журнал без названия (связь)

внешняя ссылка