Dorothea Blostein ( née Haken) is a Canadian computer scientist who works as a professor of computer science at Queen's University. She has published well-cited publications on computer vision, [BA] image analysis, [ZBC] and graph rewriting, [BFG] and is known as one of the authors of the master theorem for divide-and-conquer recurrences. [BHS] Her research interests also include biomechanics and tensegrity. [1]
Blostein is the daughter of mathematician Wolfgang Haken, and while she was in high school and college she helped check her father's proof of the four color theorem. [2] She did her undergraduate studies at the University of Illinois at Urbana–Champaign, earning a B.Sc. in 1978, and then received a master's degree from Carnegie Mellon University in 1980. [3] She returned to the University of Illinois for her doctoral studies, completing a Ph.D. in 1987, under the supervision of Narendra Ahuja. [3] [4]
Her husband, Steven D. Blostein, is a professor of electrical and computer engineering at Queen's University.
Selected publications
| BHS. |
Bentley, Jon Louis; Haken, Dorothea;
Saxe, James B. (1980), "A general method for solving divide-and-conquer recurrences",
ACM SIGACT News, 12 (3): 36–44,
doi:
10.1145/1008861.1008865,
S2CID
40642274
|
| BA. | Blostein, Dorothea;
Ahuja, Narendra (1989), "Shape from texture: integrating texture-element extraction and surface estimation",
IEEE Transactions on Pattern Analysis and Machine Intelligence, 11 (12): 1233–1251,
doi:
10.1109/34.41363
|
| BFG. | Blostein, Dorothea; Fahmy, Hoda; Grbavec, Ann (1996), "Issues in the practical use of graph rewriting", in Cuny, Janice;
Ehrig, Hartmut; Engels, Gregor; Rozenberg, Grzegorz (eds.), Graph Grammars and Their Application to Computer Science: 5th International Workshop, Williamsburg, VA, USA, November 13–18, 1994, Selected Papers, Lecture Notes in Computer Science, vol. 1073, Berlin: Springer, pp. 38–55,
doi:
10.1007/3-540-61228-9_78,
ISBN
978-3-540-68388-9
|
| ZBC. | Zanibbi, Richard; Blostein, Dorothea;
Cordy, James R. (2002), "Recognizing mathematical expressions using tree transformation",
IEEE Transactions on Pattern Analysis and Machine Intelligence, 24 (11): 1455–1467,
doi:
10.1109/TPAMI.2002.1046157,
S2CID
2483393
|
References
- ^ Home page at Queen's University, retrieved 2017-06-17
- ^ Appel, Kenneth; Haken, Wolfgang (1989), Every planar map is four colorable, Contemporary Mathematics, vol. 98, American Mathematical Society, Providence, RI, p. xv, doi: 10.1090/conm/098, ISBN 0-8218-5103-9, MR 1025335, S2CID 8735627
- ^ a b Program committee member biography, SPLASH 2014, retrieved 2017-06-17
- ^ Dorothea Blostein at the Mathematics Genealogy Project
External links
- Dorothea Blostein publications indexed by Google Scholar
