Джозеф О'Рурк (профессор)
Джозеф О'Рурк — профессор компьютерных наук имени Спенсера Т. и Энн В. Олин в колледже Смита и заведующий кафедрой компьютерных наук Смита. [ 1 ] Его основной научный интерес — вычислительная геометрия .
Одним из первых результатов О'Рурка был алгоритм поиска минимальной ограничивающей рамки набора точек в трех измерениях, когда не требуется, чтобы рамка была выровнена по оси. Проблема усложняется тем, что оптимальный прямоугольник не может иметь общую плоскость с выпуклой оболочкой множества точек. Тем не менее О'Рурк нашел алгоритм решения этой проблемы с учетом времени выполнения. . [ 2 ]
В 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 ]
- Изменение формы выпуклых многогранников с Костином Вылку. Спрингер-Верлаг. Март 2024 г. ISBN 978-3-031-47510-8. [8]
Ссылки
[ редактировать ]- ^ «Джозеф О'Рурк» , справочник факультетов Колледжа Смита , получено 20 февраля 2020 г.
- ^ О'Рурк, Джозеф (1985), «В поисках минимальных закрывающих коробок», Int. Дж. Компьютер. Информ. наук. , 14 (3): 183–199, doi : 10.1007/BF00991005 , S2CID 8311538 . Как рассмотрено в Збл 0582.68067
- ^ Программные комитеты SoCG , Общество вычислительной геометрии , получено 20 февраля 2020 г.
- ^ Халперн, Джозеф Ю. (ноябрь 1998 г.), «Репозиторий компьютерных исследований» , журнал D-Lib Magazine
- ↑ Стипендиаты ACM названы в честь компьютерных инноваций, способствующих развитию технологий в информационный век. Архивировано 12 декабря 2012 г. в Wayback Machine , ACM, 11 декабря 2012 г.
- ^ Обзоры теорем и алгоритмов художественной галереи :
- Влах М., 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: периодическое издание без названия ( ссылка )
- Влах М., zbMATH , Zbl 0653.52001
- ^ Обзоры геометрических алгоритмов складывания :
- Карбно, Коллин (май 2009 г.), «Обзор» , MAA Reviews , Математическая ассоциация Америки
- Пакете, Луис (ноябрь 2009 г.), Европейский журнал операционных исследований , 199 (1): 311–313, номер документа : 10.1016/j.ejor.2008.06.009.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - mbec (2011), «Обзор» , EMS Reviews , Европейское математическое общество.
- ^ Обзоры того, как его сложить :
- ^ Обзоры всплывающей геометрии :
- Френч, Том (июль 2022 г.), «Обзор» , Обзоры MAA , Математическая ассоциация Америки
- Кохальски, Кейтлинн (январь 2023 г.), «Книжная полка» (PDF) , Уведомления AMS
Внешние ссылки
[ редактировать ]- Домашняя страница
- Публикации Джозефа О'Рурка , проиндексированные Google Scholar
