Dorothea Blostein

From Wikipedia, the free encyclopedia
  (Redirected from Dorothea Haken)
Jump to navigation Jump to search

Dorothea Haken Blostein 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 an undergraduate student 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[edit]

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
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, 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


  1. ^ Home page at Queen's University, retrieved 2017-06-17
  2. ^ Appel, Kenneth; Haken, Wolfgang (1989), Every planar map is four colorable, Contemporary Mathematics, 98, American Mathematical Society, Providence, RI, p. xv, doi:10.1090/conm/098, ISBN 0-8218-5103-9, MR 1025335
  3. ^ a b Program committee member biography, SPLASH 2014, retrieved 2017-06-17
  4. ^ Dorothea Blostein at the Mathematics Genealogy Project

External links[edit]