A simple algorithm for digital line recognition in the general case

Computational geometry. an introduction

Franco P. Preparata, Michael Ian Shamos · 1985 · 2.4K citations

Natural Sciences, Computer Science, Mathematics +8

Solving geometric problems with the rotating calipers

Godfried T. Toussaint · 1983 · 508 citations

Computing, Computer Science, Mathematics +14

On-line construction of the convex hull of a simple polyline

Avraham A. Melkman · Information Processing Letters · 1987 · 251 citations

Computing, Computer Science, Computational Geometry +9

A LINEAR ALGORITHM FOR SEGMENTATION OF DIGITAL CURVES

Isabelle Debled-Rennesson, Jean-Pierre Reveillès · International Journal of Pattern Recognition and Artificial Intelligence · 1995 · 186 citations

Natural Sciences, Computer Science, Mathematics +7

Computing the width of a set

Michael E. Houle, Godfried T. Toussaint · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1988 · 129 citations

Computing, Computer Science, Algorithms +16