|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE TCSC Research Reports >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/729
|
| Title: | Competitive facility location along a highway |
| Authors: | Ahn, Hee-Kap
Cheng, Siu-Wing
Cheong, Otfried
Golin, Mordecai J.
Van Oostrum, Rene |
| Keywords: | Competitive facility location |
| Issue Date: | 2001 |
| Series/Report no.: | HKUST Theoretical Computer Science Center Research Report ; HKUST-TCSC-2001-07 |
| Abstract: | We consider a competitive facility location problem with two players. Players alternate placing points, one at a time, into the playing arena, until each of them has placed n points. The arena is then subdivided according to the nearest-neighbor rule, and the player whose points control the larger area wins. We present a winning strategy for the second player, where the arena is a circle or a line segment. |
| URI: | http://hdl.handle.net/1783.1/729 |
| Appears in Collections: | CSE TCSC Research Reports
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| cocoon.pdf | | 171Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
