Teresy Biedl

Teresy Biedl
Narodowość	austriacki
Alma Mater	Uniwersytet w Rutgers
Znany z	Geometria obliczeniowa , grafy planarne
Nagrody	Stypendysta wydziału Ross & Muriel Cheriton, 2011
Strona internetowa	https://cs.uwaterloo.ca/~biedl/

Therese Charlotte Biedl jest austriacką informatyką znaną z badań nad geometrią obliczeniową i rysowaniem wykresów . Obecnie jest profesorem na Uniwersytecie Waterloo w Kanadzie.

Edukacja

Biedl uzyskała dyplom z matematyki na Politechnice Berlińskiej , którą ukończyła w 1996 roku i uzyskała stopień doktora. z Rutgers University w 1997 roku pod kierunkiem Endre Borosa.

Badania

Badania Biedla polegają na opracowywaniu algorytmów związanych z grafami i geometrią. Grafy planarne to grafy, które można narysować bez przecięć. Biedl opracowuje algorytmy minimalizujące lub przybliżające powierzchnię i wysokość takich rysunków. Wraz z Alamem, Felsnerem, Geraschem, Kaufmannem i Kobourovem Biedl znalazł możliwe do udowodnienia optymalne algorytmy czasu liniowego dla proporcjonalnej reprezentacji kontaktowej maksymalnego wykresu planarnego.

Nagrody

Biedl została stypendystką Ross & Muriel Cheriton w 2011 roku, co jest wyrazem uznania dla zasięgu i znaczenia jej prac naukowych.

Wybrane publikacje

A.

Biedl, Teresa (2014). „O rysunkach wykresów planarnych optymalnych pod względem powierzchni” . Automaty, języki i programowanie: 41. Międzynarodowe Kolokwium, ICALP 2014, Kopenhaga, Dania, 8–11 lipca 2014 r., Proceedings, Part I . Notatki z wykładów z informatyki. Tom. 8572. Zygmunt. s. 198–210. doi : 10.1007/978-3-662-43948-7_17 .

B.

  Alam, Md Jawaherul; Biedl, Teresa; Felsner, Stefan; Kaufmann, Michael; Kobourov, Stephen G.; Ueckerdt, Torsten (1 października 2013). „Obliczanie kartogramów o optymalnej złożoności”. Dyskretna i obliczeniowa geometria . 50 (3): 784–810. ar Xiv : 1201.0066 . doi : 10.1007/s00454-013-9521-1 . S2CID 47049050 .

C.

Alam, Muhammad Jawaherul; Biedl, Teresa; Felsner, Stefan; Gerasch, Andreas; Kaufmann, Michael; Kobourov, Stephen G. (2011). „Algorytmy liniowo-czasowe dla bezdziurowych prostoliniowych proporcjonalnych reprezentacji wykresów kontaktowych”. Algorytmy i obliczenia: 22. Międzynarodowe Sympozjum, ISAAC 2011, Jokohama, Japonia, 5–8 grudnia 2011 r., Proceedings . Notatki z wykładów z informatyki. Tom. 7074. Zygmunt. s. 281–291. doi : 10.1007/978-3-642-25591-5_30 .

D.

  Biedl, Teresa (2002). „Rysowanie grafów na płaszczyźnie zewnętrznej w obszarze O ( n log n )”. Rysowanie wykresów : 10th International Symposium, GD 2002, Irvine, CA, USA, 26–28 sierpnia 2002, Revised Papers . Notatki z wykładów z informatyki. Tom. 2528. Zygmunt. s. 54–65. doi : 10.1007/3-540-36151-0_6 . MR 2063411 .

MI.

  Biedl, Teresa C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna (2000). „Wydajne algorytmy dla twierdzenia Petersena o dopasowaniu”. Dziennik algorytmów . 38 (1): 110–134. doi : 10.1006/jagm.2000.1132 . S2CID 287038 .

F.

Biedl, Teresa; Kant, Goos (1998). „Lepsza heurystyka dla ortogonalnych rysunków wykresów”. Geometria obliczeniowa . 9 (3): 159–180. doi : 10.1016/s0925-7721(97)00026-6 . hdl : 1874/2715 .

Linki zewnętrzne

• Strona główna na Uniwersytecie Waterloo
• Teresy Biedl indeksowane przez Google Scholar