Stefana Langermana
Stefana Langermana | |
---|---|
Narodowość | belgijski |
Edukacja | |
Kariera naukowa | |
Instytucje | |
Doradca doktorski | Williama Steigera |
Stefan Langerman false Swarzberg jest belgijskim informatykiem i matematykiem , którego tematy badawcze obejmują geometrię obliczeniową , struktury danych i matematykę rekreacyjną . Jest profesorem i współprzewodniczącym algorytmów na Université libre de Bruxelles (ULB) wraz z Jeanem Cardinalem. Jest dyrektorem ds. badań belgijskiego Fonds de la Recherche Scientifique (FRS-FNRS).
Edukacja i kariera
Langerman opuścił belgijską szkołę średnią w wieku 13 lat i po egzaminie został przyjęty do École polytechnique na Université libre de Bruxelles. Studiował inżynierię lądową przez dwa lata, zanim zmienił kierunek studiów na informatykę i uzyskał licencjat .
Po pracy jako programista interfejsu użytkownika w Centrum Cyfrowej Biofizyki Molekularnej w Gembloux , przeniósł się do Stanów Zjednoczonych na studia podyplomowe na Uniwersytecie Rutgers , gdzie uzyskał tytuł magistra, a następnie w 2001 roku doktorat. Jego rozprawa doktorska, Algorytmy i struktury danych w geometrii obliczeniowej , była nadzorowana przez Williama Steigera. Następnie, przed dołączeniem do ULB i FNRS, Langerman pracował jako badacz ze stopniem doktora na Uniwersytecie McGill wraz z naukowcami zajmującymi się geometrią obliczeniową Lucem Devroye i Godfriedem Toussaintem .
Badania
Badania Langermana dotyczą głównie geometrii obliczeniowej . Znany z nowatorskich i często zabawnych wyników, takich jak „Wrapping the Mozartkugel ”, dzięki którym zyskał przydomek obliczeniowego cukiernika , Langerman dokonał szeregu postępów naukowych w tak różnych dziedzinach, jak podobieństwo muzyczne , rozkładanie polisześcianu , archeologia obliczeniowa i składanie białek . Praca Langermana w strukturach danych obejmuje współwynalezienie queap oraz wprowadzenie pojęcia retroaktywnych struktur danych , uogólnienie pojęcia trwałej struktury danych . Jest autorem ponad 240 publikacji i prowadził misje naukowe z innymi zachodnimi naukowcami, aby współpracować z kolegami z Korei Północnej .
Rodzina
Langerman jest także założycielem Langerman SPRL, belgijskiej firmy zajmującej się kolorowymi diamentami , opartej na kolekcji ojca Langermana, Arthura Langermana , handlarza kolorowymi diamentami, który jest również znany jako autor i kolekcjoner antysemickich plakatów. Jest współautorem wraz z ojcem artykułu na temat pasjansa Morpion , napisanego wspólnie z inną parą ojciec-syn, Martinem Demaine i Erikiem Demaine . Zarówno Stefan Langerman, jak i jego ojciec są członkami Rady Powierniczej Fundacji Arthura Langermana, organizacji non-profit z siedzibą w Berlinie, która udostępnia unikalną kolekcję wizualnej antysemityzmu jej założyciela do celów badawczych, edukacyjnych i wystawienniczych.
Wybrane publikacje
FILIŻANKA. |
Aloupis, Greg; Bose, Prosenjit K .; Collette, Sébastien; Demaine, Erik D .; Demaine, Martin L .; Douïeb, Karim; Dujmović, Vida ; Iacono, Jan ; Langerman, Stefan; Morin, Pat (2011), „Wspólne rozwinięcia poliomino i polisześcianów”, w Akiyama, Jin ; Bo, Jiang; Kano, Mikio; Tan, Xuehou (red.), Computational Geometry, Graphs and Applications: 9th International Conference, CUP 2010, Dalian, Chiny, 3-6 listopada 2010, poprawione wybrane artykuły , Notatki z wykładów z informatyki, tom. 7033 , Heidelberg : Springer , s . 44–54 , CiteSeerX 10.1.1.207.6831 _
|
MMS-y |
Aloupis, Greg; Fevens, Thomas; Langerman, Stefan; Matsui, Tomomi; Mesa, Antonio; Nuñez, Yurai; Rappaport, Dawid; Toussaint, Godfried (wrzesień 2006), „Algorytmy obliczania miar geometrycznych podobieństwa melodii”, Computer Music Journal , 30 (3): 67–76, CiteSeerX 10.1.1.114.2849 , doi : 10.1162/comj.2006.30.3.67 , JSTOR 4617944 , S2CID 14469036
|
SM. |
Demaine, Erik D .; Demaine, Martin L .; Langerman, Artur; Langerman, Stefan (2006), „Morpion Solitaire” (PDF) , Teoria systemów komputerowych , 39 (3): 439–453, doi : 10.1007 / s00224-005-1240-4 , MR 2218413 , S2CID 9664785
|
Q. |
Iacono, Jan ; Langerman, Stefan (2005), "Queaps", Algorithmica , 42 (1): 49–56, doi : 10.1007/s00453-004-1139-5 , MR 2131828
|
RDS. |
Demaine, Erik D .; Iacono, Jan ; Langerman, Stefan (2007), „Wsteczne struktury danych”, ACM Transactions on Algorithms , 3 (2): A13: 1 – A13: 20, CiteSeerX 10.1.1.135.8590 , doi : 10.1145/1240233.1240236 , MR 2335296 , S2CID 5555 302
|
WBT. |
Aloupis, G.; Kardynał J.; Collette, S.; Iacono, J .; Langerman, S. (2006), „Gdzie zbudować świątynię i gdzie kopać, aby ją znaleźć”, Proceedings of the 22nd European Workshop on Computational Geometry (EuroCG06)
|
WM. |
Demaine, ED ; Demaine, ML ; Iacono, J .; Langerman, S. (2007), „Wrapping the Mozartkugel”, Streszczenia 20. Europejskich Warsztatów Geometrii Obliczeniowej
|