Matches in SemOpenAlex for { <https://semopenalex.org/work/W1949142875> ?p ?o ?g. }
- W1949142875 endingPage "94" @default.
- W1949142875 startingPage "83" @default.
- W1949142875 abstract "We study the consequences of two of the realistic input models proposed in the literature, namely unclutteredness and small simple-cover complexity, for the motion planning problem. We show that the complexity of the free space of a bounded-reach robot with f degrees of freedom is O(n f/2) in the plane, and O(n 2f/3) in three dimensions, for both uncluttered environments and environments of small simple-cover complexity. We also give an example showing that these bounds are tight in the worst case. Our bounds fit nicely between the θ(nf) bound for the maximum free-space complexity in the general case, and the θ(n) bound for low-density environments." @default.
- W1949142875 created "2016-06-24" @default.
- W1949142875 creator A5028410825 @default.
- W1949142875 creator A5044860343 @default.
- W1949142875 creator A5056493309 @default.
- W1949142875 creator A5058462867 @default.
- W1949142875 creator A5063625157 @default.
- W1949142875 date "1998-01-01" @default.
- W1949142875 modified "2023-09-27" @default.
- W1949142875 title "Models and motion planning" @default.
- W1949142875 cites W1565569273 @default.
- W1949142875 cites W1670028754 @default.
- W1949142875 cites W1976173476 @default.
- W1949142875 cites W2001804342 @default.
- W1949142875 cites W2007143945 @default.
- W1949142875 cites W2026200800 @default.
- W1949142875 cites W2027190503 @default.
- W1949142875 cites W2079010364 @default.
- W1949142875 cites W2087027878 @default.
- W1949142875 cites W2099698406 @default.
- W1949142875 cites W2134898774 @default.
- W1949142875 cites W2136863760 @default.
- W1949142875 cites W2153204081 @default.
- W1949142875 cites W2164950960 @default.
- W1949142875 cites W2196955596 @default.
- W1949142875 cites W54178075 @default.
- W1949142875 doi "https://doi.org/10.1007/bfb0054357" @default.
- W1949142875 hasPublicationYear "1998" @default.
- W1949142875 type Work @default.
- W1949142875 sameAs 1949142875 @default.
- W1949142875 citedByCount "2" @default.
- W1949142875 crossrefType "book-chapter" @default.
- W1949142875 hasAuthorship W1949142875A5028410825 @default.
- W1949142875 hasAuthorship W1949142875A5044860343 @default.
- W1949142875 hasAuthorship W1949142875A5056493309 @default.
- W1949142875 hasAuthorship W1949142875A5058462867 @default.
- W1949142875 hasAuthorship W1949142875A5063625157 @default.
- W1949142875 hasBestOaLocation W19491428752 @default.
- W1949142875 hasConcept C104114177 @default.
- W1949142875 hasConcept C111472728 @default.
- W1949142875 hasConcept C111919701 @default.
- W1949142875 hasConcept C11413529 @default.
- W1949142875 hasConcept C121332964 @default.
- W1949142875 hasConcept C126255220 @default.
- W1949142875 hasConcept C127413603 @default.
- W1949142875 hasConcept C134306372 @default.
- W1949142875 hasConcept C138885662 @default.
- W1949142875 hasConcept C154945302 @default.
- W1949142875 hasConcept C17825722 @default.
- W1949142875 hasConcept C179799912 @default.
- W1949142875 hasConcept C208081375 @default.
- W1949142875 hasConcept C2524010 @default.
- W1949142875 hasConcept C2778572836 @default.
- W1949142875 hasConcept C2780428219 @default.
- W1949142875 hasConcept C2780586882 @default.
- W1949142875 hasConcept C33923547 @default.
- W1949142875 hasConcept C34388435 @default.
- W1949142875 hasConcept C41008148 @default.
- W1949142875 hasConcept C62520636 @default.
- W1949142875 hasConcept C77553402 @default.
- W1949142875 hasConcept C78519656 @default.
- W1949142875 hasConcept C80444323 @default.
- W1949142875 hasConcept C81074085 @default.
- W1949142875 hasConcept C90509273 @default.
- W1949142875 hasConceptScore W1949142875C104114177 @default.
- W1949142875 hasConceptScore W1949142875C111472728 @default.
- W1949142875 hasConceptScore W1949142875C111919701 @default.
- W1949142875 hasConceptScore W1949142875C11413529 @default.
- W1949142875 hasConceptScore W1949142875C121332964 @default.
- W1949142875 hasConceptScore W1949142875C126255220 @default.
- W1949142875 hasConceptScore W1949142875C127413603 @default.
- W1949142875 hasConceptScore W1949142875C134306372 @default.
- W1949142875 hasConceptScore W1949142875C138885662 @default.
- W1949142875 hasConceptScore W1949142875C154945302 @default.
- W1949142875 hasConceptScore W1949142875C17825722 @default.
- W1949142875 hasConceptScore W1949142875C179799912 @default.
- W1949142875 hasConceptScore W1949142875C208081375 @default.
- W1949142875 hasConceptScore W1949142875C2524010 @default.
- W1949142875 hasConceptScore W1949142875C2778572836 @default.
- W1949142875 hasConceptScore W1949142875C2780428219 @default.
- W1949142875 hasConceptScore W1949142875C2780586882 @default.
- W1949142875 hasConceptScore W1949142875C33923547 @default.
- W1949142875 hasConceptScore W1949142875C34388435 @default.
- W1949142875 hasConceptScore W1949142875C41008148 @default.
- W1949142875 hasConceptScore W1949142875C62520636 @default.
- W1949142875 hasConceptScore W1949142875C77553402 @default.
- W1949142875 hasConceptScore W1949142875C78519656 @default.
- W1949142875 hasConceptScore W1949142875C80444323 @default.
- W1949142875 hasConceptScore W1949142875C81074085 @default.
- W1949142875 hasConceptScore W1949142875C90509273 @default.
- W1949142875 hasLocation W19491428751 @default.
- W1949142875 hasLocation W19491428752 @default.
- W1949142875 hasOpenAccess W1949142875 @default.
- W1949142875 hasPrimaryLocation W19491428751 @default.
- W1949142875 hasRelatedWork W2037851209 @default.
- W1949142875 hasRelatedWork W2055396042 @default.
- W1949142875 hasRelatedWork W2063897409 @default.
- W1949142875 hasRelatedWork W2077878636 @default.