Dynamic of error diffusion on several polytopes

DOI10.1016/J.CRMA.2004.01.032MaRDI QIDQ1876852zbMATH OpenOpenAlexFDO

Authors Charles Tresser

Publication date 20 August 2004

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.crma.2004.01.032

zbMATH Keywords

greedy algorithmsscheduling problemscumulative errorsdigital printingpolytopes lying in an affine space

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamical systems in control (37N35) Error analysis and interval analysis (65G99) Computing methodologies for text processing; mathematical typography (68U15) Topological dynamics (37B99)

Recommendations

• Convex dynamics: properties of invariant sets
• On some geometric methods in scheduling theory: A survey
• Error diffusion on acute simplices: invariant tiles
• Convex dynamics: Unavoidable difficulties in bounding some greedy algorithms
• Error diffusion on simplices: the structure of bounded invariant tiles

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• A decoding problem in dynamics and in number theory
• Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
• Convex dynamics: Unavoidable difficulties in bounding some greedy algorithms
• Convex dynamics: properties of invariant sets
• Interval exchange transformations
• The Chairman assignment problem

Cited in

(7)

• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Error threshold in simple landscapes
• Error diffusion on simplices: the structure of bounded invariant tiles
• Error diffusion on acute simplices: invariant tiles
• Bounding the errors for convex dynamics on one or more polytopes
• Convex dynamics: Unavoidable difficulties in bounding some greedy algorithms
• Convex dynamics: properties of invariant sets

This page was built for publication: Dynamic of error diffusion on several polytopes

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