Researchers

Computer science / HUTCHINSON JOAN P.

Position

Research interests

Theoretical computer science, graph algorithms and graph drawing.

Her work has focused primarily on problems of coloring maps and related graphs, and on drawing these graphs on different surfaces, such as the sphere, the torus, and a doubled sphere like the combined earth and moon. Her mathematical work has had relevance to areas of theoretical computer science, graph algorithms and graph drawing, and she currently works and teaches in both disciplines.

Prizes and awards

1999 Winner of the Deborah and Franklin Tepper Haimo Award for Excellence in College or University Teaching.

1998-2000 National Security Agency and American Mathematical Association research grant, \"Three- and Four-Coloring Even Triangualations of Surfaces,\" #MDA904-99-1-0069.

with M.O. Albertson, Extending precolorings of subgraphs of locally planar graphs, European J. of Combinatorics (submitted as invited contribution to special issue on Topological Graph Theory and Graph Minors).