{"id":"https://openalex.org/W63496923","doi":"https://doi.org/10.1007/978-3-642-00202-1_9","title":"Maximum Neighbour Voronoi Games","display_name":"Maximum Neighbour Voronoi Games","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W63496923","doi":"https://doi.org/10.1007/978-3-642-00202-1_9","mag":"63496923"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-00202-1_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-00202-1_9","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/A5037376161","display_name":"Md. Muhibur Rasheed","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Md. Muhibur Rasheed","raw_affiliation_strings":["Department of Computer Science, University of Texas at Austin, Austin, Texas, 78712, USA","Department of Computer Science, University of Texas at Austin, Austin, USA 78712"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Austin, Austin, Texas, 78712, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Austin, Austin, USA 78712","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102065182","display_name":"Masud Hasan","orcid":null},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Masud Hasan","raw_affiliation_strings":["Department of CSE, BUET, Dhaka, 1000, Bangladesh","Department of CSE, BUET, Dhaka, Bangladesh 1000#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, Bangladesh 1000#TAB#","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029174615","display_name":"M. Sohel Rahman","orcid":"https://orcid.org/0000-0001-9419-6478"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]},{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD","GB"],"is_corresponding":false,"raw_author_name":"M. Sohel Rahman","raw_affiliation_strings":["Department of CSE, BUET, Dhaka, 1000, Bangladesh","Department of Computer Science, King\u2019s College London, Strand, London, WC2R 2LS, England","Department of CSE, BUET, Dhaka, Bangladesh 1000 and Department of Computer Science, King's College London, Strand, London, England WC2R 2LS#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Department of Computer Science, King\u2019s College London, Strand, London, WC2R 2LS, England","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, Bangladesh 1000 and Department of Computer Science, King's College London, Strand, London, England WC2R 2LS#TAB#","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037376161"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4812,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.57166124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"93","last_page":"104"},"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.9991999864578247,"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.9991999864578247,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.9905540943145752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7107659578323364},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.49614962935447693},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.43771788477897644},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3308483958244324},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2654525637626648},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07951653003692627},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06302917003631592}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9905540943145752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7107659578323364},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.49614962935447693},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.43771788477897644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3308483958244324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2654525637626648},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07951653003692627},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06302917003631592},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-00202-1_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-00202-1_9","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1506292197","https://openalex.org/W1555471913","https://openalex.org/W1576690806","https://openalex.org/W1885984890","https://openalex.org/W1997662234","https://openalex.org/W2118282394","https://openalex.org/W2144232842","https://openalex.org/W2147805890","https://openalex.org/W2149906774","https://openalex.org/W2493051178","https://openalex.org/W2748883096","https://openalex.org/W3136263486","https://openalex.org/W3141776272","https://openalex.org/W4242246215"],"related_works":["https://openalex.org/W2059217232","https://openalex.org/W1992160534","https://openalex.org/W2371724110","https://openalex.org/W2885312149","https://openalex.org/W1930867958","https://openalex.org/W2053576657","https://openalex.org/W4206423751","https://openalex.org/W2041214247","https://openalex.org/W1995318580","https://openalex.org/W2133344964"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}