Matches in SemOpenAlex for { <https://semopenalex.org/work/W775524478> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W775524478 endingPage "137" @default.
- W775524478 startingPage "129" @default.
- W775524478 abstract "Currently used shortest path search algorithms involve graphs with vertices and weighted edges between each vertex. However, when finding the shortest path with a randomly shaped obstacle(an island, for instance) positioned in between the starting point and the destination, using such algorithms involves high memory inefficiency and is significantly time consuming - all positions in the map should be considered as vertices and every line connecting any of the two adjacent vertices should be considered an edge. Therefore, we propose a new method for finding the shortest path in such conditions without using weighted graphs. This algorithm will allow finding the shortest obstacle bypass given only the positions of the obstacle boundary, the starting point and the destination. When the row and column size of the minimum boundary rectangle to include an obstacle is m and n, respectively, the proposed algorithm has the maximum time complexity, O(mn). This performance shows the proposed algorithm is very efficient comparing with the currently used algorithms." @default.
- W775524478 created "2016-06-24" @default.
- W775524478 creator A5030228841 @default.
- W775524478 creator A5061322257 @default.
- W775524478 date "2010-01-01" @default.
- W775524478 modified "2023-09-26" @default.
- W775524478 title "A Shortest Bypass Search Algorithm by using Positions of a Certain Obstacle Boundary" @default.
- W775524478 cites W1511177554 @default.
- W775524478 cites W2007572995 @default.
- W775524478 cites W2045375377 @default.
- W775524478 cites W2134634502 @default.
- W775524478 cites W2169528473 @default.
- W775524478 cites W2227557434 @default.
- W775524478 cites W3044238769 @default.
- W775524478 cites W3137299218 @default.
- W775524478 cites W2941138467 @default.
- W775524478 cites W89085330 @default.
- W775524478 hasPublicationYear "2010" @default.
- W775524478 type Work @default.
- W775524478 sameAs 775524478 @default.
- W775524478 citedByCount "0" @default.
- W775524478 crossrefType "journal-article" @default.
- W775524478 hasAuthorship W775524478A5030228841 @default.
- W775524478 hasAuthorship W775524478A5061322257 @default.
- W775524478 hasConcept C11413529 @default.
- W775524478 hasConcept C114614502 @default.
- W775524478 hasConcept C119971455 @default.
- W775524478 hasConcept C132525143 @default.
- W775524478 hasConcept C134306372 @default.
- W775524478 hasConcept C168451585 @default.
- W775524478 hasConcept C170836113 @default.
- W775524478 hasConcept C173870130 @default.
- W775524478 hasConcept C17744445 @default.
- W775524478 hasConcept C186065694 @default.
- W775524478 hasConcept C199539241 @default.
- W775524478 hasConcept C22590252 @default.
- W775524478 hasConcept C2524010 @default.
- W775524478 hasConcept C2776650193 @default.
- W775524478 hasConcept C28719098 @default.
- W775524478 hasConcept C33923547 @default.
- W775524478 hasConcept C41008148 @default.
- W775524478 hasConcept C62354387 @default.
- W775524478 hasConcept C70266271 @default.
- W775524478 hasConcept C80899671 @default.
- W775524478 hasConceptScore W775524478C11413529 @default.
- W775524478 hasConceptScore W775524478C114614502 @default.
- W775524478 hasConceptScore W775524478C119971455 @default.
- W775524478 hasConceptScore W775524478C132525143 @default.
- W775524478 hasConceptScore W775524478C134306372 @default.
- W775524478 hasConceptScore W775524478C168451585 @default.
- W775524478 hasConceptScore W775524478C170836113 @default.
- W775524478 hasConceptScore W775524478C173870130 @default.
- W775524478 hasConceptScore W775524478C17744445 @default.
- W775524478 hasConceptScore W775524478C186065694 @default.
- W775524478 hasConceptScore W775524478C199539241 @default.
- W775524478 hasConceptScore W775524478C22590252 @default.
- W775524478 hasConceptScore W775524478C2524010 @default.
- W775524478 hasConceptScore W775524478C2776650193 @default.
- W775524478 hasConceptScore W775524478C28719098 @default.
- W775524478 hasConceptScore W775524478C33923547 @default.
- W775524478 hasConceptScore W775524478C41008148 @default.
- W775524478 hasConceptScore W775524478C62354387 @default.
- W775524478 hasConceptScore W775524478C70266271 @default.
- W775524478 hasConceptScore W775524478C80899671 @default.
- W775524478 hasIssue "4" @default.
- W775524478 hasLocation W7755244781 @default.
- W775524478 hasOpenAccess W775524478 @default.
- W775524478 hasPrimaryLocation W7755244781 @default.
- W775524478 hasRelatedWork W1481010420 @default.
- W775524478 hasRelatedWork W1699564817 @default.
- W775524478 hasRelatedWork W2021380525 @default.
- W775524478 hasRelatedWork W2031116793 @default.
- W775524478 hasRelatedWork W2036556874 @default.
- W775524478 hasRelatedWork W2043598638 @default.
- W775524478 hasRelatedWork W2051257608 @default.
- W775524478 hasRelatedWork W2058510050 @default.
- W775524478 hasRelatedWork W2066405092 @default.
- W775524478 hasRelatedWork W2069295656 @default.
- W775524478 hasRelatedWork W2117774775 @default.
- W775524478 hasRelatedWork W2132457975 @default.
- W775524478 hasRelatedWork W2147998016 @default.
- W775524478 hasRelatedWork W2159549579 @default.
- W775524478 hasRelatedWork W2300160176 @default.
- W775524478 hasRelatedWork W2365021834 @default.
- W775524478 hasRelatedWork W2382250366 @default.
- W775524478 hasRelatedWork W240977677 @default.
- W775524478 hasRelatedWork W3002890992 @default.
- W775524478 hasRelatedWork W3166750876 @default.
- W775524478 hasVolume "19" @default.
- W775524478 isParatext "false" @default.
- W775524478 isRetracted "false" @default.
- W775524478 magId "775524478" @default.
- W775524478 workType "article" @default.