{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T09:49:12Z","timestamp":1778233752935,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540755197","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75520-3_4","type":"book-chapter","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T03:46:33Z","timestamp":1189741593000},"page":"17-28","source":"Crossref","is-referenced-by-count":43,"title":["Nash Equilibria in Voronoi Games on Graphs"],"prefix":"10.1007","author":[{"given":"Christoph","family":"D\u00fcrr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen Kim","family":"Thang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/j.tcs.2003.09.004","volume":"310","author":"H.-K. Ahn","year":"2004","unstructured":"Ahn, H.-K., Cheng, S.-W., Cheong, O., Golin, M., van Oostrum, R.: Competitive facility location: the Voronoi game. Theoretical Computer Science\u00a0310, 457\u2013467 (2004)","journal-title":"Theoretical Computer Science"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: FOCS 2004, pp. 295\u2013304 (2004)","DOI":"10.1109\/FOCS.2004.68"},{"issue":"1","key":"4_CR3","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s00454-003-2951-4","volume":"31","author":"O. Cheong","year":"2004","unstructured":"Cheong, O., Har-Peled, S., Linial, N., Matousek, J.: The One-Round Voronoi Game. Discrete Comput. Geom.\u00a031(1), 125\u2013138 (2004)","journal-title":"Discrete Comput. Geom."},{"issue":"5","key":"4_CR4","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1142\/S0218195905001786","volume":"15","author":"F. Dehne","year":"2005","unstructured":"Dehne, F., Klein, R., Seidel, R.: Maximizing a Voronoi region: the convex case. International Journal of Computational Geometry\u00a015(5), 463\u2013475 (2005)","journal-title":"International Journal of Computational Geometry"},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.comgeo.2004.05.005","volume":"30","author":"S.P. Fekete","year":"2005","unstructured":"Fekete, S.P., Meijer, H.: The one-round Voronoi game replayed. Computational Geometry: Theory and Applications\u00a030, 81\u201394 (2005)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1137\/0204035","volume":"4","author":"M.R. Garey","year":"1975","unstructured":"Garey, M.R., Johnson, D.S.: Complexity results for multiprocessor scheduling under resource constraints. SIAM Journal on Computing\u00a04, 397\u2013411 (1975)","journal-title":"SIAM Journal on Computing"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/3-540-49116-3_38","volume-title":"STACS 1999","author":"E. Koutsoupias","year":"1999","unstructured":"Koutsoupias, E., Papadimitriou, C.: Worst-Case Equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol.\u00a01563, pp. 404\u2013413. Springer, Heidelberg (1999)"},{"key":"4_CR8","first-page":"416","volume-title":"FOCS","author":"A. Vetta","year":"2002","unstructured":"Vetta, A.: Nash equilibria in competitive societies with applications to facility location. In: FOCS. Annual IEEE Symposium on Foundations of Computer Science, pp. 416\u2013425. IEEE Computer Society Press, Los Alamitos (2002)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75520-3_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:22:55Z","timestamp":1619518975000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75520-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540755197"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75520-3_4","relation":{},"subject":[]}}