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]

  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.