Matches in SemOpenAlex for { <https://semopenalex.org/work/W76201309> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W76201309 endingPage "928" @default.
- W76201309 startingPage "924" @default.
- W76201309 abstract "We consider the following competitive facility location problem: There are two players A and B who need to place sites in the plane. A first places n sites, then B places sites such that he/she gets all A's sites as neighbors of his/her own in the resulting Delaunay triangulation of all sites. How to design a strategy with which B can place as minimum sites as possible for getting A's n sites as neighbors of his/her own. We give a approximation algorithm to get all A's n sites as neighbors by at most 11(6n-3h-6)/24 B's sites, where h is the number of sites on the convex hull of the Delaunay triangulation D of A's n sites, and a polynomial algorithm to get all A's n sites as neighbors by at most 2f/3 B's sites, where f is the number of the faces of D. We also conduct a heuristic and some experiments of the above algorithms. Experimental results show that with our methods Player B can get Player A's sites as neighbors of his/her own by using sites in most cases less than the value given by former researchers." @default.
- W76201309 created "2016-06-24" @default.
- W76201309 creator A5002648033 @default.
- W76201309 creator A5014818059 @default.
- W76201309 creator A5071458554 @default.
- W76201309 date "2012-04-06" @default.
- W76201309 modified "2023-09-24" @default.
- W76201309 title "Minimum Neighbor-Getting Problem and Voronoi Games" @default.
- W76201309 doi "https://doi.org/10.1109/iceice.2012.644" @default.
- W76201309 hasPublicationYear "2012" @default.
- W76201309 type Work @default.
- W76201309 sameAs 76201309 @default.
- W76201309 citedByCount "0" @default.
- W76201309 crossrefType "proceedings-article" @default.
- W76201309 hasAuthorship W76201309A5002648033 @default.
- W76201309 hasAuthorship W76201309A5014818059 @default.
- W76201309 hasAuthorship W76201309A5071458554 @default.
- W76201309 hasConcept C105795698 @default.
- W76201309 hasConcept C112680207 @default.
- W76201309 hasConcept C11413529 @default.
- W76201309 hasConcept C114614502 @default.
- W76201309 hasConcept C126255220 @default.
- W76201309 hasConcept C135981907 @default.
- W76201309 hasConcept C148764684 @default.
- W76201309 hasConcept C173801870 @default.
- W76201309 hasConcept C206194317 @default.
- W76201309 hasConcept C24881265 @default.
- W76201309 hasConcept C2524010 @default.
- W76201309 hasConcept C2776291640 @default.
- W76201309 hasConcept C29123130 @default.
- W76201309 hasConcept C311688 @default.
- W76201309 hasConcept C33923547 @default.
- W76201309 hasConcept C41008148 @default.
- W76201309 hasConcept C68010082 @default.
- W76201309 hasConceptScore W76201309C105795698 @default.
- W76201309 hasConceptScore W76201309C112680207 @default.
- W76201309 hasConceptScore W76201309C11413529 @default.
- W76201309 hasConceptScore W76201309C114614502 @default.
- W76201309 hasConceptScore W76201309C126255220 @default.
- W76201309 hasConceptScore W76201309C135981907 @default.
- W76201309 hasConceptScore W76201309C148764684 @default.
- W76201309 hasConceptScore W76201309C173801870 @default.
- W76201309 hasConceptScore W76201309C206194317 @default.
- W76201309 hasConceptScore W76201309C24881265 @default.
- W76201309 hasConceptScore W76201309C2524010 @default.
- W76201309 hasConceptScore W76201309C2776291640 @default.
- W76201309 hasConceptScore W76201309C29123130 @default.
- W76201309 hasConceptScore W76201309C311688 @default.
- W76201309 hasConceptScore W76201309C33923547 @default.
- W76201309 hasConceptScore W76201309C41008148 @default.
- W76201309 hasConceptScore W76201309C68010082 @default.
- W76201309 hasLocation W762013091 @default.
- W76201309 hasOpenAccess W76201309 @default.
- W76201309 hasPrimaryLocation W762013091 @default.
- W76201309 hasRelatedWork W1658730200 @default.
- W76201309 hasRelatedWork W181389785 @default.
- W76201309 hasRelatedWork W1993016620 @default.
- W76201309 hasRelatedWork W1997662234 @default.
- W76201309 hasRelatedWork W2039989930 @default.
- W76201309 hasRelatedWork W2090004555 @default.
- W76201309 hasRelatedWork W2095579476 @default.
- W76201309 hasRelatedWork W2114477897 @default.
- W76201309 hasRelatedWork W2132529817 @default.
- W76201309 hasRelatedWork W2144232842 @default.
- W76201309 hasRelatedWork W2168409112 @default.
- W76201309 hasRelatedWork W2240416680 @default.
- W76201309 hasRelatedWork W2255801804 @default.
- W76201309 hasRelatedWork W2285036874 @default.
- W76201309 hasRelatedWork W2407514966 @default.
- W76201309 hasRelatedWork W2518066703 @default.
- W76201309 hasRelatedWork W2594691417 @default.
- W76201309 hasRelatedWork W3135029173 @default.
- W76201309 hasRelatedWork W3158797200 @default.
- W76201309 hasRelatedWork W3176159039 @default.
- W76201309 isParatext "false" @default.
- W76201309 isRetracted "false" @default.
- W76201309 magId "76201309" @default.
- W76201309 workType "article" @default.