« Dorothea Blostein » : différence entre les versions
Nouvelle page : '''Dorothea Blostein''' née '''Haken''' est une informaticienne canadienne, professeur d'informatique à l'Université Queen's. Elle a travaillé en vision... |
(Aucune différence)
|
Version du 13 décembre 2017 à 11:25
Dorothea Blostein née Haken est une informaticienne canadienne, professeur d'informatique à l'Université Queen's.
Elle a travaillé en vision par ordinateur[1] analyse d'image[2] et réécriture de graphes[3] ; elle est connue comme l’un des auteurs du Master theorem[4] pour la résolution des formules de récurrence qui apparaissent dans l'évaluation de la complexité en temps des méthodes diviser pour régner. Elle s'intéresse principalement à la biomécanique et à la tenségrité adaptative[5], et à la reconnaissance de graphes et la classification de documents.
Carrière
Dorothea Blostein est la fille du mathématicien Wolfgang Haken ; pendant qu'elle était étudiante undergraduate, elle a participé à la vérification des multiples cas dans la démonstration du théorème des quatre couleurs[6]. Elle effectue ses études undergraduate à l'Université de l'Illinois à Urbana-Champaign, et obtient un B. Sc. en 1978, puis elle obtient une M. Sc. à l'Université Carnegie-Mellon en 1980[7]. Elle retourne à l'Université de l'Illinois pour sa thèse de doctorat, et elle obtient un Ph. D. en 1987 sousla direction de Narendra Ahuja (en)[7],[8].
Depuis 1988, elle est membre de la School of Computing à l'Université Queen's.
Son mari, Steven D. Blostein, est professeur de génie électrique et d'informatique à l'Université Queen's.
Publications (sélection)
- Jon Louis Bentley, Dorothea Haken et James B. Saxe, « A general method for solving divide-and-conquer recurrences », ACM SIGACT News, vol. 12, no 3, , p. 36–44 (DOI 10.1145/1008861.1008865)
- Dorothea Blostein et Narendra Ahuja, « Shape from texture: integrating texture-element extraction and surface estimation », IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no 12, , p. 1233–1251 (DOI 10.1109/34.41363)
- Dorothea Blostein, Hoda Fahmy et Ann Grbavec, « Issues in the practical use of graph rewriting », dans J. Cuny, H. Ehrig, G. Engels, G. Rozenberg (éditeurs), Graph Grammars and Their Application to Computer Science, Berlin, Springer, coll. « Lecture Notes in Computer Science » (no 1073), (ISBN 978-3-540-68388-9, DOI 10.1007/3-540-61228-9_78), p. 38–55
- Richard Zanibbi, Dorothea Blostein et James R. Cordy, « Recognizing mathematical expressions using tree transformation », IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no 11, , p. 1455–1467 (DOI 10.1109/TPAMI.2002.1046157)
Références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Dorothea Blostein » (voir la liste des auteurs).
- Blostein et Ahuja 1989.
- Zanibbi, Blostein et Cordy 2002.
- Blostein, Fahmy et Grbavec 1996.
- Bentley, Haken et Saxe 1980.
- Page personnelle at Queen's University, consultée le 13 décembre 2017
- Kenneth Appel et Wolfgang Haken, Every planar map is four colorable, American Mathematical Society, Providence, RI, coll. « Contemporary Mathematics » (no 98), (ISBN 0-8218-5103-9, DOI 10.1090/conm/098, MR 1025335, lire en ligne), page xv.
- Program committee member biography, SPLASH 2014, consulté le 13 décembre 2017
- (en) « Dorothea Blostein », sur le site du Mathematics Genealogy Project.
Liens externes
- Dorothea Blostein sur Google scholar
- Publications sur DBLP