{"acknowledgement":"The research of this author was supported by the Amoco Foundation Facility for the Development of Computer Science 1-6-44862.","citation":{"ama":"Edelsbrunner H, Skiena S. Probing convex polygons with X-Rays. SIAM Journal on Computing. 1988;17(5):870-882. doi:10.1137/0217054 ","apa":"Edelsbrunner, H., & Skiena, S. (1988). Probing convex polygons with X-Rays. SIAM Journal on Computing. SIAM. https://doi.org/10.1137/0217054 ","ieee":"H. Edelsbrunner and S. Skiena, “Probing convex polygons with X-Rays,” SIAM Journal on Computing, vol. 17, no. 5. SIAM, pp. 870–882, 1988.","ista":"Edelsbrunner H, Skiena S. 1988. Probing convex polygons with X-Rays. SIAM Journal on Computing. 17(5), 870–882.","short":"H. Edelsbrunner, S. Skiena, SIAM Journal on Computing 17 (1988) 870–882.","chicago":"Edelsbrunner, Herbert, and Steven Skiena. “Probing Convex Polygons with X-Rays.” SIAM Journal on Computing. SIAM, 1988. https://doi.org/10.1137/0217054 .","mla":"Edelsbrunner, Herbert, and Steven Skiena. “Probing Convex Polygons with X-Rays.” SIAM Journal on Computing, vol. 17, no. 5, SIAM, 1988, pp. 870–82, doi:10.1137/0217054 ."},"doi":"10.1137/0217054 ","article_type":"original","type":"journal_article","title":"Probing convex polygons with X-Rays","extern":"1","intvolume":" 17","date_updated":"2022-02-08T11:14:23Z","publist_id":"2030","main_file_link":[{"url":"https://epubs.siam.org/doi/10.1137/0217054"}],"volume":17,"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","issue":"5","abstract":[{"text":"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.","lang":"eng"}],"quality_controlled":"1","year":"1988","page":"870 - 882","language":[{"iso":"eng"}],"day":"01","status":"public","_id":"4091","publication":"SIAM Journal on Computing","scopus_import":"1","date_created":"2018-12-11T12:06:53Z","month":"01","publication_identifier":{"issn":["0097-5397"],"eissn":["1095-7111"]},"publication_status":"published","date_published":"1988-01-01T00:00:00Z","article_processing_charge":"No","publisher":"SIAM","author":[{"last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","first_name":"Herbert"},{"first_name":"Steven","full_name":"Skiena, Steven","last_name":"Skiena"}],"oa_version":"None"}