covering grid points in a convex polygon with straight lines∗

DOI10.1080/00207169208804057zbMath0742.68082OpenAlexW2128758037MaRDI QIDQ3989786

Ruei-Chuan Chang, Hsuan-Shih Lee

Publication date: 28 June 1992

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169208804057

zbMATH Keywords

continued fraction expansionsapproximation algorithmhitting set problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Continued fractions (11A55)

Cites Work

• Approximation algorithms for hitting objects with straight lines
• Unnamed Item
• Unnamed Item

This page was built for publication: covering grid points in a convex polygon with straight lines^∗