Matches in SemOpenAlex for { <https://semopenalex.org/work/W1599704395> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1599704395 endingPage "289" @default.
- W1599704395 startingPage "281" @default.
- W1599704395 abstract "We study rigid motions of a rectangle amidst polygonal obstacles. The best known algorithms for this problem have a running time of Ω(n 2), wheren is the number of obstacle corners. We introduce thetightness of a motion-planning problem as a measure of the difficulty of a planning problem in an intuitive sense and describe an algorithm with a running time ofO((a/b · 1/ɛcrit + 1)n(logn)2), wherea ≥b are the lengths of the sides of a rectangle and ɛcrit is the tightness of the problem. We show further that the complexity (= number of vertices) of the boundary ofn bow ties (see Figure 1) isO(n). Similar results for the union of other simple geometric figures such as triangles and wedges are also presented." @default.
- W1599704395 created "2016-06-24" @default.
- W1599704395 creator A5005637149 @default.
- W1599704395 creator A5006209279 @default.
- W1599704395 creator A5006325296 @default.
- W1599704395 creator A5010961023 @default.
- W1599704395 creator A5034031744 @default.
- W1599704395 creator A5071072099 @default.
- W1599704395 creator A5089035495 @default.
- W1599704395 date "1990-01-01" @default.
- W1599704395 modified "2023-09-23" @default.
- W1599704395 title "Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures" @default.
- W1599704395 hasPublicationYear "1990" @default.
- W1599704395 type Work @default.
- W1599704395 sameAs 1599704395 @default.
- W1599704395 citedByCount "0" @default.
- W1599704395 crossrefType "journal-article" @default.
- W1599704395 hasAuthorship W1599704395A5005637149 @default.
- W1599704395 hasAuthorship W1599704395A5006209279 @default.
- W1599704395 hasAuthorship W1599704395A5006325296 @default.
- W1599704395 hasAuthorship W1599704395A5010961023 @default.
- W1599704395 hasAuthorship W1599704395A5034031744 @default.
- W1599704395 hasAuthorship W1599704395A5071072099 @default.
- W1599704395 hasAuthorship W1599704395A5089035495 @default.
- W1599704395 hasConcept C104114177 @default.
- W1599704395 hasConcept C111472728 @default.
- W1599704395 hasConcept C11413529 @default.
- W1599704395 hasConcept C114614502 @default.
- W1599704395 hasConcept C134306372 @default.
- W1599704395 hasConcept C138885662 @default.
- W1599704395 hasConcept C17744445 @default.
- W1599704395 hasConcept C199539241 @default.
- W1599704395 hasConcept C2524010 @default.
- W1599704395 hasConcept C2776650193 @default.
- W1599704395 hasConcept C2780009758 @default.
- W1599704395 hasConcept C2780586882 @default.
- W1599704395 hasConcept C2781302577 @default.
- W1599704395 hasConcept C311688 @default.
- W1599704395 hasConcept C31972630 @default.
- W1599704395 hasConcept C33923547 @default.
- W1599704395 hasConcept C41008148 @default.
- W1599704395 hasConcept C62354387 @default.
- W1599704395 hasConcept C77088390 @default.
- W1599704395 hasConceptScore W1599704395C104114177 @default.
- W1599704395 hasConceptScore W1599704395C111472728 @default.
- W1599704395 hasConceptScore W1599704395C11413529 @default.
- W1599704395 hasConceptScore W1599704395C114614502 @default.
- W1599704395 hasConceptScore W1599704395C134306372 @default.
- W1599704395 hasConceptScore W1599704395C138885662 @default.
- W1599704395 hasConceptScore W1599704395C17744445 @default.
- W1599704395 hasConceptScore W1599704395C199539241 @default.
- W1599704395 hasConceptScore W1599704395C2524010 @default.
- W1599704395 hasConceptScore W1599704395C2776650193 @default.
- W1599704395 hasConceptScore W1599704395C2780009758 @default.
- W1599704395 hasConceptScore W1599704395C2780586882 @default.
- W1599704395 hasConceptScore W1599704395C2781302577 @default.
- W1599704395 hasConceptScore W1599704395C311688 @default.
- W1599704395 hasConceptScore W1599704395C31972630 @default.
- W1599704395 hasConceptScore W1599704395C33923547 @default.
- W1599704395 hasConceptScore W1599704395C41008148 @default.
- W1599704395 hasConceptScore W1599704395C62354387 @default.
- W1599704395 hasConceptScore W1599704395C77088390 @default.
- W1599704395 hasOpenAccess W1599704395 @default.
- W1599704395 hasRelatedWork W1480998137 @default.
- W1599704395 hasRelatedWork W1482175081 @default.
- W1599704395 hasRelatedWork W1525225516 @default.
- W1599704395 hasRelatedWork W1556471372 @default.
- W1599704395 hasRelatedWork W1573426415 @default.
- W1599704395 hasRelatedWork W1897841194 @default.
- W1599704395 hasRelatedWork W1994094252 @default.
- W1599704395 hasRelatedWork W1995605359 @default.
- W1599704395 hasRelatedWork W2007552918 @default.
- W1599704395 hasRelatedWork W2055626238 @default.
- W1599704395 hasRelatedWork W2055711180 @default.
- W1599704395 hasRelatedWork W2088003776 @default.
- W1599704395 hasRelatedWork W2088617781 @default.
- W1599704395 hasRelatedWork W2144719726 @default.
- W1599704395 hasRelatedWork W2150256023 @default.
- W1599704395 hasRelatedWork W2311466900 @default.
- W1599704395 hasRelatedWork W2335225784 @default.
- W1599704395 hasRelatedWork W2951412344 @default.
- W1599704395 hasRelatedWork W2973464667 @default.
- W1599704395 hasRelatedWork W756642984 @default.
- W1599704395 isParatext "false" @default.
- W1599704395 isRetracted "false" @default.
- W1599704395 magId "1599704395" @default.
- W1599704395 workType "article" @default.