New results on stabbing segments with a polygon

DOI10.1016/j.comgeo.2014.06.002zbMath1310.52001MaRDI QIDQ474818

Carlos Seara, Pablo Pérez-Lantero, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, José-Miguel Díaz-Báñez

Publication date: 24 November 2014

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2014.06.002

zbMATH Keywords

transversal; segments; imprecise points; minimum polygonal transversal; stabber; stabbing polygon problem (SPP)

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

52A10: Convex sets in (2) dimensions (including convex curves)