On the min DSS problem of closed discrete curves

DOI10.1016/S1571-0653(04)00496-2zbMATH Open1173.68764MaRDI QIDQ5899348FDOQ5899348

Authors: Fabien Feschet, Laure Tougne 

Publication date: 29 May 2007

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

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

zbMATH Keywords

optimal complexitytangential coverdiscrete curves and segmentsmin DSS problem

Mathematics Subject Classification ID

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

Cites Work

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

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)