Matches in SemOpenAlex for { <https://semopenalex.org/work/W2798377185> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2798377185 abstract "In this paper, the problem of traveling disjoint segment sequences in the plane will be studied. The goal is to find the shortest path from the start point, then visiting each segment in the given order, and finally to the target point. By adopting the techniques of division of convex chain, combination optimization and binary search tree, we design a fast algorithm with the O(nlog2n) time complexity to solve it, denoted by BST algorithm, where n is the total number of all segments, and we introduce the main techniques used in this paper in detail. Furthermore, we generate a large amount of test data to test BST algorithm, and compare the efficiency of BST algorithm and Rubber-band algorithm, which is the better solution to this problem. The results show that BST algorithm is superior to Rubber-band algorithm, and it is the optimal algorithm for visiting the disjoint segment sequences so far." @default.
- W2798377185 created "2018-05-07" @default.
- W2798377185 creator A5001425662 @default.
- W2798377185 creator A5027749671 @default.
- W2798377185 creator A5038591948 @default.
- W2798377185 creator A5053609164 @default.
- W2798377185 creator A5078979419 @default.
- W2798377185 date "2017-10-01" @default.
- W2798377185 modified "2023-09-23" @default.
- W2798377185 title "A study of algorithms for traveling segment sequences based on convex chain" @default.
- W2798377185 cites W2032159439 @default.
- W2798377185 cites W2273522701 @default.
- W2798377185 cites W2334539469 @default.
- W2798377185 cites W2538807083 @default.
- W2798377185 doi "https://doi.org/10.1109/iccsnt.2017.8343479" @default.
- W2798377185 hasPublicationYear "2017" @default.
- W2798377185 type Work @default.
- W2798377185 sameAs 2798377185 @default.
- W2798377185 citedByCount "0" @default.
- W2798377185 crossrefType "proceedings-article" @default.
- W2798377185 hasAuthorship W2798377185A5001425662 @default.
- W2798377185 hasAuthorship W2798377185A5027749671 @default.
- W2798377185 hasAuthorship W2798377185A5038591948 @default.
- W2798377185 hasAuthorship W2798377185A5053609164 @default.
- W2798377185 hasAuthorship W2798377185A5078979419 @default.
- W2798377185 hasConcept C106516650 @default.
- W2798377185 hasConcept C112680207 @default.
- W2798377185 hasConcept C11413529 @default.
- W2798377185 hasConcept C114614502 @default.
- W2798377185 hasConcept C126255220 @default.
- W2798377185 hasConcept C132525143 @default.
- W2798377185 hasConcept C173870130 @default.
- W2798377185 hasConcept C186065694 @default.
- W2798377185 hasConcept C199360897 @default.
- W2798377185 hasConcept C22590252 @default.
- W2798377185 hasConcept C2524010 @default.
- W2798377185 hasConcept C2777735758 @default.
- W2798377185 hasConcept C28719098 @default.
- W2798377185 hasConcept C33923547 @default.
- W2798377185 hasConcept C41008148 @default.
- W2798377185 hasConcept C45340560 @default.
- W2798377185 hasConcept C80444323 @default.
- W2798377185 hasConceptScore W2798377185C106516650 @default.
- W2798377185 hasConceptScore W2798377185C112680207 @default.
- W2798377185 hasConceptScore W2798377185C11413529 @default.
- W2798377185 hasConceptScore W2798377185C114614502 @default.
- W2798377185 hasConceptScore W2798377185C126255220 @default.
- W2798377185 hasConceptScore W2798377185C132525143 @default.
- W2798377185 hasConceptScore W2798377185C173870130 @default.
- W2798377185 hasConceptScore W2798377185C186065694 @default.
- W2798377185 hasConceptScore W2798377185C199360897 @default.
- W2798377185 hasConceptScore W2798377185C22590252 @default.
- W2798377185 hasConceptScore W2798377185C2524010 @default.
- W2798377185 hasConceptScore W2798377185C2777735758 @default.
- W2798377185 hasConceptScore W2798377185C28719098 @default.
- W2798377185 hasConceptScore W2798377185C33923547 @default.
- W2798377185 hasConceptScore W2798377185C41008148 @default.
- W2798377185 hasConceptScore W2798377185C45340560 @default.
- W2798377185 hasConceptScore W2798377185C80444323 @default.
- W2798377185 hasLocation W27983771851 @default.
- W2798377185 hasOpenAccess W2798377185 @default.
- W2798377185 hasPrimaryLocation W27983771851 @default.
- W2798377185 hasRelatedWork W1555422605 @default.
- W2798377185 hasRelatedWork W1590821367 @default.
- W2798377185 hasRelatedWork W1688090587 @default.
- W2798377185 hasRelatedWork W1970730908 @default.
- W2798377185 hasRelatedWork W1978070365 @default.
- W2798377185 hasRelatedWork W1985183081 @default.
- W2798377185 hasRelatedWork W2090279674 @default.
- W2798377185 hasRelatedWork W2151002557 @default.
- W2798377185 hasRelatedWork W2153260071 @default.
- W2798377185 hasRelatedWork W2224555876 @default.
- W2798377185 hasRelatedWork W2246405718 @default.
- W2798377185 hasRelatedWork W2348271827 @default.
- W2798377185 hasRelatedWork W2349376243 @default.
- W2798377185 hasRelatedWork W2360061927 @default.
- W2798377185 hasRelatedWork W2379864025 @default.
- W2798377185 hasRelatedWork W2400955232 @default.
- W2798377185 hasRelatedWork W2574039212 @default.
- W2798377185 hasRelatedWork W2980509802 @default.
- W2798377185 hasRelatedWork W3176584501 @default.
- W2798377185 hasRelatedWork W1965394175 @default.
- W2798377185 isParatext "false" @default.
- W2798377185 isRetracted "false" @default.
- W2798377185 magId "2798377185" @default.
- W2798377185 workType "article" @default.