{"id":"https://openalex.org/W2142339475","doi":"https://doi.org/10.1007/s00454-003-2951-4","title":"The One-Round Voronoi Game","display_name":"The One-Round Voronoi Game","publication_year":2003,"publication_date":"2003-12-23","ids":{"openalex":"https://openalex.org/W2142339475","doi":"https://doi.org/10.1007/s00454-003-2951-4","mag":"2142339475"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-003-2951-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-2951-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-2951-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete and Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-2951-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091366247","display_name":"Otfried Cheong","orcid":"https://orcid.org/0000-0003-4467-7075"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Otfried Cheong","raw_affiliation_strings":["Department of Mathematics and Computer Science,\n     Eindhoven University of Technology,\n  P.O. Box 513, 5600 MB Eindhoven, The Netherlands","Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science,\n     Eindhoven University of Technology,\n  P.O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040577923","display_name":"Sariel Har-Peled","orcid":"https://orcid.org/0000-0003-2638-9635"},"institutions":[{"id":"https://openalex.org/I79884896","display_name":"University of Illinois at Springfield","ror":"https://ror.org/0126qma51","country_code":"US","type":"education","lineage":["https://openalex.org/I79884896"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sariel Har-Peled","raw_affiliation_strings":["Department of Computer  Science,\n    University of Illinois,\n    1304 W. Springfield Ave.,\n    Urbana, IL 61801, USA","Dept. of Computer Science, University of Illinois, 1304 W. Springfield Ave., Urbana, IL 61801"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer  Science,\n    University of Illinois,\n    1304 W. Springfield Ave.,\n    Urbana, IL 61801, USA","institution_ids":["https://openalex.org/I79884896"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Illinois, 1304 W. Springfield Ave., Urbana, IL 61801","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050009387","display_name":"Nathan Linial","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nathan Linial","raw_affiliation_strings":["Institute of Computer Science,\n     Hebrew University,\n     Jerusalem 91904, Israel","Institute of Computer Science, Hebrew University, Jerusalem 91904,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science,\n     Hebrew University,\n     Jerusalem 91904, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"Institute of Computer Science, Hebrew University, Jerusalem 91904,","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110066906","display_name":"Jir\ufffd Matousek","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jir\ufffd Matousek","raw_affiliation_strings":["Department of Applied Mathematics and\n    Institute of Theoretical Computer Science (ITI),\n     Charles University,\n     Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","Department of Applied Mathematics and#N#    Institute of Theoretical Computer Science (ITI),#N#     Charles University,#N#     Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and\n    Institute of Theoretical Computer Science (ITI),\n     Charles University,\n     Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics and#N#    Institute of Theoretical Computer Science (ITI),#N#     Charles University,#N#     Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091366247"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":5.7009,"has_fulltext":true,"cited_by_count":63,"citation_normalized_percentile":{"value":0.95448391,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"31","issue":"1","first_page":"125","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.9500641822814941},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.774138331413269},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7430636882781982},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.6809334754943848},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5614662766456604},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5120851993560791},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46538272500038147},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4103025794029236},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35188961029052734},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2212657332420349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14481854438781738},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1219097375869751}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9500641822814941},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.774138331413269},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7430636882781982},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.6809334754943848},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5614662766456604},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5120851993560791},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46538272500038147},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4103025794029236},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35188961029052734},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2212657332420349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14481854438781738},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1219097375869751},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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":4,"locations":[{"id":"doi:10.1007/s00454-003-2951-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-2951-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-2951-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete and Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/29f8071a-1da2-425c-ad8f-0ae09956f142","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/29f8071a-1da2-425c-ad8f-0ae09956f142","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cheong, O, Har-Peled, S, Linial, N & Matousek, J 2004, 'The one-round Voronoi game', Discrete and Computational Geometry, vol. 31, no. 1, pp. 125-138. https://doi.org/10.1007/s00454-003-2951-4","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:koasas.kaist.ac.kr:10203/304","is_oa":false,"landing_page_url":"http://hdl.handle.net/10203/304","pdf_url":null,"source":{"id":"https://openalex.org/S4306402435","display_name":"KAIST Institutional Repository (KAIST)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157485424","host_organization_name":"Korea Advanced Institute of Science and Technology","host_organization_lineage":["https://openalex.org/I157485424"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article; Proceedings Paper"},{"id":"pmh:tue:oai:pure.tue.nl:publications/29f8071a-1da2-425c-ad8f-0ae09956f142","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/29f8071a-1da2-425c-ad8f-0ae09956f142","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete and Computational Geometry, 31(1), 125 - 138. Springer","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00454-003-2951-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-003-2951-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-003-2951-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete and Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2142339475.pdf","grobid_xml":"https://content.openalex.org/works/W2142339475.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W594463866","https://openalex.org/W1533329939","https://openalex.org/W1589055062","https://openalex.org/W1999873767","https://openalex.org/W2034489141","https://openalex.org/W2079816380","https://openalex.org/W2147805890","https://openalex.org/W2952969415","https://openalex.org/W6681679071"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W2348235448","https://openalex.org/W4360958759","https://openalex.org/W2116218375","https://openalex.org/W2389906634","https://openalex.org/W288156810","https://openalex.org/W3010013904","https://openalex.org/W4287829115","https://openalex.org/W2920554842"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}