О’Рурк, Джозеф (профессор)
О’Рурк, Джозеф
Джозеф О’Рурк (англ. Joseph O'Rourke; [Нет даты!]) — американский учёный в области информатики. Профессор информатики в Колледже Смит и основатель кафедры информатики этого колледжа[1]. Основная сфера научных интересов — вычислительная геометрия.
Биография[править]
Одним из ранних достижений О’Рурка стал алгоритм нахождения минимального ограничивающего параллелепипеда для множества точек в трёхмерном пространстве, когда параллелепипед не обязательно должен быть выровнен по осям координат. Сложность задачи заключается в том, что оптимальный параллелепипед может не иметь общих плоскостей граней с выпуклой оболочкой множества точек. О’Рурк разработал алгоритм для этой задачи со временем выполнения Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle O(n^3)} .
В 1985 году О’Рурк был председателем оргкомитета и председателем программного комитета первого ежегодного Симпозиума по вычислительной геометрии[2]. Ранее он был модератором arXiv по вычислительной геометрии и дискретной математике[3].
В 2012 году О’Рурк был избран членом Ассоциации вычислительной техники[4].
Библиография[править]
- Art Gallery Theorems and Algorithms (1987). ISBN 978-0-19-503965-8 PDF of book:[1]
- Computational Geometry in C, 2nd Ed. (1998). ISBN 978-0-521-64976-6 [2]
- Handbook of Discrete and Computational Geometry, with Jacob E. Goodman and Csaba Tóth. 3rd Ed. (2017). ISBN 978-1-49871-139-5 [3]
- Geometric Folding Algorithms: Linkages, Origami, Polyhedra, with Erik D. Demaine (2007). ISBN 978-0-521-85757-4 [4]
- Discrete and Computational Geometry, with Satyan Devadoss (1st ed 2011, 2nd ed 2025). ISBN 978-0-691-26620-6. [5]
- How To Fold It: The Mathematics of Linkages, Origami, and Polyhedra (2011). ISBN 978-0-521-14547-3. [6]
- Pop-Up Geometry: The Mathematics behind Pop-Up Cards (2022). ISBN 978-009-09626-3. [7]
- Reshaping Convex Polyhedra, with Costin Vîlcu. Springer-Verlag. March, 2024. ISBN 978-3-031-47510-8. [8]
- The Mathematics of Origami. Cambridge University Press, published December, 2025. ISBN 978-1-009-68735-5. 194+xii pages. 166 figures. Author animations. Cambridge link.
- Art Gallery Visibility Theorems: An Introduction. Cambridge University Press, Mar 2027. ISBN 978-1-047-76969-3 Link.
Примечания[править]
- ↑ Joseph O'Rourke. Faculty directory. Smith College. Проверено 25 августа 2026.
- ↑ SoCG program committees. The Society for Computational Geometry. Проверено 25 августа 2026.
- ↑ Halpern, Joseph Y.. A Computing Research Repository (1998 год).
- ↑ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age Архивировано из первоисточника 2012-12-12., ACM, December 11, 2012.
 | Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «О’Рурк, Джозеф (профессор)», расположенная по адресу:
Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?». |
|---|