FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1682714618> ?p ?o ?g. }

• W1682714618 abstract "We study pursuit-evasion in a polygonal environment with polygonal obstacles. In this turn based game, an evader [Formula: see text] is chased by pursuers [Formula: see text]. The players have full information about the environment and the location of the other players. The pursuers are allowed to coordinate their actions. On the pursuer turn, each [Formula: see text] can move to any point at distance at most 1 from his current location. On the evader turn, he moves similarly. The pursuers win if some pursuer becomes co-located with the evader in finite time. The evader wins if he can evade capture forever. It is known that one pursuer can capture the evader in any simply-connected polygonal environment, and that three pursuers are always sufficient in any polygonal environment [Formula: see text] (possibly with polygonal obstacles). We contribute two new results to this field. First, we fully characterize when an environment with a single obstacle is one-pursuerwin or two-pursuer-win. Second, we give sufficient (but not necessary) conditions for an environment to have a winning strategy for two pursuers. Such environments can be swept by a leapfrog strategy in which the two cops alternately guard/increase the currently controlled area. The running time of this algorithm is [Formula: see text] where [Formula: see text] is the number of vertices, [Formula: see text] is the number of obstacles and [Formula: see text] is the diameter of the polygonal environment [Formula: see text]. More concretely, for an environment with [Formula: see text] vertices, we describe an [Formula: see text] algorithm that (1) determines whether the obstacles are well-separated, and if so, (2) constructs the required partition for a leapfrog strategy." @default.
• W1682714618 created "2016-06-24" @default.
• W1682714618 creator A5000908908 @default.
• W1682714618 creator A5003204577 @default.
• W1682714618 creator A5033839227 @default.
• W1682714618 creator A5043937556 @default.
• W1682714618 creator A5063895090 @default.
• W1682714618 creator A5073404056 @default.
• W1682714618 creator A5082309003 @default.
• W1682714618 date "2015-06-01" @default.
• W1682714618 modified "2023-09-23" @default.
• W1682714618 title "A Leapfrog Strategy for Pursuit-Evasion in a Polygonal Environment" @default.
• W1682714618 cites W2019238673 @default.
• W1682714618 cites W2029756211 @default.
• W1682714618 cites W2046635105 @default.
• W1682714618 cites W2062468924 @default.
• W1682714618 cites W2066580552 @default.
• W1682714618 cites W2111465243 @default.
• W1682714618 cites W2118525851 @default.
• W1682714618 cites W2139676984 @default.
• W1682714618 cites W2566091043 @default.
• W1682714618 cites W40650588 @default.
• W1682714618 doi "https://doi.org/10.1142/s0218195915500065" @default.
• W1682714618 hasPublicationYear "2015" @default.
• W1682714618 type Work @default.
• W1682714618 sameAs 1682714618 @default.
• W1682714618 citedByCount "11" @default.
• W1682714618 countsByYear W16827146182015 @default.
• W1682714618 countsByYear W16827146182016 @default.
• W1682714618 countsByYear W16827146182017 @default.
• W1682714618 countsByYear W16827146182018 @default.
• W1682714618 countsByYear W16827146182019 @default.
• W1682714618 countsByYear W16827146182020 @default.
• W1682714618 countsByYear W16827146182021 @default.
• W1682714618 crossrefType "journal-article" @default.
• W1682714618 hasAuthorship W1682714618A5000908908 @default.
• W1682714618 hasAuthorship W1682714618A5003204577 @default.
• W1682714618 hasAuthorship W1682714618A5033839227 @default.
• W1682714618 hasAuthorship W1682714618A5043937556 @default.
• W1682714618 hasAuthorship W1682714618A5063895090 @default.
• W1682714618 hasAuthorship W1682714618A5073404056 @default.
• W1682714618 hasAuthorship W1682714618A5082309003 @default.
• W1682714618 hasBestOaLocation W16827146182 @default.
• W1682714618 hasConcept C114614502 @default.
• W1682714618 hasConcept C126255220 @default.
• W1682714618 hasConcept C141141315 @default.
• W1682714618 hasConcept C154945302 @default.
• W1682714618 hasConcept C166957645 @default.
• W1682714618 hasConcept C199360897 @default.
• W1682714618 hasConcept C203014093 @default.
• W1682714618 hasConcept C205649164 @default.
• W1682714618 hasConcept C2776650193 @default.
• W1682714618 hasConcept C2776927521 @default.
• W1682714618 hasConcept C2778388243 @default.
• W1682714618 hasConcept C2781251061 @default.
• W1682714618 hasConcept C33923547 @default.
• W1682714618 hasConcept C41008148 @default.
• W1682714618 hasConcept C86803240 @default.
• W1682714618 hasConcept C8891405 @default.
• W1682714618 hasConceptScore W1682714618C114614502 @default.
• W1682714618 hasConceptScore W1682714618C126255220 @default.
• W1682714618 hasConceptScore W1682714618C141141315 @default.
• W1682714618 hasConceptScore W1682714618C154945302 @default.
• W1682714618 hasConceptScore W1682714618C166957645 @default.
• W1682714618 hasConceptScore W1682714618C199360897 @default.
• W1682714618 hasConceptScore W1682714618C203014093 @default.
• W1682714618 hasConceptScore W1682714618C205649164 @default.
• W1682714618 hasConceptScore W1682714618C2776650193 @default.
• W1682714618 hasConceptScore W1682714618C2776927521 @default.
• W1682714618 hasConceptScore W1682714618C2778388243 @default.
• W1682714618 hasConceptScore W1682714618C2781251061 @default.
• W1682714618 hasConceptScore W1682714618C33923547 @default.
• W1682714618 hasConceptScore W1682714618C41008148 @default.
• W1682714618 hasConceptScore W1682714618C86803240 @default.
• W1682714618 hasConceptScore W1682714618C8891405 @default.
• W1682714618 hasLocation W16827146181 @default.
• W1682714618 hasLocation W16827146182 @default.
• W1682714618 hasLocation W16827146183 @default.
• W1682714618 hasOpenAccess W1682714618 @default.
• W1682714618 hasPrimaryLocation W16827146181 @default.
• W1682714618 hasRelatedWork W139348739 @default.
• W1682714618 hasRelatedWork W1514055912 @default.
• W1682714618 hasRelatedWork W1876677152 @default.
• W1682714618 hasRelatedWork W1976698879 @default.
• W1682714618 hasRelatedWork W2014675447 @default.
• W1682714618 hasRelatedWork W2029756211 @default.
• W1682714618 hasRelatedWork W2062468924 @default.
• W1682714618 hasRelatedWork W2066580552 @default.
• W1682714618 hasRelatedWork W2069976455 @default.
• W1682714618 hasRelatedWork W2101999703 @default.
• W1682714618 hasRelatedWork W2109319685 @default.
• W1682714618 hasRelatedWork W2121355379 @default.
• W1682714618 hasRelatedWork W2168646254 @default.
• W1682714618 hasRelatedWork W2340768492 @default.
• W1682714618 hasRelatedWork W2396247746 @default.
• W1682714618 hasRelatedWork W2402868287 @default.
• W1682714618 hasRelatedWork W2518731456 @default.
• W1682714618 hasRelatedWork W2741066710 @default.
• W1682714618 hasRelatedWork W3026304322 @default.
• W1682714618 hasRelatedWork W40650588 @default.

• next