Matches in SemOpenAlex for { <https://semopenalex.org/work/W2146751254> ?p ?o ?g. }
- W2146751254 abstract "We address the problem of efficiently determining if the intersection of a given set of d-dimensional halfspaces is unbounded. It is shown that detecting unboundedness can be reduced to a single linear range computation followed by a single linear feasibility test. In contrast, detecting unboundedness is at least as hard as linear feasibility testing and maximization. Our analysis suggests that algorithms for establishing linear unboundedness can be used as a basis of simple and practical algorithms in motion planning, insertability analysis and assembly planning. We show that m-handed assembly planning can be reduced to testing for unboundedness. A valid motion sequence can be computed in polynomial time, if the parts are not already separated in their initial placement. No polynomial algorithms were previously known for this problem. We present experimental results obtained with an implementation of our algorithms." @default.
- W2146751254 created "2016-06-24" @default.
- W2146751254 creator A5001403016 @default.
- W2146751254 creator A5005508600 @default.
- W2146751254 creator A5016547705 @default.
- W2146751254 creator A5044286037 @default.
- W2146751254 date "2002-11-27" @default.
- W2146751254 modified "2023-10-16" @default.
- W2146751254 title "Efficiently testing for unboundedness and m-handed assembly" @default.
- W2146751254 cites W1488092509 @default.
- W2146751254 cites W1993028096 @default.
- W2146751254 cites W1996296982 @default.
- W2146751254 cites W2087890205 @default.
- W2146751254 cites W2105132424 @default.
- W2146751254 cites W2146495690 @default.
- W2146751254 cites W2156153879 @default.
- W2146751254 cites W2157590940 @default.
- W2146751254 cites W66962300 @default.
- W2146751254 doi "https://doi.org/10.1109/iros.1998.727456" @default.
- W2146751254 hasPublicationYear "2002" @default.
- W2146751254 type Work @default.
- W2146751254 sameAs 2146751254 @default.
- W2146751254 citedByCount "2" @default.
- W2146751254 crossrefType "proceedings-article" @default.
- W2146751254 hasAuthorship W2146751254A5001403016 @default.
- W2146751254 hasAuthorship W2146751254A5005508600 @default.
- W2146751254 hasAuthorship W2146751254A5016547705 @default.
- W2146751254 hasAuthorship W2146751254A5044286037 @default.
- W2146751254 hasConcept C104114177 @default.
- W2146751254 hasConcept C11413529 @default.
- W2146751254 hasConcept C12426560 @default.
- W2146751254 hasConcept C126255220 @default.
- W2146751254 hasConcept C127413603 @default.
- W2146751254 hasConcept C134306372 @default.
- W2146751254 hasConcept C146978453 @default.
- W2146751254 hasConcept C154945302 @default.
- W2146751254 hasConcept C177264268 @default.
- W2146751254 hasConcept C199360897 @default.
- W2146751254 hasConcept C204323151 @default.
- W2146751254 hasConcept C2524010 @default.
- W2146751254 hasConcept C2776330181 @default.
- W2146751254 hasConcept C2778112365 @default.
- W2146751254 hasConcept C311688 @default.
- W2146751254 hasConcept C33923547 @default.
- W2146751254 hasConcept C41008148 @default.
- W2146751254 hasConcept C41045048 @default.
- W2146751254 hasConcept C45374587 @default.
- W2146751254 hasConcept C54355233 @default.
- W2146751254 hasConcept C64543145 @default.
- W2146751254 hasConcept C80444323 @default.
- W2146751254 hasConcept C86803240 @default.
- W2146751254 hasConcept C90119067 @default.
- W2146751254 hasConceptScore W2146751254C104114177 @default.
- W2146751254 hasConceptScore W2146751254C11413529 @default.
- W2146751254 hasConceptScore W2146751254C12426560 @default.
- W2146751254 hasConceptScore W2146751254C126255220 @default.
- W2146751254 hasConceptScore W2146751254C127413603 @default.
- W2146751254 hasConceptScore W2146751254C134306372 @default.
- W2146751254 hasConceptScore W2146751254C146978453 @default.
- W2146751254 hasConceptScore W2146751254C154945302 @default.
- W2146751254 hasConceptScore W2146751254C177264268 @default.
- W2146751254 hasConceptScore W2146751254C199360897 @default.
- W2146751254 hasConceptScore W2146751254C204323151 @default.
- W2146751254 hasConceptScore W2146751254C2524010 @default.
- W2146751254 hasConceptScore W2146751254C2776330181 @default.
- W2146751254 hasConceptScore W2146751254C2778112365 @default.
- W2146751254 hasConceptScore W2146751254C311688 @default.
- W2146751254 hasConceptScore W2146751254C33923547 @default.
- W2146751254 hasConceptScore W2146751254C41008148 @default.
- W2146751254 hasConceptScore W2146751254C41045048 @default.
- W2146751254 hasConceptScore W2146751254C45374587 @default.
- W2146751254 hasConceptScore W2146751254C54355233 @default.
- W2146751254 hasConceptScore W2146751254C64543145 @default.
- W2146751254 hasConceptScore W2146751254C80444323 @default.
- W2146751254 hasConceptScore W2146751254C86803240 @default.
- W2146751254 hasConceptScore W2146751254C90119067 @default.
- W2146751254 hasLocation W21467512541 @default.
- W2146751254 hasOpenAccess W2146751254 @default.
- W2146751254 hasPrimaryLocation W21467512541 @default.
- W2146751254 hasRelatedWork W2054477434 @default.
- W2146751254 hasRelatedWork W2230513651 @default.
- W2146751254 hasRelatedWork W2269504051 @default.
- W2146751254 hasRelatedWork W2332314607 @default.
- W2146751254 hasRelatedWork W2803289240 @default.
- W2146751254 hasRelatedWork W2893025380 @default.
- W2146751254 hasRelatedWork W2901630152 @default.
- W2146751254 hasRelatedWork W2943533602 @default.
- W2146751254 hasRelatedWork W2949595678 @default.
- W2146751254 hasRelatedWork W2973920234 @default.
- W2146751254 hasRelatedWork W3003717015 @default.
- W2146751254 hasRelatedWork W3011004881 @default.
- W2146751254 hasRelatedWork W3017310254 @default.
- W2146751254 hasRelatedWork W3025141116 @default.
- W2146751254 hasRelatedWork W3089040801 @default.
- W2146751254 hasRelatedWork W3098674876 @default.
- W2146751254 hasRelatedWork W3102274955 @default.
- W2146751254 hasRelatedWork W3127141745 @default.
- W2146751254 hasRelatedWork W3138112239 @default.
- W2146751254 hasRelatedWork W3172793606 @default.
- W2146751254 isParatext "false" @default.