Shortest Paths on Polyhedral Surfaces. - Joseph O'Rourke; Subhash Suri; Heather Booth (STACS, 1985)

Finding Minimal Convex Nested Polygons - Alok Aggarwal; Heather Booth; Joseph O'Rourke; Subhash Suri; Chee-Keng Yap (Inf. Comput., 1989)

Cutwidth approximation in linear time. - Heather Booth; Rajeev Govindan; Michael A. Langston; Siddharthan Ramachandramurthi (Great Lakes Symposium on VLSI, 1992)

Finding the Minimum-Cost Maximum Flow in a Series-Parallel Network. - Heather Booth; Robert Endre Tarjan (J. Algorithms, 1993)

A Linear Algorithm for Analysis of Minimum Spanning and Shortest-Path Trees of Planar Graphs. - Heather Booth; Jeffery R. Westbrook (Algorithmica, 1994)

Fast Algorithms forK4Immersion Testing. - Heather Booth; Rajeev Govindan; Michael A. Langston; Siddharthan Ramachandramurthi (J. Algorithms, 1999)