On the min DSS problem of closed discrete curves

DOI10.1016/S1571-0653(04)00496-2MaRDI QIDQ5899348zbMATH OpenFDO

Authors Fabien Feschet, Laure Tougne

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S1571-0653(04)00496-2

zbMATH Keywords

optimal complexitytangential coverdiscrete curves and segmentsmin DSS problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On the min DSS problem of closed discrete curves
• Polygonal approximation of closed discrete curves
• Canonical representations of discrete curves
• Optimal polygonal approximation of digitized curves using the sum of square deviations criterion
• Tangential Cover for Thick Digital Curves

Cites work

• scientific article; zbMATH DE number 1436417 (Why is no real title available?)
• A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
• A linear algorithm for incremental digital display of circular arcs
• Digital Straight Line Segments
• Digital straightness
• Discrete images, objects, and functions in \(Z^ n\)
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)

Cited in

(3)

• On the min DSS problem of closed discrete curves
• Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD
• Efficiently testing digital convexity and recognizing digital convex polygons

This page was built for publication: On the min DSS problem of closed discrete curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5899348)