On the min DSS problem of closed discrete curves

DOI10.1016/S1571-0653(04)00496-2zbMath1173.68764MaRDI QIDQ5899348

Fabien Feschet, Laure Tougne

Publication date: 29 May 2007

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

zbMATH Keywords

optimal complexitytangential coverdiscrete curves and segmentsmin DSS problem

Mathematics Subject Classification ID

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

Related Items (1)

Efficiently testing digital convexity and recognizing digital convex polygons

Cites Work

• Unnamed Item
• Discrete images, objects, and functions in \(Z^ n\)
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• Digital Straight Line Segments
• A linear algorithm for incremental digital display of circular arcs
• A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
• Digital Straightness

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