Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

Constructing Arrangements of Lines and Hyperplanes with Applications

Herbert Edelsbrunner, Joseph O’Rourke, Raimund Seidel · SIAM Journal on Computing · 1986 · 446 citations

Computing, Computer Science, Mathematics +17

Rotation distance, triangulations, and hyperbolic geometry

Daniel D. Sleator, Robert E. Tarjan, William P. Thurston · Journal of the American Mathematical Society · 1988 · 316 citations

Natural Sciences, Mathematics, Computational Geometry +9

The power of geometric duality

Bernard Chazelle, Leo J. Guibas, D. T. Lee · BIT Numerical Mathematics · 1985 · 260 citations

Computing, Computer Science, Mathematics +9

Transforming triangulations

C. L. Lawson · Discrete Mathematics · 1972 · 227 citations

A note on some tree similarity measures

Karel Čulík, Derick Wood · Information Processing Letters · 1982 · 158 citations

Natural Resources, Bioinformatics, Information Retrieval +4