Matches in SemOpenAlex for { <https://semopenalex.org/work/W3090218558> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3090218558 abstract "Nowadays, the development of robots has created problems whose solution should be found. One of these problems is the search for disjoint paths on polygons with a minimum number of links. The article describes cases when there are several sources and targets at the polygon. The special cases of 2×2 and 3×3 links are considered. The intersection solution in the case of 2×2 is achieved by minimizing the sum of the Euclidean link lengths. If the paths with minimal Euclidean distances intersect, then there is no solution, otherwise solution exists. This method can be extended to the 2×N case. The 3×3 case is solved using an hourglass model. First and third links are taut-string links. The middle link is selected within the side walls of the hourglass. For the case of M×N links, a heuristic algorithm for finding disjoint paths is given. The article also describes an algorithm for constructing forbidden regions that are used in each case." @default.
- W3090218558 created "2020-10-08" @default.
- W3090218558 creator A5025513034 @default.
- W3090218558 creator A5030469812 @default.
- W3090218558 date "2020-09-01" @default.
- W3090218558 modified "2023-10-16" @default.
- W3090218558 title "On Algorithms for the Minimum Link Disjoint Paths Problem" @default.
- W3090218558 cites W1482503584 @default.
- W3090218558 cites W1964168400 @default.
- W3090218558 cites W1990495796 @default.
- W3090218558 cites W1999006915 @default.
- W3090218558 cites W2001513095 @default.
- W3090218558 cites W2001876175 @default.
- W3090218558 cites W2015696135 @default.
- W3090218558 cites W2019236084 @default.
- W3090218558 cites W2020449301 @default.
- W3090218558 cites W2059985428 @default.
- W3090218558 cites W2060765530 @default.
- W3090218558 cites W2106413026 @default.
- W3090218558 cites W2146569905 @default.
- W3090218558 cites W2156144124 @default.
- W3090218558 cites W2311550525 @default.
- W3090218558 cites W2988480584 @default.
- W3090218558 doi "https://doi.org/10.1109/rusautocon49822.2020.9208196" @default.
- W3090218558 hasPublicationYear "2020" @default.
- W3090218558 type Work @default.
- W3090218558 sameAs 3090218558 @default.
- W3090218558 citedByCount "0" @default.
- W3090218558 crossrefType "proceedings-article" @default.
- W3090218558 hasAuthorship W3090218558A5025513034 @default.
- W3090218558 hasAuthorship W3090218558A5030469812 @default.
- W3090218558 hasConcept C11413529 @default.
- W3090218558 hasConcept C114614502 @default.
- W3090218558 hasConcept C120174047 @default.
- W3090218558 hasConcept C126042441 @default.
- W3090218558 hasConcept C126255220 @default.
- W3090218558 hasConcept C127413603 @default.
- W3090218558 hasConcept C129782007 @default.
- W3090218558 hasConcept C146978453 @default.
- W3090218558 hasConcept C154945302 @default.
- W3090218558 hasConcept C157486923 @default.
- W3090218558 hasConcept C173801870 @default.
- W3090218558 hasConcept C190694206 @default.
- W3090218558 hasConcept C2524010 @default.
- W3090218558 hasConcept C2778753846 @default.
- W3090218558 hasConcept C2779664074 @default.
- W3090218558 hasConcept C33923547 @default.
- W3090218558 hasConcept C37914503 @default.
- W3090218558 hasConcept C41008148 @default.
- W3090218558 hasConcept C45340560 @default.
- W3090218558 hasConcept C64543145 @default.
- W3090218558 hasConcept C76155785 @default.
- W3090218558 hasConceptScore W3090218558C11413529 @default.
- W3090218558 hasConceptScore W3090218558C114614502 @default.
- W3090218558 hasConceptScore W3090218558C120174047 @default.
- W3090218558 hasConceptScore W3090218558C126042441 @default.
- W3090218558 hasConceptScore W3090218558C126255220 @default.
- W3090218558 hasConceptScore W3090218558C127413603 @default.
- W3090218558 hasConceptScore W3090218558C129782007 @default.
- W3090218558 hasConceptScore W3090218558C146978453 @default.
- W3090218558 hasConceptScore W3090218558C154945302 @default.
- W3090218558 hasConceptScore W3090218558C157486923 @default.
- W3090218558 hasConceptScore W3090218558C173801870 @default.
- W3090218558 hasConceptScore W3090218558C190694206 @default.
- W3090218558 hasConceptScore W3090218558C2524010 @default.
- W3090218558 hasConceptScore W3090218558C2778753846 @default.
- W3090218558 hasConceptScore W3090218558C2779664074 @default.
- W3090218558 hasConceptScore W3090218558C33923547 @default.
- W3090218558 hasConceptScore W3090218558C37914503 @default.
- W3090218558 hasConceptScore W3090218558C41008148 @default.
- W3090218558 hasConceptScore W3090218558C45340560 @default.
- W3090218558 hasConceptScore W3090218558C64543145 @default.
- W3090218558 hasConceptScore W3090218558C76155785 @default.
- W3090218558 hasLocation W30902185581 @default.
- W3090218558 hasOpenAccess W3090218558 @default.
- W3090218558 hasPrimaryLocation W30902185581 @default.
- W3090218558 hasRelatedWork W10131964 @default.
- W3090218558 hasRelatedWork W11884877 @default.
- W3090218558 hasRelatedWork W11971422 @default.
- W3090218558 hasRelatedWork W12328283 @default.
- W3090218558 hasRelatedWork W12544033 @default.
- W3090218558 hasRelatedWork W4480325 @default.
- W3090218558 hasRelatedWork W4624868 @default.
- W3090218558 hasRelatedWork W6172527 @default.
- W3090218558 hasRelatedWork W7943539 @default.
- W3090218558 hasRelatedWork W3181615 @default.
- W3090218558 isParatext "false" @default.
- W3090218558 isRetracted "false" @default.
- W3090218558 magId "3090218558" @default.
- W3090218558 workType "article" @default.