Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065930141> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2065930141 endingPage "251" @default.
- W2065930141 startingPage "231" @default.
- W2065930141 abstract "Abstract This article addresses the two-polygon containment problem. The problem is to determine if two polygons, denoted P1, and P2, can fit inside a fixed polygon Q without overlap. The case when P1 and P2 are allowed to translate and rotate and all three polygons are convex, is considered. After characterizing the solution space, an approach utilizing mathematical programming is introduced. An efficient algorithm is developed and implemented for the special case when sides of P1 and P2 are matching. The problem is solved by viewing it as a parametric programming problem with a nonlinear parameter. As the algorithm proceeds, optimality conditions (primal feasibility, dual feasibility, and complementary slackness) are maintained continuously. The complexity of the algorithm is O(b(p1 + p2)q), where p1, p2, and q are the numbers of vertices in the polygons, and b is the number of dual bases encountered (switches in combinations of contacts being maintained) as the angle of rotation ranges through 2π radians. The detailed algebraic development, an example, and computational experience are included." @default.
- W2065930141 created "2016-06-24" @default.
- W2065930141 creator A5073562129 @default.
- W2065930141 creator A5089010002 @default.
- W2065930141 date "1997-03-01" @default.
- W2065930141 modified "2023-09-27" @default.
- W2065930141 title "A new algorithm for the two-polygon containment problem" @default.
- W2065930141 cites W1508153157 @default.
- W2065930141 cites W1973769099 @default.
- W2065930141 cites W2012354296 @default.
- W2065930141 cites W2042825546 @default.
- W2065930141 cites W2057629368 @default.
- W2065930141 cites W2085026477 @default.
- W2065930141 cites W2165715946 @default.
- W2065930141 cites W248258410 @default.
- W2065930141 doi "https://doi.org/10.1016/s0305-0548(96)00050-0" @default.
- W2065930141 hasPublicationYear "1997" @default.
- W2065930141 type Work @default.
- W2065930141 sameAs 2065930141 @default.
- W2065930141 citedByCount "13" @default.
- W2065930141 countsByYear W20659301412013 @default.
- W2065930141 countsByYear W20659301412014 @default.
- W2065930141 countsByYear W20659301412016 @default.
- W2065930141 countsByYear W20659301412017 @default.
- W2065930141 countsByYear W20659301412018 @default.
- W2065930141 countsByYear W20659301412021 @default.
- W2065930141 crossrefType "journal-article" @default.
- W2065930141 hasAuthorship W2065930141A5073562129 @default.
- W2065930141 hasAuthorship W2065930141A5089010002 @default.
- W2065930141 hasConcept C11413529 @default.
- W2065930141 hasConcept C126042441 @default.
- W2065930141 hasConcept C126255220 @default.
- W2065930141 hasConcept C190694206 @default.
- W2065930141 hasConcept C199360897 @default.
- W2065930141 hasConcept C2777019822 @default.
- W2065930141 hasConcept C33923547 @default.
- W2065930141 hasConcept C41008148 @default.
- W2065930141 hasConcept C76155785 @default.
- W2065930141 hasConceptScore W2065930141C11413529 @default.
- W2065930141 hasConceptScore W2065930141C126042441 @default.
- W2065930141 hasConceptScore W2065930141C126255220 @default.
- W2065930141 hasConceptScore W2065930141C190694206 @default.
- W2065930141 hasConceptScore W2065930141C199360897 @default.
- W2065930141 hasConceptScore W2065930141C2777019822 @default.
- W2065930141 hasConceptScore W2065930141C33923547 @default.
- W2065930141 hasConceptScore W2065930141C41008148 @default.
- W2065930141 hasConceptScore W2065930141C76155785 @default.
- W2065930141 hasIssue "3" @default.
- W2065930141 hasLocation W20659301411 @default.
- W2065930141 hasOpenAccess W2065930141 @default.
- W2065930141 hasPrimaryLocation W20659301411 @default.
- W2065930141 hasRelatedWork W2187287532 @default.
- W2065930141 hasRelatedWork W2333698505 @default.
- W2065930141 hasRelatedWork W2351491280 @default.
- W2065930141 hasRelatedWork W2371447506 @default.
- W2065930141 hasRelatedWork W2377460233 @default.
- W2065930141 hasRelatedWork W2383067397 @default.
- W2065930141 hasRelatedWork W2384472745 @default.
- W2065930141 hasRelatedWork W2386767533 @default.
- W2065930141 hasRelatedWork W303980170 @default.
- W2065930141 hasRelatedWork W2114113579 @default.
- W2065930141 hasVolume "24" @default.
- W2065930141 isParatext "false" @default.
- W2065930141 isRetracted "false" @default.
- W2065930141 magId "2065930141" @default.
- W2065930141 workType "article" @default.