Matches in SemOpenAlex for { <https://semopenalex.org/work/W2799253670> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2799253670 abstract "Given a start point s, a target point t, and k disjoint convex polygons in the given order in the plane, finding the shortest path of visiting the convex polygons sequence from s to t is the goal. In this paper, we present a fast algorithm to compute the shortest path based on the last step shortest path maps. Firstly, we locate the dividing-points quickly in the two adjacent polygons, which can reduce amounts of iteratively computation. Then, we convert this problem to solving the shortest path of visiting the disjoint line segments sequence which makes the solution much simpler. Furthermore, we analyze the complexity of new algorithm and obtain that it is superior to the previous solution. Finally, we implement this algorithm and show that it is correct." @default.
- W2799253670 created "2018-05-07" @default.
- W2799253670 creator A5001425662 @default.
- W2799253670 creator A5021456909 @default.
- W2799253670 creator A5027749671 @default.
- W2799253670 creator A5053609164 @default.
- W2799253670 creator A5078979419 @default.
- W2799253670 date "2017-10-01" @default.
- W2799253670 modified "2023-09-25" @default.
- W2799253670 title "A fast algorithm for touring the disjoint convex polygons in the given order" @default.
- W2799253670 cites W1559701472 @default.
- W2799253670 cites W1992272252 @default.
- W2799253670 cites W2028875546 @default.
- W2799253670 cites W2057025928 @default.
- W2799253670 cites W2120364970 @default.
- W2799253670 cites W2125334953 @default.
- W2799253670 cites W2356385355 @default.
- W2799253670 cites W2601639295 @default.
- W2799253670 doi "https://doi.org/10.1109/iccsnt.2017.8343668" @default.
- W2799253670 hasPublicationYear "2017" @default.
- W2799253670 type Work @default.
- W2799253670 sameAs 2799253670 @default.
- W2799253670 citedByCount "0" @default.
- W2799253670 crossrefType "proceedings-article" @default.
- W2799253670 hasAuthorship W2799253670A5001425662 @default.
- W2799253670 hasAuthorship W2799253670A5021456909 @default.
- W2799253670 hasAuthorship W2799253670A5027749671 @default.
- W2799253670 hasAuthorship W2799253670A5053609164 @default.
- W2799253670 hasAuthorship W2799253670A5078979419 @default.
- W2799253670 hasConcept C112680207 @default.
- W2799253670 hasConcept C11413529 @default.
- W2799253670 hasConcept C114614502 @default.
- W2799253670 hasConcept C119971455 @default.
- W2799253670 hasConcept C132525143 @default.
- W2799253670 hasConcept C154945302 @default.
- W2799253670 hasConcept C173870130 @default.
- W2799253670 hasConcept C182124507 @default.
- W2799253670 hasConcept C186065694 @default.
- W2799253670 hasConcept C199360897 @default.
- W2799253670 hasConcept C22590252 @default.
- W2799253670 hasConcept C2524010 @default.
- W2799253670 hasConcept C2777735758 @default.
- W2799253670 hasConcept C2778112365 @default.
- W2799253670 hasConcept C28719098 @default.
- W2799253670 hasConcept C33923547 @default.
- W2799253670 hasConcept C41008148 @default.
- W2799253670 hasConcept C45340560 @default.
- W2799253670 hasConcept C45374587 @default.
- W2799253670 hasConcept C54355233 @default.
- W2799253670 hasConcept C70266271 @default.
- W2799253670 hasConcept C86803240 @default.
- W2799253670 hasConceptScore W2799253670C112680207 @default.
- W2799253670 hasConceptScore W2799253670C11413529 @default.
- W2799253670 hasConceptScore W2799253670C114614502 @default.
- W2799253670 hasConceptScore W2799253670C119971455 @default.
- W2799253670 hasConceptScore W2799253670C132525143 @default.
- W2799253670 hasConceptScore W2799253670C154945302 @default.
- W2799253670 hasConceptScore W2799253670C173870130 @default.
- W2799253670 hasConceptScore W2799253670C182124507 @default.
- W2799253670 hasConceptScore W2799253670C186065694 @default.
- W2799253670 hasConceptScore W2799253670C199360897 @default.
- W2799253670 hasConceptScore W2799253670C22590252 @default.
- W2799253670 hasConceptScore W2799253670C2524010 @default.
- W2799253670 hasConceptScore W2799253670C2777735758 @default.
- W2799253670 hasConceptScore W2799253670C2778112365 @default.
- W2799253670 hasConceptScore W2799253670C28719098 @default.
- W2799253670 hasConceptScore W2799253670C33923547 @default.
- W2799253670 hasConceptScore W2799253670C41008148 @default.
- W2799253670 hasConceptScore W2799253670C45340560 @default.
- W2799253670 hasConceptScore W2799253670C45374587 @default.
- W2799253670 hasConceptScore W2799253670C54355233 @default.
- W2799253670 hasConceptScore W2799253670C70266271 @default.
- W2799253670 hasConceptScore W2799253670C86803240 @default.
- W2799253670 hasLocation W27992536701 @default.
- W2799253670 hasOpenAccess W2799253670 @default.
- W2799253670 hasPrimaryLocation W27992536701 @default.
- W2799253670 hasRelatedWork W144694489 @default.
- W2799253670 hasRelatedWork W1838101748 @default.
- W2799253670 hasRelatedWork W1963487323 @default.
- W2799253670 hasRelatedWork W1977014689 @default.
- W2799253670 hasRelatedWork W2029537887 @default.
- W2799253670 hasRelatedWork W2053866918 @default.
- W2799253670 hasRelatedWork W2072386420 @default.
- W2799253670 hasRelatedWork W2088360111 @default.
- W2799253670 hasRelatedWork W2103680459 @default.
- W2799253670 hasRelatedWork W2142984475 @default.
- W2799253670 hasRelatedWork W2162313029 @default.
- W2799253670 hasRelatedWork W2164593186 @default.
- W2799253670 hasRelatedWork W2255437468 @default.
- W2799253670 hasRelatedWork W2276707988 @default.
- W2799253670 hasRelatedWork W2281338817 @default.
- W2799253670 hasRelatedWork W229883816 @default.
- W2799253670 hasRelatedWork W2771284227 @default.
- W2799253670 hasRelatedWork W3126111459 @default.
- W2799253670 hasRelatedWork W351426343 @default.
- W2799253670 hasRelatedWork W38524751 @default.
- W2799253670 isParatext "false" @default.
- W2799253670 isRetracted "false" @default.
- W2799253670 magId "2799253670" @default.
- W2799253670 workType "article" @default.