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

Одним из ранних достижений О’Рурка стал алгоритм нахождения минимального ограничивающего параллелепипеда для множества точек в трёхмерном пространстве, когда параллелепипед не обязательно должен быть выровнен по осям координат. Сложность задачи заключается в том, что оптимальный параллелепипед может не иметь общих плоскостей граней с выпуклой оболочкой множества точек. О’Рурк разработал алгоритм для этой задачи со временем выполнения ${\displaystyle O(n^{3})}$.

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

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

• 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.