Matches in SemOpenAlex for { <https://semopenalex.org/work/W83108615> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W83108615 endingPage "132" @default.
- W83108615 startingPage "127" @default.
- W83108615 abstract "Abstract Given a set of polygonal obstacles in the plane, the shortest watchman route problem asks for a closed route from which each point in the exterior of the polygons is visible to some point along the route. This problem is known to be NP-hard and the development of an efficient approximation algorithm is still open. We present an O(n2) time algorithm for computing the shortest watchman route for a pair of convex polygons, where n is the total number of edges in the polygons. We also show that the algorithm can be easily extended, without increasing its complexity, to compute the shortest watchman route when the polygons are enclosed by a third convex polygon." @default.
- W83108615 created "2016-06-24" @default.
- W83108615 creator A5010170603 @default.
- W83108615 creator A5070996761 @default.
- W83108615 date "1995-01-01" @default.
- W83108615 modified "2023-09-24" @default.
- W83108615 title "Watchman routes in the presence of a pair of convex polygons." @default.
- W83108615 hasPublicationYear "1995" @default.
- W83108615 type Work @default.
- W83108615 sameAs 83108615 @default.
- W83108615 citedByCount "2" @default.
- W83108615 crossrefType "proceedings-article" @default.
- W83108615 hasAuthorship W83108615A5010170603 @default.
- W83108615 hasAuthorship W83108615A5070996761 @default.
- W83108615 hasConcept C112680207 @default.
- W83108615 hasConcept C11413529 @default.
- W83108615 hasConcept C114614502 @default.
- W83108615 hasConcept C126042441 @default.
- W83108615 hasConcept C157972887 @default.
- W83108615 hasConcept C190694206 @default.
- W83108615 hasConcept C2524010 @default.
- W83108615 hasConcept C2780034980 @default.
- W83108615 hasConcept C28719098 @default.
- W83108615 hasConcept C33923547 @default.
- W83108615 hasConcept C41008148 @default.
- W83108615 hasConcept C49870271 @default.
- W83108615 hasConcept C59902600 @default.
- W83108615 hasConcept C76155785 @default.
- W83108615 hasConcept C96366933 @default.
- W83108615 hasConceptScore W83108615C112680207 @default.
- W83108615 hasConceptScore W83108615C11413529 @default.
- W83108615 hasConceptScore W83108615C114614502 @default.
- W83108615 hasConceptScore W83108615C126042441 @default.
- W83108615 hasConceptScore W83108615C157972887 @default.
- W83108615 hasConceptScore W83108615C190694206 @default.
- W83108615 hasConceptScore W83108615C2524010 @default.
- W83108615 hasConceptScore W83108615C2780034980 @default.
- W83108615 hasConceptScore W83108615C28719098 @default.
- W83108615 hasConceptScore W83108615C33923547 @default.
- W83108615 hasConceptScore W83108615C41008148 @default.
- W83108615 hasConceptScore W83108615C49870271 @default.
- W83108615 hasConceptScore W83108615C59902600 @default.
- W83108615 hasConceptScore W83108615C76155785 @default.
- W83108615 hasConceptScore W83108615C96366933 @default.
- W83108615 hasLocation W831086151 @default.
- W83108615 hasOpenAccess W83108615 @default.
- W83108615 hasPrimaryLocation W831086151 @default.
- W83108615 hasRelatedWork W1812659169 @default.
- W83108615 hasRelatedWork W2000600164 @default.
- W83108615 hasRelatedWork W2020982884 @default.
- W83108615 hasRelatedWork W202196004 @default.
- W83108615 hasRelatedWork W2043952582 @default.
- W83108615 hasRelatedWork W2060777876 @default.
- W83108615 hasRelatedWork W2074536198 @default.
- W83108615 hasRelatedWork W2111672678 @default.
- W83108615 hasRelatedWork W2114531006 @default.
- W83108615 hasRelatedWork W2148315837 @default.
- W83108615 hasRelatedWork W2170271613 @default.
- W83108615 hasRelatedWork W2192360925 @default.
- W83108615 hasRelatedWork W2396193003 @default.
- W83108615 hasRelatedWork W2769373697 @default.
- W83108615 hasRelatedWork W2787491258 @default.
- W83108615 hasRelatedWork W2943136752 @default.
- W83108615 hasRelatedWork W2993540274 @default.
- W83108615 hasRelatedWork W3199653601 @default.
- W83108615 hasRelatedWork W34533988 @default.
- W83108615 hasRelatedWork W2125573420 @default.
- W83108615 isParatext "false" @default.
- W83108615 isRetracted "false" @default.
- W83108615 magId "83108615" @default.
- W83108615 workType "article" @default.