Джозеф О'Рурк - профессор компьютерных наук Спенсера Т. и Энн У. Олин в колледже Смита и заведующий кафедрой информатики Смита. [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]
Рекомендации
- ^ "Джозеф О'Рурк" , справочник факультетов , Смит-колледж , получено 20 февраля 2020 г.
- ^ О'Рурк, Джозеф (1985), "Поиск минимальных ограничивающих коробок", Int. J. Comput. Поставить в известность. Sci. , 14 (3): 183-199, DOI : 10.1007 / BF00991005 , S2CID 8311538. Как рассмотрено в Zbl 0582,68067
- ^ Программные комитеты SoCG , The Society for Computational Geometry , данные получены 20 февраля 2020 г.
- ^ Халперн, Джозеф Ю. (ноябрь 1998 г.), "Репозиторий компьютерных исследований" , журнал D-Lib.
- ^ ACM Fellows Именованные для вычислительных инноваций, двигающих технологии в информации Возраст архивации 2012-12-12 в Wayback Machine , ACM, 11 декабря 2012.
- ^ Обзоры теорем и алгоритмов художественной галереи :
- Влач , М., zbMATH , Zbl 0653.52001CS1 maint: журнал без названия ( ссылка )
- Райан, Патрик Дж. (1987), «Обзор» , ACM Computing Reviews , Oxford University Press, ISBN 978-0-19-503965-8
- Эдельсбруннер, Герберт (1989), Mathematical Reviews , MR 0921437CS1 maint: журнал без названия ( ссылка )
- Франклин, Wm. Рэндольф (июнь 1989), SIAM Review , 31 (2): 342-343, DOI : 10,1137 / 1031076CS1 maint: журнал без названия ( ссылка )
- Avis, Дэвид (1990), Американское математическое общество , Новая серия, 23 (1): 230-234, DOI : 10,1090 / S0273-0979-1990-15939-7 , MR 1567872CS1 maint: журнал без названия ( ссылка )
- ^ Обзоры геометрических алгоритмов складывания :
- Карбно, Коллин (май 2009 г.), «Обзор» , обзоры МАА , Математическая ассоциация Америки
- Paquete, Луиш (ноябрь 2009), Европейский журнал оперативных исследований , 199 (1): 311-313, DOI : 10.1016 / j.ejor.2008.06.009CS1 maint: журнал без названия ( ссылка )
- mbec (2011), "Обзор" , EMS Reviews , Европейское математическое общество
- Фаси, Бриттани Тереза; Мильман, Дэвид Л. (март 2011), SIGACT Новости , Ассоциация вычислительной техники, 42 (1): 43-46, DOI : 10,1145 / 1959045,1959056 , S2CID 6514501CS1 maint: журнал без названия ( ссылка )
Внешние ссылки
- Домашняя страница
- Публикации Джозефа О'Рурка, проиндексированные Google Scholar