Stefan Langerman
Stefan Langerman | |
|---|---|
 Bellairs,2015 | |
| Nationality | Belgian |
| Education | |
| Scientific career | |
| Institutions | |
| Doctoral advisor | William Steiger |
Stefan Langerman false Swarzbergis a Belgiancomputer scientistandmathematicianwhose research topics includecomputational geometry,data structures,andrecreational mathematics.He is professor and co-head of thealgorithmsresearch group at theUniversité libre de Bruxelles(ULB) with Jean Cardinal. He is a director of research for the BelgianFonds de la Recherche Scientifique(FRS–FNRS)[1][2].
Education and career
[edit]Langerman left his Belgian secondary school at age 13 and was admitted by examination to the École polytechnique of the Université libre de Bruxelles. He studiedcivil engineeringthere for two years before switching his course of study to computer science, and earning alicenciate.[3]
After working as a user interface programmer for the Center for Digital Molecular Biophysics inGembloux,[3] he moved to the US for graduate study atRutgers University,where he earned a master's degree and then in 2001 a PhD. His doctoral dissertation,Algorithms and Data Structures in Computational Geometry,was supervised by William Steiger.[3][4] Next, before joining ULB and FNRS, Langerman worked as a postdoctoral researcher atMcGill University[3]with computational geometry researchersLuc DevroyeandGodfried Toussaint.
Research
[edit]Langerman's research is primarily incomputational geometry.Known for novel and often playful results such as "Wrapping theMozartkugel"[WM]which earned him the moniker of a computationalchocolatier,[5][6]Langerman has made a number of scientific advances in fields as diverse asmusical similarity,[MMS]polycubeunfolding,[CUP]computationalarchaeology,[WBT]andprotein folding.[7]Langerman's work indata structuresincludes the co-invention of thequeap[Q]and the introduction of the notion ofretroactive data structures,[RDS]a generalization of the concept of apersistent data structure.He is the author or more than 240 publications,[8]and has led scientific missions with other western scientists to collaborate with colleagues inNorth Korea.[9]
Family
[edit]Langerman is also the founder of Langerman SPRL, a Belgiancolored-diamondcompany based on the collection of Langerman's fatherArthur Langerman,a dealer of colored diamonds who is also noted as an author and as a collector of anti-semitic posters.[10] He is the co-author with his father of a paper onMorpion solitaire,written jointly with another father-and-son pair,Martin DemaineandErik Demaine.[MS]Both Stefan Langerman and his father are members of the Board of Trustees of the Arthur Langerman Foundation, a non-profit organization based in Berlin, which makes its founder’s unique collection of visual antisemitica available for research, educational and exhibition purposes.[11]
Selected publications
[edit]| CUP. | Aloupis, Greg;Bose, Prosenjit K.;Collette, Sébastien;Demaine, Erik D.;Demaine, Martin L.;Douïeb, Karim;Dujmović, Vida;Iacono, John;Langerman, Stefan;Morin, Pat(2011), "Common unfoldings of polyominoes and polycubes", inAkiyama, Jin;Bo, Jiang; Kano, Mikio; Tan, Xuehou (eds.),Computational Geometry, Graphs and Applications: 9th International Conference, CUP 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers,Lecture Notes in Computer Science, vol. 7033, Heidelberg: Springer, pp. 44–54,CiteSeerX10.1.1.207.6831,doi:10.1007/978-3-642-24983-9_5,ISBN978-3-642-24982-2,MR2927309
|
| MMS. | Aloupis, Greg; Fevens, Thomas; Langerman, Stefan; Matsui, Tomomi; Mesa, Antonio; Nuñez, Yurai; Rappaport, David;Toussaint, Godfried(September 2006), "Algorithms for computing geometric measures of melodic similarity",Computer Music Journal,30(3): 67–76,CiteSeerX10.1.1.114.2849,doi:10.1162/comj.2006.30.3.67,JSTOR4617944,S2CID14469036
|
| MS. | Demaine, Erik D.;Demaine, Martin L.;Langerman, Arthur; Langerman, Stefan (2006),"Morpion solitaire"(PDF),Theory of Computing Systems,39(3): 439–453,doi:10.1007/s00224-005-1240-4,MR2218413,S2CID9664785
|
| Q. | Iacono, John;Langerman, Stefan (2005), "Queaps",Algorithmica,42(1): 49–56,doi:10.1007/s00453-004-1139-5,MR2131828
|
| RDS. | Demaine, Erik D.;Iacono, John;Langerman, Stefan (2007), "Retroactive data structures",ACM Transactions on Algorithms,3(2): A13:1–A13:20,CiteSeerX10.1.1.135.8590,doi:10.1145/1240233.1240236,MR2335296,S2CID5555302
|
| WBT. | Aloupis, G.; Cardinal, J.; Collette, S.;Iacono, J.;Langerman, S. (2006), "Where to build a temple, and where to dig to find one",Proceedings of the 22nd European Workshop on Computational Geometry (EuroCG06)
|
| WM. | Demaine, E.D.;Demaine, M.L.;Iacono, J.;Langerman, S. (2007), "Wrapping the Mozartkugel",Abstracts of the 20th European Workshop on Computational Geometry
|
References
[edit]- ^Algorithms Research Group,Université libre de Bruxelles,retrieved2018-09-04
- ^Chercheurs confirmés(in French), National Fund for Scientific Research,retrieved2018-09-04
- ^abcdResearcher profile(in French),Université libre de Bruxelles,retrieved2018-09-07
- ^Stefan Langermanat theMathematics Genealogy Project
- ^Cipra, Barry Arthur(5 September 2008), "Sweet inspiration",Science,321(5894): 1282–1283,doi:10.1126/science.321.5894.1282b,PMID18772406,S2CID34483855
- ^Bushwick, Sophie (24 December 2016),"Here's how to wrap a spherical gift, according to scientists",Popular Science
- ^Wertheim, Margaret(15 February 2005),"Origami as the shape of things to come",The New York Times
- ^Stefan LangermanatDBLPBibliography Server
- ^Workshop on Discrete Math and Computational Geometry Given in DPRK,Korean Central News Agency,2 October 2014, archived fromthe originalon 2017-09-08;Int'l Symposium Promotes Cooperation,Korean Central News Agency,27 August 2015
- ^About Langerman SPRL,retrieved2018-09-04
- ^"Board of Trustees",arthur-langerman-foundation.org,retrieved2020-11-12
External links
[edit]- Official website
- Stefan Langermanpublications indexed byGoogle Scholar
- Arthur Langerman Foundation