{"id":"https://openalex.org/W2068720912","doi":"https://doi.org/10.1016/s0747-7171(89)80003-3","title":"Visibility problems for polyhedral terrains","display_name":"Visibility problems for polyhedral terrains","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2068720912","doi":"https://doi.org/10.1016/s0747-7171(89)80003-3","mag":"2068720912"},"language":"en","primary_location":{"id":"doi:10.1016/s0747-7171(89)80003-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0747-7171(89)80003-3","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Computation","raw_type":"journal-article"},"type":"article","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/A5042866153","display_name":"Richard Cole","orcid":"https://orcid.org/0000-0002-5885-0222"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Cole","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, New York, U.S.A","Courant Inst. of Mathematical Sciences , New York University, New York, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, New York, U.S.A","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Courant Inst. of Mathematical Sciences , New York University, New York, U.S.A","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055296785","display_name":"Micha Sharir","orcid":"https://orcid.org/0000-0002-2541-3763"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Micha Sharir","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, New York, U.S.A","School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","Courant Institute of Mathematical Sciences, New York University, New York, U.S.A. and School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, New York, U.S.A","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, New York, U.S.A. and School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I36672615","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2660,"currency":"USD","value_usd":2660},"apc_paid":null,"fwci":3.9447,"has_fulltext":false,"cited_by_count":161,"citation_normalized_percentile":{"value":0.93402329,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":"1","first_page":"11","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9836000204086304,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ackermann-function","display_name":"Ackermann function","score":0.9592480659484863},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.7242617607116699},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6939566135406494},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5317026376724243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5212462544441223},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5198488831520081},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5045598745346069},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.48497939109802246},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.4764842689037323},{"id":"https://openalex.org/keywords/point-location","display_name":"Point location","score":0.44778311252593994},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.42126813530921936},{"id":"https://openalex.org/keywords/visibility-polygon","display_name":"Visibility polygon","score":0.41433385014533997},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33123868703842163},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2630784213542938},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15419095754623413},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1481855809688568},{"id":"https://openalex.org/keywords/simple-polygon","display_name":"Simple polygon","score":0.1453883945941925},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.07362410426139832},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.07033789157867432}],"concepts":[{"id":"https://openalex.org/C33436860","wikidata":"https://www.wikidata.org/wiki/Q341835","display_name":"Ackermann function","level":3,"score":0.9592480659484863},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7242617607116699},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6939566135406494},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5317026376724243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5212462544441223},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5198488831520081},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5045598745346069},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.48497939109802246},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4764842689037323},{"id":"https://openalex.org/C186750021","wikidata":"https://www.wikidata.org/wiki/Q7208210","display_name":"Point location","level":3,"score":0.44778311252593994},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.42126813530921936},{"id":"https://openalex.org/C1449246","wikidata":"https://www.wikidata.org/wiki/Q7936080","display_name":"Visibility polygon","level":4,"score":0.41433385014533997},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33123868703842163},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2630784213542938},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15419095754623413},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1481855809688568},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.1453883945941925},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.07362410426139832},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.07033789157867432},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0747-7171(89)80003-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0747-7171(89)80003-3","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Computation","raw_type":"journal-article"},{"id":"mag:2068720912","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/jsc/jsc7.html#ColeS89","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1965230032","https://openalex.org/W1971550377","https://openalex.org/W1987647724","https://openalex.org/W1993217815","https://openalex.org/W2016852342","https://openalex.org/W2019176509","https://openalex.org/W2021185330","https://openalex.org/W2029814178","https://openalex.org/W2032596233","https://openalex.org/W2039879619","https://openalex.org/W2077909149","https://openalex.org/W2081192873","https://openalex.org/W2087422927","https://openalex.org/W2088617781","https://openalex.org/W2093966347","https://openalex.org/W2110672140","https://openalex.org/W2123335580","https://openalex.org/W2132026455","https://openalex.org/W2132339863","https://openalex.org/W2142947709","https://openalex.org/W3148691794","https://openalex.org/W6655640671","https://openalex.org/W6658499952","https://openalex.org/W6672348848","https://openalex.org/W6676758992","https://openalex.org/W6678319905","https://openalex.org/W6679702799","https://openalex.org/W6681180398"],"related_works":["https://openalex.org/W1965787951","https://openalex.org/W2094658339","https://openalex.org/W2116854100","https://openalex.org/W2033640499","https://openalex.org/W2032596233","https://openalex.org/W1965238403","https://openalex.org/W2024145315","https://openalex.org/W2020590137","https://openalex.org/W3136595005","https://openalex.org/W2028747718","https://openalex.org/W2123335580","https://openalex.org/W2021185330","https://openalex.org/W2019176509","https://openalex.org/W2005314985","https://openalex.org/W2108517516","https://openalex.org/W2058432138","https://openalex.org/W24647538","https://openalex.org/W2126876121","https://openalex.org/W2121557370","https://openalex.org/W2000248466"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}