Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022020194> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2022020194 endingPage "75" @default.
- W2022020194 startingPage "46" @default.
- W2022020194 abstract "We present an algorithm that solves the following motion- planning problem that arises in robotics: Given several two-dimensional circular bodies B 1 , B 2 , ..., and a region bounded by a collection of walls, either find a continuous motion connecting two given configurations of these bodies during which they avoid collision with the walls and with each other, or else establish that no such motion exists. This paper continues other studies by the authors on motion- planning algorithms for other kinds of moving objects. The algorithms presented are polynomial in the number of walls for each fixed number of moving circles (for two moving circles the algorithm is shown to run in time O(n 3 ) if n is the number of walls), but with exponents increasing with the number of moving circles." @default.
- W2022020194 created "2016-06-24" @default.
- W2022020194 creator A5018795506 @default.
- W2022020194 creator A5055296785 @default.
- W2022020194 date "1983-09-01" @default.
- W2022020194 modified "2023-10-16" @default.
- W2022020194 title "On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers" @default.
- W2022020194 cites W2001804342 @default.
- W2022020194 cites W2033013465 @default.
- W2022020194 cites W2163178194 @default.
- W2022020194 cites W3140424958 @default.
- W2022020194 cites W4239094511 @default.
- W2022020194 doi "https://doi.org/10.1177/027836498300200304" @default.
- W2022020194 hasPublicationYear "1983" @default.
- W2022020194 type Work @default.
- W2022020194 sameAs 2022020194 @default.
- W2022020194 citedByCount "205" @default.
- W2022020194 countsByYear W20220201942012 @default.
- W2022020194 countsByYear W20220201942013 @default.
- W2022020194 countsByYear W20220201942014 @default.
- W2022020194 countsByYear W20220201942015 @default.
- W2022020194 countsByYear W20220201942016 @default.
- W2022020194 countsByYear W20220201942017 @default.
- W2022020194 countsByYear W20220201942018 @default.
- W2022020194 countsByYear W20220201942019 @default.
- W2022020194 countsByYear W20220201942020 @default.
- W2022020194 countsByYear W20220201942021 @default.
- W2022020194 countsByYear W20220201942022 @default.
- W2022020194 countsByYear W20220201942023 @default.
- W2022020194 crossrefType "journal-article" @default.
- W2022020194 hasAuthorship W2022020194A5018795506 @default.
- W2022020194 hasAuthorship W2022020194A5055296785 @default.
- W2022020194 hasConcept C104114177 @default.
- W2022020194 hasConcept C11413529 @default.
- W2022020194 hasConcept C121704057 @default.
- W2022020194 hasConcept C134306372 @default.
- W2022020194 hasConcept C154945302 @default.
- W2022020194 hasConcept C199668693 @default.
- W2022020194 hasConcept C2524010 @default.
- W2022020194 hasConcept C311688 @default.
- W2022020194 hasConcept C33923547 @default.
- W2022020194 hasConcept C34388435 @default.
- W2022020194 hasConcept C34413123 @default.
- W2022020194 hasConcept C38652104 @default.
- W2022020194 hasConcept C41008148 @default.
- W2022020194 hasConcept C81074085 @default.
- W2022020194 hasConcept C90509273 @default.
- W2022020194 hasConceptScore W2022020194C104114177 @default.
- W2022020194 hasConceptScore W2022020194C11413529 @default.
- W2022020194 hasConceptScore W2022020194C121704057 @default.
- W2022020194 hasConceptScore W2022020194C134306372 @default.
- W2022020194 hasConceptScore W2022020194C154945302 @default.
- W2022020194 hasConceptScore W2022020194C199668693 @default.
- W2022020194 hasConceptScore W2022020194C2524010 @default.
- W2022020194 hasConceptScore W2022020194C311688 @default.
- W2022020194 hasConceptScore W2022020194C33923547 @default.
- W2022020194 hasConceptScore W2022020194C34388435 @default.
- W2022020194 hasConceptScore W2022020194C34413123 @default.
- W2022020194 hasConceptScore W2022020194C38652104 @default.
- W2022020194 hasConceptScore W2022020194C41008148 @default.
- W2022020194 hasConceptScore W2022020194C81074085 @default.
- W2022020194 hasConceptScore W2022020194C90509273 @default.
- W2022020194 hasIssue "3" @default.
- W2022020194 hasLocation W20220201941 @default.
- W2022020194 hasOpenAccess W2022020194 @default.
- W2022020194 hasPrimaryLocation W20220201941 @default.
- W2022020194 hasRelatedWork W1935426308 @default.
- W2022020194 hasRelatedWork W2037851209 @default.
- W2022020194 hasRelatedWork W2099574271 @default.
- W2022020194 hasRelatedWork W2112004502 @default.
- W2022020194 hasRelatedWork W2534737161 @default.
- W2022020194 hasRelatedWork W405964254 @default.
- W2022020194 hasRelatedWork W4233452137 @default.
- W2022020194 hasRelatedWork W4254857216 @default.
- W2022020194 hasRelatedWork W4313452834 @default.
- W2022020194 hasRelatedWork W2401413841 @default.
- W2022020194 hasVolume "2" @default.
- W2022020194 isParatext "false" @default.
- W2022020194 isRetracted "false" @default.
- W2022020194 magId "2022020194" @default.
- W2022020194 workType "article" @default.