Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544287772> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1544287772 abstract "In 1989, Briggs [1] gave an O(n2 log n) algorithm for single-step planar compliant motion planning among polygonal obstacles. At the same time, Friedman, Hershberger, and Snoeyink [8] gave an O(n log n) preprocessing, O(n) space, O(log n) query time algorithm for the same problem when the environment is the interior of a simple polygon. In this paper, we bridge the complexity gap between these two results. For a polygonal environment with n vertices and k connected components on its boundary, our algorithm requires O(kn log n) preprocessing time, O(kn log n) space (the preprocessing phase requires O(kn log n) space to run, and produces a data structure of size O(kn)), and O(k log n) query time." @default.
- W1544287772 created "2016-06-24" @default.
- W1544287772 creator A5038416046 @default.
- W1544287772 creator A5041694148 @default.
- W1544287772 creator A5075060689 @default.
- W1544287772 date "1990-01-01" @default.
- W1544287772 modified "2023-09-25" @default.
- W1544287772 title "Input-sensitive compliant motion in the plane" @default.
- W1544287772 cites W2009056209 @default.
- W1544287772 cites W2010692862 @default.
- W1544287772 cites W2016986489 @default.
- W1544287772 cites W2027925240 @default.
- W1544287772 cites W2126876121 @default.
- W1544287772 cites W2132026455 @default.
- W1544287772 cites W2153759243 @default.
- W1544287772 cites W2170220350 @default.
- W1544287772 cites W4233007436 @default.
- W1544287772 cites W4245995677 @default.
- W1544287772 doi "https://doi.org/10.1007/3-540-52846-6_92" @default.
- W1544287772 hasPublicationYear "1990" @default.
- W1544287772 type Work @default.
- W1544287772 sameAs 1544287772 @default.
- W1544287772 citedByCount "3" @default.
- W1544287772 crossrefType "book-chapter" @default.
- W1544287772 hasAuthorship W1544287772A5038416046 @default.
- W1544287772 hasAuthorship W1544287772A5041694148 @default.
- W1544287772 hasAuthorship W1544287772A5075060689 @default.
- W1544287772 hasConcept C11413529 @default.
- W1544287772 hasConcept C114614502 @default.
- W1544287772 hasConcept C121684516 @default.
- W1544287772 hasConcept C126042441 @default.
- W1544287772 hasConcept C134306372 @default.
- W1544287772 hasConcept C134786449 @default.
- W1544287772 hasConcept C190694206 @default.
- W1544287772 hasConcept C195292467 @default.
- W1544287772 hasConcept C197949415 @default.
- W1544287772 hasConcept C2524010 @default.
- W1544287772 hasConcept C2834757 @default.
- W1544287772 hasConcept C29123130 @default.
- W1544287772 hasConcept C311688 @default.
- W1544287772 hasConcept C31972630 @default.
- W1544287772 hasConcept C33923547 @default.
- W1544287772 hasConcept C34736171 @default.
- W1544287772 hasConcept C41008148 @default.
- W1544287772 hasConcept C62354387 @default.
- W1544287772 hasConcept C63553672 @default.
- W1544287772 hasConcept C76155785 @default.
- W1544287772 hasConceptScore W1544287772C11413529 @default.
- W1544287772 hasConceptScore W1544287772C114614502 @default.
- W1544287772 hasConceptScore W1544287772C121684516 @default.
- W1544287772 hasConceptScore W1544287772C126042441 @default.
- W1544287772 hasConceptScore W1544287772C134306372 @default.
- W1544287772 hasConceptScore W1544287772C134786449 @default.
- W1544287772 hasConceptScore W1544287772C190694206 @default.
- W1544287772 hasConceptScore W1544287772C195292467 @default.
- W1544287772 hasConceptScore W1544287772C197949415 @default.
- W1544287772 hasConceptScore W1544287772C2524010 @default.
- W1544287772 hasConceptScore W1544287772C2834757 @default.
- W1544287772 hasConceptScore W1544287772C29123130 @default.
- W1544287772 hasConceptScore W1544287772C311688 @default.
- W1544287772 hasConceptScore W1544287772C31972630 @default.
- W1544287772 hasConceptScore W1544287772C33923547 @default.
- W1544287772 hasConceptScore W1544287772C34736171 @default.
- W1544287772 hasConceptScore W1544287772C41008148 @default.
- W1544287772 hasConceptScore W1544287772C62354387 @default.
- W1544287772 hasConceptScore W1544287772C63553672 @default.
- W1544287772 hasConceptScore W1544287772C76155785 @default.
- W1544287772 hasLocation W15442877721 @default.
- W1544287772 hasOpenAccess W1544287772 @default.
- W1544287772 hasPrimaryLocation W15442877721 @default.
- W1544287772 hasRelatedWork W1970430062 @default.
- W1544287772 hasRelatedWork W2022853835 @default.
- W1544287772 hasRelatedWork W2025376602 @default.
- W1544287772 hasRelatedWork W2036114412 @default.
- W1544287772 hasRelatedWork W2047790048 @default.
- W1544287772 hasRelatedWork W2049284557 @default.
- W1544287772 hasRelatedWork W2070290450 @default.
- W1544287772 hasRelatedWork W2081068678 @default.
- W1544287772 hasRelatedWork W2127670888 @default.
- W1544287772 hasRelatedWork W2155603490 @default.
- W1544287772 hasRelatedWork W2271109327 @default.
- W1544287772 hasRelatedWork W2293735580 @default.
- W1544287772 hasRelatedWork W2371376834 @default.
- W1544287772 hasRelatedWork W2565603695 @default.
- W1544287772 hasRelatedWork W2785088628 @default.
- W1544287772 hasRelatedWork W2949269373 @default.
- W1544287772 hasRelatedWork W2951216003 @default.
- W1544287772 hasRelatedWork W2952235871 @default.
- W1544287772 hasRelatedWork W3044097829 @default.
- W1544287772 hasRelatedWork W3129378976 @default.
- W1544287772 isParatext "false" @default.
- W1544287772 isRetracted "false" @default.
- W1544287772 magId "1544287772" @default.
- W1544287772 workType "book-chapter" @default.