ジョセフ・オルーク（教授）

ジョセフ・オルークはスミス大学のスペンサー・T・アン・W・オリンコンピュータサイエンス教授であり、スミス大学のコンピュータサイエンス学部の初代学部長です。^[1]彼の主な研究対象は計算幾何学です。

オルークの初期の成果の1つは、3次元の点集合の最小境界ボックスを見つけるアルゴリズムであった。このボックスは軸に沿う必要がない。この問題は、最適なボックスが点集合の凸包と面を共有しない可能性があるという事実によって困難になっている。しかし、オルークは実行時間でこの問題のアルゴリズムを発見した。^[2]${\displaystyle O(n^{3})}$

1985年、オルークは第1回計算幾何学シンポジウムのローカルアレンジメントチェアとプログラムチェアの両方を務めました。^[3] 彼は以前、計算幾何学と離散数学のarXiv モデレーターを務めていました。^[4]

2012年にオルークは計算機協会のフェローに任命された。^[5]

• アートギャラリー定理とアルゴリズム（1987年）。ISBN 978-0-19-503965-8  ^[6]本のPDF:[1 ]
• C言語による計算幾何学、第2版（1998年）。ISBN 978-0-521-64976-6 [2 ] 
• 離散幾何学と計算幾何学ハンドブック、ジェイコブ・E・グッドマン、チャバ・トース共著。第3版（2017年）。ISBN 978-1-49871-139-5 [ 3] 
• 幾何学的折り畳みアルゴリズム：リンク、折り紙、多面体、 Erik D. Demaineとの共著（ 2007年）。ISBN 978-0-521-85757-4 ^[7] [4] 
• 離散幾何学と計算幾何学、Satyan Devadossとの共著（ 2011年）。ISBN 978-0-691-14553-2。[5] 
• 折り方：リンク、折り紙、多面体の数学（ 2011年）。ISBN 978-0-521-14547-3。[6] ^[8] 
• ポップアップジオメトリー：ポップアップカードの背後にある数学（2022年）。ISBN 978-009-09626-3。[7] ^[9]

• 凸多面体の再構築、コスティン・ヴィルクとの共著。シュプリンガー・フェアラーク。2024年3月。ISBN 978-3-031-47510-8。[8]

• ホームページ
• Google Scholarに索引付けされたジョセフ・オルークの出版物