computational complexity

Dynamic Minimum Length Polygon
This paper presents a formal framework for representing all reversible polygonalizations of a digital contour (i.e. the boundary of a …
Jacques-Olivier Lachaud, X. Provençal
PDF Cite Project Slides (PDF)
Dynamic Minimum Length Polygon
Two linear-time algorithms for computing the minimum length polygon of a digital contour
The Minimum Length Polygon (MLP) is an interesting first order approximation of a digital contour. For instance, the convexity of the …
Jacques-Olivier Lachaud, X. Provençal
PDF Cite Project
Two linear-time algorithms for computing the minimum length polygon of a digital contour
Two linear-time algorithms for computing the minimum length polygon of a digital contour
The Minimum Length Polygon (MLP) is an interesting first order approximation of a digital contour. For instance, the convexity of the …
X. Provençal, Jacques-Olivier Lachaud
PDF Cite Project URL
Two linear-time algorithms for computing the minimum length polygon of a digital contour