{"id":"https://openalex.org/W1538189031","doi":"https://doi.org/10.1007/s00453-015-0031-9","title":"Diffuse Reflection Radius in a Simple Polygon","display_name":"Diffuse Reflection Radius in a Simple Polygon","publication_year":2015,"publication_date":"2015-07-16","ids":{"openalex":"https://openalex.org/W1538189031","doi":"https://doi.org/10.1007/s00453-015-0031-9","mag":"1538189031"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-015-0031-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0031-9","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"book-chapter","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/A5078733757","display_name":"Eli Fox-Epstein","orcid":null},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eli Fox-Epstein","raw_affiliation_strings":["Department of Computer Science, Brown University, Providence, RI, USA","Department of Computer Science, Brown University, Providence, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brown University, Providence, RI, USA","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Department of Computer Science, Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030799674","display_name":"Csaba D. T\u00f3th","orcid":"https://orcid.org/0000-0002-8769-3190"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]},{"id":"https://openalex.org/I157638225","display_name":"California State University, Northridge","ror":"https://ror.org/005f5hv41","country_code":"US","type":"education","lineage":["https://openalex.org/I157638225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Csaba D. T\u00f3th","raw_affiliation_strings":["Department of Computer Science, Tufts University, Medford, MA, USA","Department of Mathematics, California State University Northridge, Los Angeles, CA, USA","Department of Computer Science, Tufts University, Medford, USA","Department of Mathematics, California State University Northridge, Los Angeles, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tufts University, Medford, MA, USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Department of Mathematics, California State University Northridge, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I157638225"]},{"raw_affiliation_string":"Department of Computer Science, Tufts University, Medford, USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Department of Mathematics, California State University Northridge, Los Angeles, USA","institution_ids":["https://openalex.org/I157638225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087928095","display_name":"Andrew Winslow","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Andrew Winslow","raw_affiliation_strings":["D\u00e9partment d\u2019Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partment d\u2019Informatique, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087928095"],"corresponding_institution_ids":["https://openalex.org/I132053463"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.07207207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"76","issue":"4","first_page":"910","last_page":"931"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"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":1.0,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9930999875068665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simple-polygon","display_name":"Simple polygon","score":0.8322752714157104},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.7431973218917847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6568031311035156},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.626052737236023},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6119226813316345},{"id":"https://openalex.org/keywords/general-position","display_name":"General position","score":0.6014413237571716},{"id":"https://openalex.org/keywords/diffuse-reflection","display_name":"Diffuse reflection","score":0.5512399077415466},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5288435220718384},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5145015716552734},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.48567378520965576},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4656083881855011},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.460625559091568},{"id":"https://openalex.org/keywords/polygon-covering","display_name":"Polygon covering","score":0.44244712591171265},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3297611176967621},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.2333931028842926},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.21872478723526},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2126297950744629},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1922169327735901},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.13112789392471313}],"concepts":[{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.8322752714157104},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7431973218917847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6568031311035156},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.626052737236023},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6119226813316345},{"id":"https://openalex.org/C150397156","wikidata":"https://www.wikidata.org/wiki/Q591310","display_name":"General position","level":2,"score":0.6014413237571716},{"id":"https://openalex.org/C82261727","wikidata":"https://www.wikidata.org/wiki/Q1154504","display_name":"Diffuse reflection","level":2,"score":0.5512399077415466},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5288435220718384},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5145015716552734},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.48567378520965576},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4656083881855011},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.460625559091568},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.44244712591171265},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3297611176967621},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.2333931028842926},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.21872478723526},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2126297950744629},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1922169327735901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.13112789392471313},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-015-0031-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-015-0031-9","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/273624","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/273624","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 76 (4","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:scholarworks.calstate.edu:10211.3/207313","is_oa":false,"landing_page_url":"http://hdl.handle.net/10211.3/207313","pdf_url":null,"source":{"id":"https://openalex.org/S4306400189","display_name":"John Spoor Broome Library Institutional Repository (California State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142934699","host_organization_name":"California State University, Fullerton","host_organization_lineage":["https://openalex.org/I142934699"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W35252975","https://openalex.org/W53644101","https://openalex.org/W67686615","https://openalex.org/W1494368934","https://openalex.org/W1575164524","https://openalex.org/W1766027740","https://openalex.org/W1850633210","https://openalex.org/W1965539747","https://openalex.org/W1975883249","https://openalex.org/W1990495796","https://openalex.org/W1990613315","https://openalex.org/W1990851600","https://openalex.org/W2001513095","https://openalex.org/W2003711098","https://openalex.org/W2004826883","https://openalex.org/W2016910506","https://openalex.org/W2016984768","https://openalex.org/W2038699153","https://openalex.org/W2045423006","https://openalex.org/W2062711619","https://openalex.org/W2068488146","https://openalex.org/W2074574297","https://openalex.org/W2096602114","https://openalex.org/W2132339863","https://openalex.org/W2165443404","https://openalex.org/W2168051247","https://openalex.org/W2317791456","https://openalex.org/W2326163060","https://openalex.org/W2327647999","https://openalex.org/W2486666919","https://openalex.org/W2489438003","https://openalex.org/W2571277849","https://openalex.org/W2609210027","https://openalex.org/W4242526563","https://openalex.org/W4246328778","https://openalex.org/W4250882645","https://openalex.org/W4285719527","https://openalex.org/W4299815227","https://openalex.org/W6605024755"],"related_works":["https://openalex.org/W2608536130","https://openalex.org/W2102467404","https://openalex.org/W2389833224","https://openalex.org/W2372903818","https://openalex.org/W2154329468","https://openalex.org/W1567510565","https://openalex.org/W2380220436","https://openalex.org/W2239436216","https://openalex.org/W2379265227","https://openalex.org/W2362265576"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-27T06:00:05.401030","created_date":"2025-10-10T00:00:00"}