Joseph O'Rourke (profesor)

Joseph O'Rourke jest profesorem informatyki Spencer T. i Ann W. Olin w Smith College oraz przewodniczącym-założycielem wydziału informatyki Smitha. Jego głównym zainteresowaniem badawczym jest geometria obliczeniowa .

Jednym z wczesnych wyników O'Rourke'a był algorytm znajdowania minimalnej ramki ograniczającej punkt ustawiony w trzech wymiarach, gdy prostokąt nie musi być wyrównany do osi. Problem jest utrudniony przez fakt, że pudło optymalne może nie dzielić żadnej ze swoich płaszczyzn z wypukłą otoczką zbioru punktowego. Niemniej jednak O'Rourke znalazł algorytm dla tego problemu z czasem działania. ${\ Displaystyle O (n ^ {3})}$ .

W 1985 O'Rourke był przewodniczącym programowym pierwszego dorocznego sympozjum na temat geometrii obliczeniowej . Wcześniej był moderatorem arXiv geometrii obliczeniowej i matematyki dyskretnej .

W 2012 roku O'Rourke został mianowany członkiem Stowarzyszenia Maszyn Komputerowych .

Książki

O'Rourke jest autorem lub redaktorem:

•   Art Gallery Twierdzenia i algorytmy (1987). ISBN 978-0-19-503965-8 [1]
•   Geometria obliczeniowa w C, wyd. 2. (1998). ISBN 978-0-521-64976-6 [2]
•   Handbook of Discrete and Computational Geometry , z Jacobem E. Goodmanem i Csaba Tóth . wyd. 3. (2017). ISBN 978-1-49871-139-5
•   Geometryczne algorytmy składania: powiązania, origami, wielościany , z Erikiem D. Demaine (2007). ISBN 978-0-521-85757-4
•   Dyskretna i obliczeniowa geometria , z Satyanem Devadossem (2011). ISBN 978-0-691-14553-2 . [3]
•   Jak to złożyć: matematyka powiązań, origami i wielościany (2011). ISBN 978-0-521-14547-3 . [4]
• Geometria wyskakujących okienek: matematyka stojąca za wyskakującymi kartami (2022). ISBN 978-009-09626-3 . [5]

Linki zewnętrzne

• Strona główna
• Josepha O'Rourke zindeksowane przez Google Scholar