Best Paper Award pro Felixe Schrödera

Každoroční mezinárodní sympozium Graph Drawing and Network Visualization se zaměřuje na kombinatorické a algoritmické aspekty kreslení grafů a návrhy systémů a rozhraní vizualizace sítí. Na 32. sympoziu, které se konalo 18. – 20. září v rakouské metropoli, vystoupil dr. Schröder s příspěvkem . Za stejnojmenný článek zde také převzal ocenění .

Těžištěm práce dr. Schrödera je teorie grafů a kombinatorická geometrie. V oceněném článku představuje společně s dalšími kolegy nové lemma (pomocné tvrzení) využitelné pro kreslení grafů v rovině a mimo ni. vysvětluje dr. Schröder.

V kontextu kreslení grafů jsou nejznámější třídou rovinné grafy. To jsou grafy, kde lze vrcholy nakreslit jako body ve dvourozměrném prostoru a všechny hrany jako úsečky mezi těmito body tak, že se žádné dvě hrany neprotínají – jediný společný bod, který mohou mít, je ten koncový. Ve třídách mimo rovinné grafy to však zcela neplatí. přibližuje dr. Schröder.

Na Katedru aplikované matematiky MFF UK nastoupil loni v listopadu po obhájení doktorského titulu na Technické univerzitě v Berlíně. odpovídá dr. Schröder na otázku, proč se rozhodl absolvovat stáž na Univerzitě Karlově ve skupině DiGeo vedené doc. Pavlem Valtrem. Koncem roku jeho úvazek na fakultě končí. nastiňuje mladý vědec.

http://www.mff.cuni.cz/cs/verejnost/aktuality/best-paper-award-pro-felixe-schrodera