Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071330372> ?p ?o ?g. }
Showing items 1 to 46 of
46
with 100 items per page.
- W2071330372 endingPage "63" @default.
- W2071330372 startingPage "59" @default.
- W2071330372 abstract "Abstract We are given a polygon P together with a point x on the boundary of P , a set S of edges of P (the sights), and a set T of points in P (the threats). The robber route (or {{ S, T }-route) problem is to find a shortest route (if one exists) from x to x and such that every point in S is visible from some point along the route while the route is not visible to any of the points in T . We present necessary and sufficient conditions for the existence of a robber route and results on the complexity of the robber route problem and its relationship to the watchman route problem." @default.
- W2071330372 created "2016-06-24" @default.
- W2071330372 creator A5010170603 @default.
- W2071330372 date "1990-03-01" @default.
- W2071330372 modified "2023-10-17" @default.
- W2071330372 title "The robber route problem" @default.
- W2071330372 cites W1999006915 @default.
- W2071330372 cites W2008416425 @default.
- W2071330372 cites W2022754388 @default.
- W2071330372 cites W2038958985 @default.
- W2071330372 cites W2077159475 @default.
- W2071330372 cites W2158652185 @default.
- W2071330372 doi "https://doi.org/10.1016/0020-0190(90)90137-m" @default.
- W2071330372 hasPublicationYear "1990" @default.
- W2071330372 type Work @default.
- W2071330372 sameAs 2071330372 @default.
- W2071330372 citedByCount "22" @default.
- W2071330372 crossrefType "journal-article" @default.
- W2071330372 hasAuthorship W2071330372A5010170603 @default.
- W2071330372 hasConcept C199360897 @default.
- W2071330372 hasConcept C41008148 @default.
- W2071330372 hasConcept C80444323 @default.
- W2071330372 hasConceptScore W2071330372C199360897 @default.
- W2071330372 hasConceptScore W2071330372C41008148 @default.
- W2071330372 hasConceptScore W2071330372C80444323 @default.
- W2071330372 hasIssue "2" @default.
- W2071330372 hasLocation W20713303721 @default.
- W2071330372 hasOpenAccess W2071330372 @default.
- W2071330372 hasPrimaryLocation W20713303721 @default.
- W2071330372 hasRelatedWork W1491366424 @default.
- W2071330372 hasRelatedWork W1527862632 @default.
- W2071330372 hasRelatedWork W2109507516 @default.
- W2071330372 hasRelatedWork W2112962394 @default.
- W2071330372 hasRelatedWork W2118300983 @default.
- W2071330372 hasRelatedWork W2135396778 @default.
- W2071330372 hasRelatedWork W2740990710 @default.
- W2071330372 hasRelatedWork W3137189469 @default.
- W2071330372 hasRelatedWork W4235530921 @default.
- W2071330372 hasRelatedWork W4243252198 @default.
- W2071330372 hasVolume "34" @default.
- W2071330372 isParatext "false" @default.
- W2071330372 isRetracted "false" @default.
- W2071330372 magId "2071330372" @default.
- W2071330372 workType "article" @default.