Biography.guide
Home › People › Computer scientist › Anna Lubiw
Portrait of Anna Lubiw

Anna Lubiw

Canadian computer scientist

Don't just read it — keep itBiographies to ownE-book · Audio · Video From $7 →

About Anna Lubiw

Anna Lubiw was a Canadian computer scientist and university teacher, known for Computational geometry and Graph theory.

Anna Lubiw is a computer scientist known for her work in computational geometry and graph theory. She is currently a professor at the University of Waterloo.

Education Lubiw received her Ph.D from the University of Toronto in 1986 under the joint supervision of Rudolf Mathon and Stephen Cook.

Research At Waterloo, Lubiw's students have included both Erik Demaine and his father Martin Demaine, with whom she published the first proof of the fold-and-cut theorem in mathematical origami. In graph drawing, Hutton and Lubiw found a polynomial time algorithm for upward planar drawing of graphs with a single source vertex. Other contributions of Lubiw include proving the NP-completeness of finding permutation patterns, and of finding derangements in permutation groups.

Awards Lubiw was named an ACM Distinguished Member in 2009.

Personal life As well her academic work, Lubiw is an amateur violinist, and chairs the volunteer council in charge of the University of Waterloo orchestra. She is married to Jeffrey Shallit, also a computer scientist.

Selected publications . . First presented at the 2nd ACM-SIAM Symposium on Discrete Algorithms, 1991. . First presented at WADS 1993. .

Biography shop

Don’t just read it —
keep it.

Full-length biographies made to live with: read them, listen on the way to work, watch them tonight.

  • E-book
  • Audio
  • Video
Browse the shop — from $7

Instant download · yours to keep · every purchase keeps this site free

Important facts

Nationality
Known for
Computational geometry, Graph theory
Education
University of Toronto
Employers
University of Waterloo, Bell-Northern Research
Awards
ACM Distinguished Member

Family & relationships

Spouse
Jeffrey Shallit

Frequently asked questions

Who was Anna Lubiw?

Canadian computer scientist

What was Anna Lubiw's occupation?

Anna Lubiw was a computer scientist and university teacher.

What was Anna Lubiw known for?

Anna Lubiw was known for Computational geometry and Graph theory.

What nationality was Anna Lubiw?

Anna Lubiw was Canadian.

Sources & further reading

· Wikipedia: Anna Lubiw

· Wikidata: Q16731668

· DBpedia: Anna Lubiw

Cite this page

APA: Biography.guide. (2026). Anna Lubiw. https://biography.guide/anna-lubiw/

MLA: "Anna Lubiw." Biography.guide, https://biography.guide/anna-lubiw/.

Chicago: "Anna Lubiw." Biography.guide. https://biography.guide/anna-lubiw/.

Data last updated: 2026-09-20 · Spot an error? Report a correction.

Page generated 2026-09-27 05:08 UTC