For faster navigation, this Iframe is preloading the Wikiwand page for Joseph O'Rourke (professor).

Joseph O'Rourke (professor)

Joseph O'Rourke is the Spencer T. and Ann W. Olin Professor of Computer Science at Smith College and the founding chair of the Smith computer science department.[1] His main research interest is computational geometry.

One of O'Rourke's early results was an algorithm for finding the minimum bounding box of a point set in three dimensions when the box is not required to be axis-aligned. The problem is made difficult by the fact that the optimal box may not share any of its face planes with the convex hull of the point set. Nevertheless, O'Rourke found an algorithm for this problem with running time .[2]

In 1985, O'Rourke was both the local arrangements chair and the program chair of the first annual Symposium on Computational Geometry.[3] He was formerly the arXiv moderator for computational geometry and discrete mathematics.[4]

In 2012 O'Rourke was named a Fellow of the Association for Computing Machinery.[5]

Books O'Rourke is the author or editor of

[edit]
  • Art Gallery Theorems and Algorithms (1987). ISBN 978-0-19-503965-8[6] 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[7] [4]
  • Discrete and Computational Geometry, with Satyan Devadoss (2011). ISBN 978-0-691-14553-2. [5]
  • How To Fold It: The Mathematics of Linkages, Origami, and Polyhedra (2011). ISBN 978-0-521-14547-3. [6][8]
  • Pop-Up Geometry: The Mathematics behind Pop-Up Cards (2022). ISBN 978-009-09626-3. [7][9]
  • Reshaping Convex Polyhedra, with Costin Vîlcu. Springer-Verlag. March, 2024. ISBN 978-3-031-47510-8. [8]

References

[edit]
  1. ^ "Joseph O'Rourke", Faculty directory, Smith College, retrieved 2020-02-20
  2. ^ O'Rourke, Joseph (1985), "Finding minimal enclosing boxes.", Int. J. Comput. Inform. Sci., 14 (3): 183–199, doi:10.1007/BF00991005, S2CID 8311538. As reviewed in Zbl 0582.68067
  3. ^ SoCG program committees, The Society for Computational Geometry, retrieved 2020-02-20
  4. ^ Halpern, Joseph Y. (November 1998), "A Computing Research Repository", D-Lib Magazine
  5. ^ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age Archived 2012-12-12 at the Wayback Machine, ACM, December 11, 2012.
  6. ^ Reviews of Art Gallery Theorems and Algorithms:
  7. ^ Reviews of Geometric Folding Algorithms:
    • Carbno, Collin (May 2009), "Review", MAA Reviews, Mathematical Association of America
    • Paquete, Luís (November 2009), European Journal of Operational Research, 199 (1): 311–313, doi:10.1016/j.ejor.2008.06.009((citation)): CS1 maint: untitled periodical (link)
    • mbec (2011), "Review", EMS Reviews, European Mathematical Society
  8. ^ Reviews of How To Fold It:
  9. ^ Reviews of Pop-Up Geometry:
    • French, Tom (July 2022), "Review", MAA Reviews, Mathematical Association of America
    • Kochalski, Katelynn (January 2023), "Bookshelf" (PDF), AMS Notices
[edit]


{{bottomLinkPreText}} {{bottomLinkText}}
Joseph O'Rourke (professor)
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 ๐ŸŽ‰! the new version arrives on September 1st! Don't want to wait?