Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087890205> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2087890205 endingPage "131" @default.
- W2087890205 startingPage "122" @default.
- W2087890205 abstract "Let S be a collection of n rigid bodies in 3-space, and let D be a set of k directions in 3-space, where k is a small constant. A k-directional assembly sequence for S, with respect to D, is a linear ordering (s{sub 1},...., s{sub n}) of the bodies in S, such that each si can be moved to infinity by translating it in one of the directions of D and without intersecting any s{sub j}, for j > i. We present an algorithm that computes a k-directional assembly sequence, or decides that no such sequence exists, for a set of polyhedra. The algorithm runs in O(km{sup 4/3+{epsilon}}) time, where m is the total number of vertices of the polyhedra. We also give an algorithm for {open_quote}k-directional{close_quote} rotational motions." @default.
- W2087890205 created "2016-06-24" @default.
- W2087890205 creator A5028410825 @default.
- W2087890205 creator A5038503253 @default.
- W2087890205 creator A5055296785 @default.
- W2087890205 creator A5058649592 @default.
- W2087890205 date "1996-01-28" @default.
- W2087890205 modified "2023-09-26" @default.
- W2087890205 title "Efficient generation of k-directional assembly sequences" @default.
- W2087890205 cites W1481903970 @default.
- W2087890205 cites W1521252151 @default.
- W2087890205 cites W1969196471 @default.
- W2087890205 cites W2029462692 @default.
- W2087890205 cites W2113830395 @default.
- W2087890205 cites W2135471143 @default.
- W2087890205 cites W2155975104 @default.
- W2087890205 cites W2163487662 @default.
- W2087890205 cites W606724991 @default.
- W2087890205 doi "https://doi.org/10.5555/313852.313901" @default.
- W2087890205 hasPublicationYear "1996" @default.
- W2087890205 type Work @default.
- W2087890205 sameAs 2087890205 @default.
- W2087890205 citedByCount "12" @default.
- W2087890205 crossrefType "proceedings-article" @default.
- W2087890205 hasAuthorship W2087890205A5028410825 @default.
- W2087890205 hasAuthorship W2087890205A5038503253 @default.
- W2087890205 hasAuthorship W2087890205A5055296785 @default.
- W2087890205 hasAuthorship W2087890205A5058649592 @default.
- W2087890205 hasConcept C111919701 @default.
- W2087890205 hasConcept C11413529 @default.
- W2087890205 hasConcept C114614502 @default.
- W2087890205 hasConcept C118615104 @default.
- W2087890205 hasConcept C134306372 @default.
- W2087890205 hasConcept C177264268 @default.
- W2087890205 hasConcept C185592680 @default.
- W2087890205 hasConcept C199360897 @default.
- W2087890205 hasConcept C2778112365 @default.
- W2087890205 hasConcept C2778572836 @default.
- W2087890205 hasConcept C33923547 @default.
- W2087890205 hasConcept C41008148 @default.
- W2087890205 hasConcept C54829058 @default.
- W2087890205 hasConcept C55493867 @default.
- W2087890205 hasConcept C7321624 @default.
- W2087890205 hasConceptScore W2087890205C111919701 @default.
- W2087890205 hasConceptScore W2087890205C11413529 @default.
- W2087890205 hasConceptScore W2087890205C114614502 @default.
- W2087890205 hasConceptScore W2087890205C118615104 @default.
- W2087890205 hasConceptScore W2087890205C134306372 @default.
- W2087890205 hasConceptScore W2087890205C177264268 @default.
- W2087890205 hasConceptScore W2087890205C185592680 @default.
- W2087890205 hasConceptScore W2087890205C199360897 @default.
- W2087890205 hasConceptScore W2087890205C2778112365 @default.
- W2087890205 hasConceptScore W2087890205C2778572836 @default.
- W2087890205 hasConceptScore W2087890205C33923547 @default.
- W2087890205 hasConceptScore W2087890205C41008148 @default.
- W2087890205 hasConceptScore W2087890205C54829058 @default.
- W2087890205 hasConceptScore W2087890205C55493867 @default.
- W2087890205 hasConceptScore W2087890205C7321624 @default.
- W2087890205 hasLocation W20878902051 @default.
- W2087890205 hasOpenAccess W2087890205 @default.
- W2087890205 hasPrimaryLocation W20878902051 @default.
- W2087890205 hasRelatedWork W101508493 @default.
- W2087890205 hasRelatedWork W1481903970 @default.
- W2087890205 hasRelatedWork W1488092509 @default.
- W2087890205 hasRelatedWork W1521252151 @default.
- W2087890205 hasRelatedWork W1543212865 @default.
- W2087890205 hasRelatedWork W1576387940 @default.
- W2087890205 hasRelatedWork W1584600827 @default.
- W2087890205 hasRelatedWork W1969196471 @default.
- W2087890205 hasRelatedWork W1973182204 @default.
- W2087890205 hasRelatedWork W1993028096 @default.
- W2087890205 hasRelatedWork W2022266599 @default.
- W2087890205 hasRelatedWork W2026200800 @default.
- W2087890205 hasRelatedWork W2058931886 @default.
- W2087890205 hasRelatedWork W2086001589 @default.
- W2087890205 hasRelatedWork W2093256129 @default.
- W2087890205 hasRelatedWork W2098926910 @default.
- W2087890205 hasRelatedWork W2105168523 @default.
- W2087890205 hasRelatedWork W2123869145 @default.
- W2087890205 hasRelatedWork W2163487662 @default.
- W2087890205 hasRelatedWork W606724991 @default.
- W2087890205 isParatext "false" @default.
- W2087890205 isRetracted "false" @default.
- W2087890205 magId "2087890205" @default.
- W2087890205 workType "article" @default.