{"id":"https://openalex.org/W2171434287","doi":"https://doi.org/10.1007/3-540-60220-8_55","title":"Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications","display_name":"Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2171434287","doi":"https://doi.org/10.1007/3-540-60220-8_55","mag":"2171434287"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-60220-8_55","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-60220-8_55","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"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/A5055296785","display_name":"Micha Sharir","orcid":"https://orcid.org/0000-0002-2541-3763"},"institutions":[{"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"]},{"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"]}],"countries":["IL","US"],"is_corresponding":true,"raw_author_name":"Micha Sharir","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, 10012, New York, NY, USA","School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","Courant Institute of Mathematical Sciences, New York University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, 10012, New York, NY, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"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, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055296785"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I36672615","https://openalex.org/I57206974"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3446,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.55828221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"121"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9937999844551086,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.9676253199577332},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.741115391254425},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.7153134942054749},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5331342220306396},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5136792063713074},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4853898286819458},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.43692585825920105},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4176172912120819},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3658719062805176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3247799873352051},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.25525790452957153},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24733421206474304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1737012267112732},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08046278357505798},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.07845523953437805}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9676253199577332},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.741115391254425},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7153134942054749},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5331342220306396},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5136792063713074},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4853898286819458},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.43692585825920105},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4176172912120819},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3658719062805176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3247799873352051},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.25525790452957153},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24733421206474304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1737012267112732},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08046278357505798},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.07845523953437805},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/3-540-60220-8_55","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-60220-8_55","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.46.4443","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.4443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.tau.ac.il/~sharir/wads95.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.587.1330","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.587.1330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.tau.ac.il/~michas/wads95.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W20444823","https://openalex.org/W77977399","https://openalex.org/W1510481473","https://openalex.org/W1552837001","https://openalex.org/W1570861040","https://openalex.org/W1579678295","https://openalex.org/W1582550272","https://openalex.org/W1721100836","https://openalex.org/W1965230032","https://openalex.org/W1967355613","https://openalex.org/W1969989618","https://openalex.org/W1972892415","https://openalex.org/W1975132029","https://openalex.org/W1975176199","https://openalex.org/W1980561886","https://openalex.org/W1984529618","https://openalex.org/W1986570437","https://openalex.org/W1987863704","https://openalex.org/W1989298884","https://openalex.org/W1994094252","https://openalex.org/W1994720529","https://openalex.org/W1997271799","https://openalex.org/W1998230386","https://openalex.org/W1998382219","https://openalex.org/W2002434585","https://openalex.org/W2007052372","https://openalex.org/W2011387411","https://openalex.org/W2011771550","https://openalex.org/W2014732796","https://openalex.org/W2015858208","https://openalex.org/W2019176509","https://openalex.org/W2021525343","https://openalex.org/W2022266599","https://openalex.org/W2024332608","https://openalex.org/W2027868108","https://openalex.org/W2027982698","https://openalex.org/W2028491962","https://openalex.org/W2028747718","https://openalex.org/W2029232964","https://openalex.org/W2033013465","https://openalex.org/W2034640953","https://openalex.org/W2035774625","https://openalex.org/W2045561895","https://openalex.org/W2046148772","https://openalex.org/W2050420176","https://openalex.org/W2054459484","https://openalex.org/W2057239877","https://openalex.org/W2058432138","https://openalex.org/W2064561047","https://openalex.org/W2067631433","https://openalex.org/W2080052061","https://openalex.org/W2096832279","https://openalex.org/W2097004206","https://openalex.org/W2106704696","https://openalex.org/W2122272881","https://openalex.org/W2129914614","https://openalex.org/W2138332656","https://openalex.org/W2142620572","https://openalex.org/W2146071754","https://openalex.org/W2147199741","https://openalex.org/W2153204081","https://openalex.org/W2156316434","https://openalex.org/W2180495002","https://openalex.org/W2210521902","https://openalex.org/W2728705381","https://openalex.org/W3136790239","https://openalex.org/W3148691794","https://openalex.org/W4210528429","https://openalex.org/W4254977685","https://openalex.org/W4285719527","https://openalex.org/W4300640952"],"related_works":["https://openalex.org/W2142458133","https://openalex.org/W889844791","https://openalex.org/W2014433593","https://openalex.org/W2351580801","https://openalex.org/W2083174473","https://openalex.org/W4237262175","https://openalex.org/W2084691280","https://openalex.org/W4317886263","https://openalex.org/W2189603398","https://openalex.org/W2070164574"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}