Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123945156> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2123945156 endingPage "365" @default.
- W2123945156 startingPage "351" @default.
- W2123945156 abstract "The problem of finding the shortest watchman route in a simple polygon P through a point s on its boundary is considered. A route is a watchman route if every point inside P can be seen from at least one point along the route. We present an incremental algorithm that constructs the shortest watchman route in O(n 3 ) time for a simple polygon with n edges. This improves the previous O(n 4 ) bound." @default.
- W2123945156 created "2016-06-24" @default.
- W2123945156 creator A5014356715 @default.
- W2123945156 creator A5023193789 @default.
- W2123945156 creator A5035179095 @default.
- W2123945156 date "1993-12-01" @default.
- W2123945156 modified "2023-10-08" @default.
- W2123945156 title "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES" @default.
- W2123945156 doi "https://doi.org/10.1142/s0218195993000233" @default.
- W2123945156 hasPublicationYear "1993" @default.
- W2123945156 type Work @default.
- W2123945156 sameAs 2123945156 @default.
- W2123945156 citedByCount "44" @default.
- W2123945156 countsByYear W21239451562012 @default.
- W2123945156 countsByYear W21239451562013 @default.
- W2123945156 countsByYear W21239451562014 @default.
- W2123945156 countsByYear W21239451562015 @default.
- W2123945156 countsByYear W21239451562017 @default.
- W2123945156 countsByYear W21239451562018 @default.
- W2123945156 countsByYear W21239451562020 @default.
- W2123945156 countsByYear W21239451562022 @default.
- W2123945156 countsByYear W21239451562023 @default.
- W2123945156 crossrefType "journal-article" @default.
- W2123945156 hasAuthorship W2123945156A5014356715 @default.
- W2123945156 hasAuthorship W2123945156A5023193789 @default.
- W2123945156 hasAuthorship W2123945156A5035179095 @default.
- W2123945156 hasConcept C111472728 @default.
- W2123945156 hasConcept C11413529 @default.
- W2123945156 hasConcept C114614502 @default.
- W2123945156 hasConcept C126042441 @default.
- W2123945156 hasConcept C134306372 @default.
- W2123945156 hasConcept C138885662 @default.
- W2123945156 hasConcept C190694206 @default.
- W2123945156 hasConcept C197949415 @default.
- W2123945156 hasConcept C2524010 @default.
- W2123945156 hasConcept C2780586882 @default.
- W2123945156 hasConcept C2834757 @default.
- W2123945156 hasConcept C28719098 @default.
- W2123945156 hasConcept C33923547 @default.
- W2123945156 hasConcept C41008148 @default.
- W2123945156 hasConcept C62354387 @default.
- W2123945156 hasConcept C76155785 @default.
- W2123945156 hasConceptScore W2123945156C111472728 @default.
- W2123945156 hasConceptScore W2123945156C11413529 @default.
- W2123945156 hasConceptScore W2123945156C114614502 @default.
- W2123945156 hasConceptScore W2123945156C126042441 @default.
- W2123945156 hasConceptScore W2123945156C134306372 @default.
- W2123945156 hasConceptScore W2123945156C138885662 @default.
- W2123945156 hasConceptScore W2123945156C190694206 @default.
- W2123945156 hasConceptScore W2123945156C197949415 @default.
- W2123945156 hasConceptScore W2123945156C2524010 @default.
- W2123945156 hasConceptScore W2123945156C2780586882 @default.
- W2123945156 hasConceptScore W2123945156C2834757 @default.
- W2123945156 hasConceptScore W2123945156C28719098 @default.
- W2123945156 hasConceptScore W2123945156C33923547 @default.
- W2123945156 hasConceptScore W2123945156C41008148 @default.
- W2123945156 hasConceptScore W2123945156C62354387 @default.
- W2123945156 hasConceptScore W2123945156C76155785 @default.
- W2123945156 hasIssue "04" @default.
- W2123945156 hasLocation W21239451561 @default.
- W2123945156 hasOpenAccess W2123945156 @default.
- W2123945156 hasPrimaryLocation W21239451561 @default.
- W2123945156 hasRelatedWork W2102467404 @default.
- W2123945156 hasRelatedWork W2154329468 @default.
- W2123945156 hasRelatedWork W2370332886 @default.
- W2123945156 hasRelatedWork W2389833224 @default.
- W2123945156 hasRelatedWork W2608536130 @default.
- W2123945156 hasRelatedWork W2987051945 @default.
- W2123945156 hasRelatedWork W3014595637 @default.
- W2123945156 hasRelatedWork W3042074040 @default.
- W2123945156 hasRelatedWork W4296464845 @default.
- W2123945156 hasRelatedWork W53644101 @default.
- W2123945156 hasVolume "03" @default.
- W2123945156 isParatext "false" @default.
- W2123945156 isRetracted "false" @default.
- W2123945156 magId "2123945156" @default.
- W2123945156 workType "article" @default.