Joseph ORourke (profesor) - Joseph ORourke (professor) - Wikipedia

Joseph O'Rourke je Spencer T. a Ann W. Olin profesorka informatiky na Smith College a zakládající předseda katedry informatiky Smith.[1] Jeho hlavním výzkumným zájmem je výpočetní geometrie.

Jedním z prvních výsledků O'Rourke byl algoritmus pro nalezení minimální ohraničující rámeček bodu nastaveného ve třech rozměrech, když pole nemusí být zarovnáno na osu. Problém je ztížen skutečností, že optimální box nemusí sdílet žádnou ze svých čelních rovin s konvexní obal množiny bodů. O'Rourke nicméně našel algoritmus pro tento problém s dobou běhu .[2]

V roce 1985 byl O'Rourke programovým předsedou prvního ročníku Sympózium o výpočetní geometrii.[3] Byl to původně arXiv moderátor pro výpočetní geometrii a diskrétní matematika.[4]

V roce 2012 byl O'Rourke jmenován a Člen sdružení pro výpočetní techniku.[5]

Knihy

O'Rourke je autorem nebo editorem:

  • Věty a algoritmy umělecké galerie (1987) ISBN  978-0-19-503965-8[6]
  • Výpočetní geometrie v jazyce C. 2. vyd. (1998) ISBN  978-0-521-64976-6 [1]
  • Příručka diskrétní a výpočetní geometrie, s Jacob E. Goodman a Csaba Tóth. 3. vyd. (2017) ISBN  978-1-49871-139-5
  • Geometrické skládací algoritmy: vazby, origami, mnohostěny, s Erik D. Demaine (2007) ISBN  978-0-521-85757-4[7]
  • Diskrétní a výpočetní geometrie, s Satyan Devadoss (2011) ISBN  978-0-691-14553-2. [2]
  • Jak to složit: Matematika vazeb, origami a mnohostěnů (2011) ISBN  978-0-521-14547-3. [3]

Reference

  1. ^ „Joseph O'Rourke“, Adresář fakulty, Smith College, vyvoláno 2020-02-20
  2. ^ O'Rourke, Joseph (1985), „Finding minimum enclosing boxes.“, Int. J. Comput. Informovat. Sci., 14 (3): 183–199, doi:10.1007 / BF00991005, S2CID  8311538. Jak je uvedeno v Zbl  0582.68067
  3. ^ Výbory programu SoCG, Společnost pro výpočetní geometrii, vyvoláno 2020-02-20
  4. ^ Halpern, Joseph Y. (listopad 1998), „Výpočetní úložiště“, Časopis D-Lib
  5. ^ Členové ACM pojmenovaní pro počítačové inovace, které podporují technologie v informačním věku Archivováno 2012-12-12 na Wayback Machine, ACM, 11. prosince 2012.
  6. ^ Recenze Věty a algoritmy umělecké galerie:
  7. ^ Recenze Geometrické skládací algoritmy:
    • Carbno, Collin (květen 2009), "Posouzení", Recenze MAA, Mathematical Association of America
    • Paquete, Luís (listopad 2009), Evropský žurnál operačního výzkumu, 199 (1): 311–313, doi:10.1016 / j.ejor.2008.06.009CS1 maint: periodikum bez názvu (odkaz)
    • mbec (2011), "Posouzení", Recenze EMS, Evropská matematická společnost
    • Fasy, Bretaň Terese; Millman, David L. (březen 2011), Novinky SIGACTSdružení pro výpočetní techniku, 42 (1): 43–46, doi:10.1145/1959045.1959056, S2CID  6514501CS1 maint: periodikum bez názvu (odkaz)

externí odkazy