The Analysis of a Nested Dissection Algorithm. John R. Gilbert; Robert E. Tarjan Numerische Mathematik
Rectilinear Planar Layouts and Bipolar Orientations of Planar Graphs. Robert E. Tarjan; P. Rosenstiehl — 1986 Discrete & computational geometry
A Fast Las Vegas Algorithm for Triangulating a Simple Polygon. Robert E. Tarjan; K.L. Clarkson; Christopher J. van Wyk — 1989 Discrete & computational geometry
Finding dominators in practice. Georgiadis, Loukas; Tarjan, Robert E.; Werneck, Renato F. — 2006 Journal of Graph Algorithms and Applications