Joseph O'Rourke

Joseph O'Rourke is an American computer scientist renowned for his foundational work in computational geometry. He is a professor emeritus at Smith College and holds a research appointment at the University of Massachusetts Amherst. O'Rourke's research has significantly advanced the understanding of geometric algorithms, particularly in areas like the art gallery problem and linkage folding.

Biography

Joseph O'Rourke earned his Bachelor of Science from the University of Pennsylvania before completing his Doctor of Philosophy in computer science at the University of California, Berkeley. His early academic trajectory was influenced by prominent figures in the field, and he began his teaching career at Johns Hopkins University. He later joined the faculty at Smith College, where he spent the majority of his professorial career, also maintaining a long-term research affiliation with the University of Massachusetts Amherst.

Academic career

O'Rourke served as the chair of the Department of Computer Science at Smith College for many years, helping to build and shape its curriculum. He held visiting positions at several prestigious institutions, including McGill University and the University of Hawaii. His teaching and mentorship have influenced numerous students who have gone on to careers in academia and industry, particularly in fields related to algorithms and discrete mathematics.

Research and contributions

O'Rourke's research is central to the field of computational geometry. He made seminal contributions to the art gallery problem, a classic visibility problem in computational geometry, and co-authored a definitive monograph on the subject. His work on geometric folding and unfolding, particularly of polyhedra and linkages, has been highly influential. He also conducted important research in shape reconstruction from cross-sections, motion planning, and computer graphics, authoring several widely cited texts used at universities like Stanford University and the Massachusetts Institute of Technology.

Awards and honors

In recognition of his scholarly contributions, O'Rourke received a Guggenheim Fellowship to support his research. His work has been consistently funded by the National Science Foundation. He is also a respected figure within the Association for Computing Machinery and its special interest group on computational geometry, often serving on program committees for major conferences such as the Symposium on Computational Geometry.

Selected publications

Among his influential works are the books *"Art Gallery Theorems and Algorithms"* and *"Computational Geometry in C"*, which have served as standard references. Key research papers include studies on the folding of the carpenter's rule and algorithms for polygon triangulation. His publications are frequently cited in the literature of computational geometry and related disciplines, solidifying his impact on the field.

Category:American computer scientists Category:Computational geometers Category:Smith College faculty