Joseph O'Rourke — LLMpedia

Joseph O'Rourke
Name	Joseph O'Rourke
Fields	Computational geometry, Computer science
Workplaces	Smith College, Tufts University
Alma mater	Massachusetts Institute of Technology
Known for	Computational geometry, algorithms, origami mathematics

Contents

Joseph O'Rourke is an American computer scientist and professor known for his work in computational geometry, computer graphics, and the mathematical study of origami. He has held faculty positions at Smith College and Tufts University and has authored influential textbooks and research articles that bridge algorithm design, discrete mathematics, and practical applications in robotics, computer-aided design, and computer vision.

Early life and education

O'Rourke earned his undergraduate and graduate degrees at the Massachusetts Institute of Technology (MIT), where he studied under advisors connected to the units of Computer Science and Artificial Intelligence Laboratory and the Department of Mathematics. During his time at MIT he collaborated with researchers affiliated with Bell Labs, IBM Research, and the University of Washington on problems tying graph theory to geometric computation. His doctoral work situated him among contemporaries researching at institutions such as Stanford University, Carnegie Mellon University, and Princeton University.

O'Rourke joined the faculty at Smith College before moving to Tufts University, where he contributed to departmental programs intersecting with Electrical Engineering and Computer Science and interdisciplinary initiatives with the Museum of Science (Boston). His research group engaged with colleagues from MIT, Harvard University, University of California, Berkeley, and Cornell University, producing papers presented at conferences like ACM Symposium on Computational Geometry, IEEE Conference on Robotics and Automation, and SIGGRAPH. He served on program committees for venues including SoCG, STOC, and FOCS, and collaborated with industrial partners at Microsoft Research and Google Research.

O'Rourke made foundational contributions to problems in polygon decomposition, convex hull algorithms, and visibility problems in planar subdivisions, connecting theoretical results with applications in robot motion planning, computer graphics, and geographic information systems. His textbook work synthesized material linking Delaunay triangulation, Voronoi diagram, and algorithms for point location, influencing curricula at institutions such as University of Illinois at Urbana–Champaign and University of Toronto. He advanced the mathematical theory of origami mathematics by relating foldability and crease patterns to computational decision problems studied alongside researchers from Tokyo Institute of Technology and École Polytechnique Fédérale de Lausanne. O'Rourke's research intersects with topics investigated by scholars at Brown University, Yale University, and University of California, San Diego on data structures for planar subdivisions, and his work has been cited by projects in computer vision at Carnegie Mellon University and Johns Hopkins University.

As a professor at Smith College and Tufts University, O'Rourke taught courses on algorithms, computational geometry, and programming languages, mentoring undergraduate and graduate students who later joined faculties at Rensselaer Polytechnic Institute, University of Maryland, College Park, and Colorado State University. He supervised theses that led to publications at conferences like ICCV, CVPR, and Robotics: Science and Systems, and his students went on to research roles at Amazon, NVIDIA, and Intel. O'Rourke contributed to outreach with workshops hosted by AAAS and the Association for Computing Machinery, and collaborated on curriculum development with regional institutions including Wellesley College and Bates College.

O'Rourke's work earned recognition from professional organizations such as the Association for Computing Machinery and the Institute of Electrical and Electronics Engineers. He delivered invited talks at gatherings like the International Congress of Mathematicians and keynote lectures at the ACM Symposium on Computational Geometry and IEEE Visualization. His textbooks and papers received distinction in citation indices maintained by Google Scholar and acknowledgement in prize discussions at venues including SoCG and the EATCS community.