DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Har-Peled, S | ko |
dc.contributor.author | Linial, N | ko |
dc.contributor.author | Matousek, J | ko |
dc.date.accessioned | 2007-05-23T09:25:50Z | - |
dc.date.available | 2007-05-23T09:25:50Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2004-01 | - |
dc.identifier.citation | DISCRETE COMPUTATIONAL GEOMETRY, v.31, no.1, pp.125 - 138 | - |
dc.identifier.issn | 0179-5376 | - |
dc.identifier.uri | http://hdl.handle.net/10203/304 | - |
dc.description.abstract | In the one-round Voronoi game, the first player chooses an n-point set IN in a square Q, and then the second player places another n-point set 8 into Q. The payoff for the second player is the fraction of the area of Q occupied by the regions of the points of B in the Voronoi diagram of W U B. We give a (randomized) strategy for the second player that always guarantees him a payoff of at least (1) under bar2 + alpha, for a constant alpha > 0 and every large enough n. This contrasts with the one-dimensional situation, with Q = [0, 1], where the first player can always win more than (1) under bar2. | - |
dc.description.sponsorship | ITI (project LN00A056 of the Ministry of Education of the Czech Republic), Israel Science Foundation | en |
dc.language | English | - |
dc.language.iso | en | en |
dc.publisher | SPRINGER-VERLAG | - |
dc.subject | LOCATION | - |
dc.subject | MODELS | - |
dc.title | The one-round Voronoi game | - |
dc.type | Article | - |
dc.identifier.wosid | 000187824600007 | - |
dc.identifier.scopusid | 2-s2.0-1142300712 | - |
dc.type.rims | ART | - |
dc.citation.volume | 31 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 125 | - |
dc.citation.endingpage | 138 | - |
dc.citation.publicationname | DISCRETE COMPUTATIONAL GEOMETRY | - |
dc.identifier.doi | 10.1007/s00454-003-2951-4 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Har-Peled, S | - |
dc.contributor.nonIdAuthor | Linial, N | - |
dc.contributor.nonIdAuthor | Matousek, J | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordPlus | LOCATION | - |
dc.subject.keywordPlus | MODELS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.