Nonindependent Randomized Rounding and an Application to Digital Halftoning

DOI10.1137/S0097539703430154zbMath1077.68953MaRDI QIDQ4651536

Benjamin Doerr

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

discrepancyrandomized roundingdigital halftoning

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Randomized algorithms (68W20) Irregularities of distribution, discrepancy (11K38)

Related Items (4)

Recent progress on combinatorics and algorithms for low discrepancy roundings ⋮ Matrix approximation and Tusnády's problem ⋮ Randomized Rounding in the Presence of a Cardinality Constraint ⋮ Controlled Randomized Rounding

This page was built for publication: Nonindependent Randomized Rounding and an Application to Digital Halftoning