Therese Biedl

Therese Biedl
Therese Biedl
Nationalitet	österrikisk
Alma mater	Rutgers University
Känd för	Beräkningsgeometri , plana grafer
Utmärkelser	Ross & Muriel Cheriton Faculty Fellow, 2011
Hemsida	https://cs.uwaterloo.ca/~biedl/

Therese Charlotte Biedl är en österrikisk datavetare känd för sin forskning inom beräkningsgeometri och grafritning . För närvarande är hon professor vid University of Waterloo i Kanada.

Utbildning

Biedl tog sitt diplom i matematik vid tekniska universitetet i Berlin , tog examen 1996 och fick en doktorsexamen. från Rutgers University 1997 under ledning av Endre Boros.

Forskning

Biedls forskning är att utveckla algoritmer relaterade till grafer och geometri. Plana grafer är grafer som kan ritas utan korsningar. Biedl utvecklar algoritmer som minimerar eller approximerar området och höjden på sådana ritningar. Med Alam, Felsner, Gerasch, Kaufmann och Kobourov hittade Biedl bevisligen optimala linjära tidsalgoritmer för proportionell kontaktrepresentation av en maximal plan graf.

Utmärkelser

Biedl utsågs till Ross & Muriel Cheriton Faculty Fellow 2011, ett erkännande av räckvidden och betydelsen av hennes vetenskapliga arbeten.

Utvalda publikationer

A.

Biedl, Therese (2014). "På area-optimala plana grafritningar". Automater, språk och programmering: 41st International Colloquium, ICALP 2014, Köpenhamn, Danmark, 8–11 juli 2014, Proceedings, Del I . Föreläsningsanteckningar i datavetenskap. Vol. 8572. Springer. s. 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 oktober 2013). "Datorkartogram med optimal komplexitet". Diskret & beräkningsgeometri . 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). "Linjär-tidsalgoritmer för hålfria rätlinjiga proportionella kontaktdiagramrepresentationer". Algoritmer och beräkningar: 22nd International Symposium, ISAAC 2011, Yokohama, Japan, 5–8 december 2011, Proceedings . Föreläsningsanteckningar i datavetenskap. Vol. 7074. Springer. s. 281–291. doi : 10.1007/978-3-642-25591-5_30 .

D.

Biedl, Therese (2002). "Rita grafer i yttre plan i O ( n log n ) område". Graph Drawing :10th International Symposium, GD 2002, Irvine, CA, USA, 26–28 augusti 2002, Revised Papers . Föreläsningsanteckningar i datavetenskap. Vol. 2528. Springer. s. 54–65. doi : 10.1007/3-540-36151-0_6 . MR 2063411 .

E.

Biedl, Therese C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna (2000). "Effektiva algoritmer för Petersens matchningssats". Journal of Algorithms . 38 (1): 110–134. doi : 10.1006/jagm.2000.1132 . S2CID 287038 .

F.

Biedl, Therese; Kant, Goos (1998). "En bättre heuristik för ortogonala grafritningar". Beräkningsgeometri . 9 (3): 159–180. doi : 10.1016/s0925-7721(97)00026-6 . hdl : 1874/2715 .

externa länkar

Hemsida på University of Waterloo
Therese Biedl -publikationer indexerade av Google Scholar