--- res: bibo_abstract: - An X-ray probe through a polygon measures the length of intersection between a line and the polygon. This paper considers the properties of various classes of X-ray probes, and shows how they interact to give finite strategies for completely describing convex n-gons. It is shown that (3n/2)+6 probes are sufficient to verify a specified n-gon, while for determining convex polygons (3n-1)/2 X-ray probes are necesssary and 5n+O(1) sufficient, with 3n+O(1) sufficient given that a lower bound on the size of the smallest edge of P is known.@eng bibo_authorlist: - foaf_Person: foaf_givenName: Herbert foaf_name: Edelsbrunner, Herbert foaf_surname: Edelsbrunner foaf_workInfoHomepage: http://www.librecat.org/personId=3FB178DA-F248-11E8-B48F-1D18A9856A87 orcid: 0000-0002-9823-6833 - foaf_Person: foaf_givenName: Steven foaf_name: Skiena, Steven foaf_surname: Skiena bibo_doi: '10.1137/0217054 ' bibo_issue: '5' bibo_volume: 17 dct_date: 1988^xs_gYear dct_isPartOf: - http://id.crossref.org/issn/0097-5397 - http://id.crossref.org/issn/1095-7111 dct_language: eng dct_publisher: SIAM@ dct_title: Probing convex polygons with X-Rays@ ...