Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012242725> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2012242725 abstract "We consider the motion planning problem for a point constrained to move along a path with radius of curvature at least one. The point moves in a two-dimensional universe with polygonal obstacles. We show the decidability of the reachability question: “Given a source placement (position and direction pair) and a target placement, is there a curvature-constrained path from source to target avoiding obstacles?” The decision procedure has time and space complexity 2o(poly(n, m)) wheren is the number of corners andm is the number of bits required to specify the position of corners." @default.
- W2012242725 created "2016-06-24" @default.
- W2012242725 creator A5042902100 @default.
- W2012242725 creator A5078169849 @default.
- W2012242725 date "1988-01-01" @default.
- W2012242725 modified "2023-09-26" @default.
- W2012242725 title "Planning constrained motion" @default.
- W2012242725 cites W1526351240 @default.
- W2012242725 cites W1558198085 @default.
- W2012242725 cites W1605256314 @default.
- W2012242725 cites W1989690864 @default.
- W2012242725 cites W1999910477 @default.
- W2012242725 cites W2006918089 @default.
- W2012242725 cites W2033013465 @default.
- W2012242725 cites W2082566588 @default.
- W2012242725 cites W2090544108 @default.
- W2012242725 cites W2154394754 @default.
- W2012242725 cites W2313274380 @default.
- W2012242725 cites W2735847404 @default.
- W2012242725 cites W3217399827 @default.
- W2012242725 cites W2055891854 @default.
- W2012242725 cites W3203668817 @default.
- W2012242725 doi "https://doi.org/10.1145/62212.62256" @default.
- W2012242725 hasPublicationYear "1988" @default.
- W2012242725 type Work @default.
- W2012242725 sameAs 2012242725 @default.
- W2012242725 citedByCount "68" @default.
- W2012242725 countsByYear W20122427252012 @default.
- W2012242725 countsByYear W20122427252015 @default.
- W2012242725 countsByYear W20122427252018 @default.
- W2012242725 crossrefType "proceedings-article" @default.
- W2012242725 hasAuthorship W2012242725A5042902100 @default.
- W2012242725 hasAuthorship W2012242725A5078169849 @default.
- W2012242725 hasConcept C104114177 @default.
- W2012242725 hasConcept C154945302 @default.
- W2012242725 hasConcept C41008148 @default.
- W2012242725 hasConceptScore W2012242725C104114177 @default.
- W2012242725 hasConceptScore W2012242725C154945302 @default.
- W2012242725 hasConceptScore W2012242725C41008148 @default.
- W2012242725 hasLocation W20122427251 @default.
- W2012242725 hasOpenAccess W2012242725 @default.
- W2012242725 hasPrimaryLocation W20122427251 @default.
- W2012242725 hasRelatedWork W1821542529 @default.
- W2012242725 hasRelatedWork W1830151936 @default.
- W2012242725 hasRelatedWork W2104996629 @default.
- W2012242725 hasRelatedWork W2105769806 @default.
- W2012242725 hasRelatedWork W2134990190 @default.
- W2012242725 hasRelatedWork W2144043954 @default.
- W2012242725 hasRelatedWork W2294598463 @default.
- W2012242725 hasRelatedWork W2511137960 @default.
- W2012242725 hasRelatedWork W2687972263 @default.
- W2012242725 hasRelatedWork W3078840574 @default.
- W2012242725 isParatext "false" @default.
- W2012242725 isRetracted "false" @default.
- W2012242725 magId "2012242725" @default.
- W2012242725 workType "article" @default.