Graph-based extraction of protrusions and depressions from boundary representations

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

Algorithm 447: efficient algorithms for graph manipulation

John E. Hopcroft, Robert E. Tarjan · Communications of the ACM · 1973 · 977 citations · Full text

Computing, Computer Science, Algorithms +11

Dividing a Graph into Triconnected Components

John E. Hopcroft, Robert E. Tarjan · SIAM Journal on Computing · 1973 · 841 citations

Computing, Computer Science, Algorithms +8

Graph-based heuristics for recognition of machined features from a 3D solid model

Sanjay Joshi, T.C. Chang · Computer-Aided Design · 1988 · 719 citations

Computing, Computer Science, 3D Modeling +15

Efficient algorithms for graph manipulation

John E. Hopcroft, Robert E. Tarjan · 1971 · 232 citations

Computing, Computer Science, Algorithms +10