乐胖代购免代理版

{"id":"https://openalex.org/W2014816434","doi":"https://doi.org/10.1145/98524.98561","title":"Merging visibility maps","display_name":"Merging visibility maps","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2014816434","doi":"https://doi.org/10.1145/98524.98561","mag":"2014816434"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/98524.98561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/98524.98561","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/98524.98561","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109216741","display_name":"Mark H. Overmars","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mark H. Overmars","raw_affiliation_strings":["Department of Computer Science, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"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/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/I4210107917","display_name":"Exact Sciences (United States)","ror":"https://ror.org/01kc31v38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210107917"]},{"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/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":["School of Mathematical Sciences, Sackler Faculty of Exact Sciences, Tel Aviv University, 69978 Tel Aviv, Israel, and Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Sackler Faculty of Exact Sciences, Tel Aviv University, 69978 Tel Aviv, Israel, and Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I4210107917","https://openalex.org/I16391192","https://openalex.org/I57206974"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.489,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.282609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":72},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998,"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.9998,"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/T12288","display_name":"Optimization and Search Problems","score":0.9912,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9903,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.9223825},{"id":"https://openalex.org/keywords/visibility-graph","display_name":"Visibility graph","score":0.45031288}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.9223825},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5716265},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5108106},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48897278},{"id":"https://openalex.org/C173362246","wikidata":"https://www.wikidata.org/wiki/Q8216024","display_name":"Visibility graph","level":3,"score":0.45031288},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41752893},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41291735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40985337},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18434858},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15898213},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.09005934},{"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/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/98524.98561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/98524.98561","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/98524.98561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/98524.98561","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1556128689","https://openalex.org/W1965787951","https://openalex.org/W1973472581","https://openalex.org/W1991651582","https://openalex.org/W2000248466","https://openalex.org/W2004527706","https://openalex.org/W2032596233","https://openalex.org/W2033642109","https://openalex.org/W2080587325","https://openalex.org/W2108517516","https://openalex.org/W2113270940","https://openalex.org/W2114968863","https://openalex.org/W2123335580","https://openalex.org/W2135123207","https://openalex.org/W2145494964","https://openalex.org/W2146306925","https://openalex.org/W24647538","https://openalex.org/W3144496617"],"related_works":["https://openalex.org/W4388826510","https://openalex.org/W3198856780","https://openalex.org/W2963183586","https://openalex.org/W2911638885","https://openalex.org/W2743652671","https://openalex.org/W2519024191","https://openalex.org/W2159176266","https://openalex.org/W2094166299","https://openalex.org/W2066813664","https://openalex.org/W2032709970"],"abstract_inverted_index":{"Let":[0],"V":[1,26,56],"be":[2,58],"a":[3,19],"set":[4],"of":[5,22,40,79,84,95],"objects":[6],"in":[7,29,65],"space":[8],"for":[9,55],"which":[10],"we":[11],"want":[12],"to":[13],"determine":[14],"the":[15,34,51,75,85,93],"portions":[16],"visible":[17],"from":[18,43],"particular":[20],"point":[21,44],"view":[23],"\u03c5.":[24],"Assume":[25],"is":[27,74,92],"subdivided":[28],"subsets":[30,42],"V1,\u2026,":[31],"Vz":[32],"and":[33,82,90],"visibility":[35,52,86],"maps":[36,87],"\u039c1,":[37,62],"\u2026":[38,63],"\u039cz":[39,64,89],"these":[41],"ugr;":[45],"are":[46],"known.":[47],"We":[48],"show":[49],"that":[50],"map":[53],"\u039c":[54],"can":[57],"computed":[59],"by":[60],"merging":[61],"time":[66],"\u039f((n":[67],"+":[68],"\u03ba)z":[69],"log2":[70],"n)":[71],"where":[72],"n":[73],"total":[76],"size":[77,94],"(number":[78],"edges,":[80],"vertices":[81],"faces)":[83],"\u039c1,\u2026,":[88],"\u03ba":[91],"\u039c.":[96]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2014816434","counts_by_year":[],"updated_date":"2025-01-19T21:01:29.337414","created_date":"2016-06-24"}