{"id":"https://openalex.org/W2073564310","doi":"https://doi.org/10.1137/0217054","title":"Probing Convex Polygons with X-rays","display_name":"Probing Convex Polygons with X-rays","alternate_titles":[],"publication_year":1988,"publication_date":"1988-10-01","ids":{"openalex":"https://openalex.org/W2073564310","doi":"https://doi.org/10.1137/0217054","mag":"2073564310"},"language":"en","primary_location":{"id":"doi:10.1137/0217054","doi":"https://doi.org/10.1137/0217054","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0217054","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2073564310"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069999967","display_name":"Herbert Edelsbrunner","orcid":"https://orcid.org/0000-0002-9823-6833","observed_orcids":["https://orcid.org/0000-0002-9823-6833"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Herbert Edelsbrunner","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060741187","display_name":"Steven Skiena","orcid":"https://orcid.org/0000-0003-0397-7514","observed_orcids":["https://orcid.org/0000-0003-0397-7514"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steven S. Skiena","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4685,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.90342205,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":"17","issue":"5","first_page":"870","last_page":"882"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9496999979019165,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9496999979019165,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.029999999329447746,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0034000000450760126,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/x-ray-probe","display_name":"X-ray probe","score":0.8450000286102295},{"id":"https://openalex.org/keywords/convex-polygons","display_name":"convex polygons","score":0.9779999852180481},{"id":"https://openalex.org/keywords/polygon-reconstruction","display_name":"polygon reconstruction","score":0.5370000004768372},{"id":"https://openalex.org/keywords/x-ray-tomography","display_name":"X-ray tomography","score":0.6140000224113464},{"id":"https://openalex.org/keywords/probe-complexity","display_name":"probe complexity","score":0.4580000042915344},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.7129999995231628},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"computational geometry","score":0.5299999713897705}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7553727626800537},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.7222729921340942},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6204295754432678},{"id":"https://openalex.org/C96366933","wikidata":"https://www.wikidata.org/wiki/Q2122886","display_name":"Star-shaped polygon","level":5,"score":0.6188069581985474},{"id":"https://openalex.org/C170542616","wikidata":"https://www.wikidata.org/wiki/Q7303186","display_name":"Rectilinear polygon","level":4,"score":0.6090646386146545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5759574770927429},{"id":"https://openalex.org/C2780034980","wikidata":"https://www.wikidata.org/wiki/Q3259505","display_name":"Convex polygon","level":3,"score":0.5728520750999451},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5620185136795044},{"id":"https://openalex.org/C59902600","wikidata":"https://www.wikidata.org/wiki/Q1575331","display_name":"Point in polygon","level":3,"score":0.5088408589363098},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.48187121748924255},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.46520692110061646},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.3434032201766968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21241849660873413},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.200546532869339},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.17789074778556824},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.1401536464691162},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06386849284172058},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0217054","doi":"https://doi.org/10.1137/0217054","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0217054","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1972923728","https://openalex.org/W1973492835","https://openalex.org/W1975333505","https://openalex.org/W1984555816","https://openalex.org/W2002022050","https://openalex.org/W2011304959","https://openalex.org/W2065346759","https://openalex.org/W2091897099","https://openalex.org/W2104178069","https://openalex.org/W2171073252","https://openalex.org/W4206194712"],"related_works":["https://openalex.org/W2999324398","https://openalex.org/W1988874074","https://openalex.org/W2145668401","https://openalex.org/W2091897099","https://openalex.org/W2088549534","https://openalex.org/W2030136392","https://openalex.org/W2039997933","https://openalex.org/W1982190154","https://openalex.org/W2093383495"],"abstract_inverted_index":{"An":[0],"X-ray":[1,26,69],"probe":[2],"through":[3],"a":[4,12,56,85],"polygon":[5],"measures":[6],"the":[7,15,20,89,92],"length":[8],"of":[9,22,25,91,95],"intersection":[10],"between":[11],"line":[13],"and":[14,28,73],"polygon.":[16],"This":[17],"paper":[18],"considers":[19],"properties":[21],"various":[23],"classes":[24],"probes,":[27],"shows":[29],"how":[30],"they":[31],"interact":[32],"to":[33,54],"give":[34],"finite":[35],"strategies":[36],"for":[37,60],"completely":[38],"describing":[39],"convex":[40,62],"n-gons.":[41],"It":[42],"is":[43,97],"shown":[44],"that":[45,84],"$({{3n}":[46],"/":[47,67],"2})":[48],"+":[49,75,80],"6$":[50],"probes":[51,70],"are":[52,71],"sufficient":[53,82],"verify":[55],"specified":[57],"n-gon,":[58],"while":[59],"determining":[61],"polygons":[63],"${{(3n":[64],"-":[65],"1)}":[66],"2}$":[68],"necessary":[72],"$5n":[74],"O(1)$":[76,81],"sufficient,":[77],"with":[78],"$3n":[79],"given":[83],"lower":[86],"bound":[87],"on":[88],"size":[90],"smallest":[93],"edge":[94],"P":[96],"known.":[98]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2073564310","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
