Can I read Restricted One-Round Voronoi Game R2 on EtoBox?

Restricted One-Round Voronoi Game R2 by Ari is a document available to read on EtoBox.

What is Restricted One-Round Voronoi Game R2 about?

This document summarizes research on the restricted one-round discrete Voronoi game in R2. In this game, two players take turns placing facilities to serve a set of users, with the second player restricted to placing their facility within a predefined convex region R. The researchers show that when R is a convex polygon or region bounded by circular arcs, the optimal strategy for player 1 can be found in O(n5 log n) time. For the special case when R is a disc, they provide an improved O(n4/3 log n) time alg

Author

Ari

Language

EN