Matches in SemOpenAlex for { <https://semopenalex.org/work/W1576293867> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1576293867 abstract "We consider the efficient computation of sequences of push actions that simultaneously orient two different polygons. Our motivation for studying this problem comes from the observation that appropriately oriented parts admit simple sensorless sorting. We study the sorting of two polygonal parts by first putting them in properly selected orientations. We give an O(n2 log n)-time algorithm to enumerate all pairs of orientations for the two parts that can be realized by a sequence of push actions and admit sensorless sorting. We then propose an O(n4 log2 n)-time algorithm for finding the shortest sequence of push actions establishing a given realizable pair of orientations for the two parts. These results generalize to the sorting of k polygonal parts." @default.
- W1576293867 created "2016-06-24" @default.
- W1576293867 creator A5021289985 @default.
- W1576293867 creator A5028410825 @default.
- W1576293867 creator A5044860343 @default.
- W1576293867 date "2005-06-08" @default.
- W1576293867 modified "2023-09-25" @default.
- W1576293867 title "A polynomial-time algorithm to design push plans for sensorless parts sorting" @default.
- W1576293867 cites W1536962397 @default.
- W1576293867 cites W1544782432 @default.
- W1576293867 cites W1980804624 @default.
- W1576293867 cites W1980918096 @default.
- W1576293867 cites W2002054851 @default.
- W1576293867 cites W2022960874 @default.
- W1576293867 cites W2026267436 @default.
- W1576293867 cites W2032538182 @default.
- W1576293867 cites W2032606934 @default.
- W1576293867 cites W2033528871 @default.
- W1576293867 cites W2050708324 @default.
- W1576293867 cites W2051256776 @default.
- W1576293867 cites W2060506423 @default.
- W1576293867 cites W2061750047 @default.
- W1576293867 cites W2089428940 @default.
- W1576293867 cites W2092037831 @default.
- W1576293867 cites W2098030884 @default.
- W1576293867 cites W2098572589 @default.
- W1576293867 cites W2099864560 @default.
- W1576293867 cites W2102140459 @default.
- W1576293867 cites W2112387995 @default.
- W1576293867 cites W2116850046 @default.
- W1576293867 cites W2118805798 @default.
- W1576293867 cites W2122149322 @default.
- W1576293867 cites W2127218100 @default.
- W1576293867 cites W2127831907 @default.
- W1576293867 cites W2128305103 @default.
- W1576293867 cites W2130527101 @default.
- W1576293867 cites W2132835866 @default.
- W1576293867 cites W2132860012 @default.
- W1576293867 cites W2134072104 @default.
- W1576293867 cites W2136369030 @default.
- W1576293867 cites W2140892878 @default.
- W1576293867 cites W2149906774 @default.
- W1576293867 cites W2153400869 @default.
- W1576293867 cites W2153579637 @default.
- W1576293867 cites W2153691264 @default.
- W1576293867 cites W2158966738 @default.
- W1576293867 cites W2161113802 @default.
- W1576293867 cites W2168657243 @default.
- W1576293867 cites W2169563662 @default.
- W1576293867 cites W2176996521 @default.
- W1576293867 cites W2295333855 @default.
- W1576293867 cites W94450506 @default.
- W1576293867 doi "https://doi.org/10.15607/rss.2005.i.013" @default.
- W1576293867 hasPublicationYear "2005" @default.
- W1576293867 type Work @default.
- W1576293867 sameAs 1576293867 @default.
- W1576293867 citedByCount "1" @default.
- W1576293867 crossrefType "proceedings-article" @default.
- W1576293867 hasAuthorship W1576293867A5021289985 @default.
- W1576293867 hasAuthorship W1576293867A5028410825 @default.
- W1576293867 hasAuthorship W1576293867A5044860343 @default.
- W1576293867 hasBestOaLocation W15762938671 @default.
- W1576293867 hasConcept C106516650 @default.
- W1576293867 hasConcept C108094655 @default.
- W1576293867 hasConcept C111696304 @default.
- W1576293867 hasConcept C11413529 @default.
- W1576293867 hasConcept C126255220 @default.
- W1576293867 hasConcept C134306372 @default.
- W1576293867 hasConcept C311688 @default.
- W1576293867 hasConcept C33923547 @default.
- W1576293867 hasConcept C41008148 @default.
- W1576293867 hasConcept C90119067 @default.
- W1576293867 hasConceptScore W1576293867C106516650 @default.
- W1576293867 hasConceptScore W1576293867C108094655 @default.
- W1576293867 hasConceptScore W1576293867C111696304 @default.
- W1576293867 hasConceptScore W1576293867C11413529 @default.
- W1576293867 hasConceptScore W1576293867C126255220 @default.
- W1576293867 hasConceptScore W1576293867C134306372 @default.
- W1576293867 hasConceptScore W1576293867C311688 @default.
- W1576293867 hasConceptScore W1576293867C33923547 @default.
- W1576293867 hasConceptScore W1576293867C41008148 @default.
- W1576293867 hasConceptScore W1576293867C90119067 @default.
- W1576293867 hasLocation W15762938671 @default.
- W1576293867 hasLocation W15762938672 @default.
- W1576293867 hasOpenAccess W1576293867 @default.
- W1576293867 hasPrimaryLocation W15762938671 @default.
- W1576293867 hasRelatedWork W1516328423 @default.
- W1576293867 hasRelatedWork W1976560320 @default.
- W1576293867 hasRelatedWork W1993929586 @default.
- W1576293867 hasRelatedWork W2101956416 @default.
- W1576293867 hasRelatedWork W2284633060 @default.
- W1576293867 hasRelatedWork W2294916872 @default.
- W1576293867 hasRelatedWork W2373817572 @default.
- W1576293867 hasRelatedWork W2472530396 @default.
- W1576293867 hasRelatedWork W4320085741 @default.
- W1576293867 hasRelatedWork W4360618233 @default.
- W1576293867 isParatext "false" @default.
- W1576293867 isRetracted "false" @default.
- W1576293867 magId "1576293867" @default.
- W1576293867 workType "article" @default.