Disc covering problem with application to digital halftoning

DOI10.1007/s00224-008-9123-0zbMath1214.68462OpenAlexW2099599968MaRDI QIDQ970100

Shinji Sasahara, Peter Brass, Tetsuo Asano

Publication date: 10 May 2010

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-008-9123-0

zbMATH Keywords

approximation algorithmVoronoi diagramcomputational geometrydigital halftoning

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (1)

Digital Straightness, Circularity, and Their Applications to Image Analysis

Cites Work

• Unnamed Item
• Packing up to 50 equal circles in a square

This page was built for publication: Disc covering problem with application to digital halftoning