Therese Biedl - Therese Biedl

Therese Biedl
Národnostrakouský
Alma materRutgersova univerzita
Známý jakoVýpočetní geometrie, rovinné grafy
OceněníČlenka fakulty Ross & Muriel Cheriton, 2011
webová stránkahttps://cs.uwaterloo.ca/~biedl/

Therese Charlotte Biedl je Rakušan počítačový vědec známý pro svůj výzkum v výpočetní geometrie a kreslení grafu. V současné době působí jako profesorka na University of Waterloo v Kanadě.[1]

Vzdělávání

Biedl získala diplom z matematiky na Technická univerzita v Berlíně, kterou ukončil v roce 1996 a získal titul Ph.D. z Rutgersova univerzita v roce 1997 pod dohledem Endre Boros.[1][2][3]

Výzkum

Biedlův výzkum spočívá ve vývoji algoritmů souvisejících s grafy a geometrií. Rovinné grafy jsou grafy, které lze kreslit bez křížení. Biedl vyvíjí algoritmy, které minimalizují nebo přibližují plocha a výška těchto výkresů.[A] S Alamem, Felsnerem, Geraschem, Kaufmannem a Kobourovem našel Biedl prokazatelně optimální výsledek lineární časové algoritmy pro proporcionální kontaktní reprezentaci maximálního rovinného grafu.[C]

Ocenění

V roce 2011 byla Biedl jmenována členkou fakulty Ross & Muriel Cheriton, což je uznáním rozsahu a významu jejích vědeckých prací.[4]

Vybrané publikace

A.Biedl, Therese (2014). "Na plošně optimálních výkresech rovinného grafu". Automaty, jazyky a programování: 41. International Colloquium, ICALP 2014, Kodaň, Dánsko, 8. – 11. Července 2014, Sborník, část I. Přednášky z informatiky. 8572. Springer. 198–210. doi:10.1007/978-3-662-43948-7_17.
B.Alam, Md Jawaherul; Biedl, Therese; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G .; Ueckerdt, Torsten (1. října 2013). "Výpočet kartogramů s optimální složitostí". Diskrétní a výpočetní geometrie. 50 (3): 784–810. arXiv:1201.0066. doi:10.1007 / s00454-013-9521-1. S2CID  47049050.
C.Alam, Muhammad Jawaherul; Biedl, Therese; Felsner, Stefan; Gerasch, Andreas; Kaufmann, Michael; Kobourov, Stephen G. (2011). "Algoritmy lineárního času pro bezdírkové obdélníkové proporcionální zobrazení kontaktního grafu". Algoritmy a výpočet: 22. mezinárodní sympozium, ISAAC 2011, Jokohama, Japonsko, 5. – 8. Prosince 2011, sborník. Přednášky z informatiky. 7074. Springer. str. 281–291. doi:10.1007/978-3-642-25591-5_30.
D.Biedl, Therese (2002). "Kreslení vnějších rovinných grafů Ó(n logn) plocha". Kreslení grafu: 10. mezinárodní sympozium, GD 2002, Irvine, CA, USA, 26. – 28. Srpna 2002, revidované příspěvky. Přednášky z informatiky. 2528. Springer. str. 54–65. doi:10.1007/3-540-36151-0_6. PAN  2063411.
E.Biedl, Therese C .; Bose, Prosenjit; Demaine, Erik D .; Lubiw, Anna (2000). "Efektivní algoritmy pro Petersenovu větu o shodě". Journal of Algorithms. 38 (1): 110–134. doi:10.1006 / jagm.2000.1132. S2CID  287038.
F.Biedl, Therese; Kant, Goos (1998). Msgstr "Lepší heuristika pro ortogonální kresby grafů". Výpočetní geometrie. 9 (3): 159–180. doi:10.1016 / s0925-7721 (97) 00026-6. hdl:1874/2715.

Reference

  1. ^ A b Profil fakulty, Univ. Waterloo, vyvoláno 2017-12-08.
  2. ^ Therese Biedl na Matematický genealogický projekt
  3. ^ Životopis, Univ. Waterloo, vyvoláno 2017-12-08.
  4. ^ "Společenstvo fakulty Ross & Muriel Cheriton | Cheriton School of Computer Science". Cheriton School of Computer Science. 10. února 2017. Citováno 9. prosince 2017.

externí odkazy