Geometric hitting set for segments of few orientations
From MaRDI portal
Publication:1743112
DOI10.1007/s00224-016-9744-7zbMath1384.68021arXiv1603.06077MaRDI QIDQ1743112
Sándor P. Fekete, Ojas Parekh, Joseph S. B. Mitchell, Cynthia A. Phillips, Kan Huang
Publication date: 12 April 2018
Published in: Theory of Computing Systems, Approximation and Online Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.06077
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms