Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105690654> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2105690654 endingPage "570" @default.
- W2105690654 startingPage "565" @default.
- W2105690654 abstract "Given a set of triangles and a rectangle container, the triangle packing problem is to determine if these triangles can be placed into the container without overlapping. Triangle packing problem is a special case of polygon packing problem and also NP-hard, so it is unlikely that an efficient and exact algorithm can be developed to solve this problem. In this paper, a new concept of rigid placement is proposed, based on which a discrete solution space called rigid solution space is constructed. Each solution in the rigid solution space can be built by continuously applying legal rigid placements one by one until all the triangles are placed into the rectangle container without overlapping. The proposed Least-Destruction-First (LDF) strategy determines which rigid placement has the privilege to go into the rectangle container. Based on this, a heuristic algorithm is proposed to solve the problem. Combining Least-Destruction-First strategy with backtracking, the corresponding backtracking algorithm is proposed. Computational results show that our proposed algorithms are efficient and robust. With slight modification, these techniques can be conveniently used for solving polygon packing problem." @default.
- W2105690654 created "2016-06-24" @default.
- W2105690654 creator A5034666765 @default.
- W2105690654 creator A5089279159 @default.
- W2105690654 date "2005-06-01" @default.
- W2105690654 modified "2023-09-28" @default.
- W2105690654 title "A heuristic method for solving triangle packing problem" @default.
- W2105690654 cites W1598795752 @default.
- W2105690654 cites W2011039300 @default.
- W2105690654 cites W2016016208 @default.
- W2105690654 cites W2018273065 @default.
- W2105690654 cites W203338427 @default.
- W2105690654 cites W2039006199 @default.
- W2105690654 cites W2058404589 @default.
- W2105690654 cites W2126755571 @default.
- W2105690654 cites W2002252750 @default.
- W2105690654 doi "https://doi.org/10.1007/bf02841766" @default.
- W2105690654 hasPublicationYear "2005" @default.
- W2105690654 type Work @default.
- W2105690654 sameAs 2105690654 @default.
- W2105690654 citedByCount "4" @default.
- W2105690654 crossrefType "journal-article" @default.
- W2105690654 hasAuthorship W2105690654A5034666765 @default.
- W2105690654 hasAuthorship W2105690654A5089279159 @default.
- W2105690654 hasConcept C111919701 @default.
- W2105690654 hasConcept C11413529 @default.
- W2105690654 hasConcept C126042441 @default.
- W2105690654 hasConcept C126255220 @default.
- W2105690654 hasConcept C127413603 @default.
- W2105690654 hasConcept C130253271 @default.
- W2105690654 hasConcept C134516590 @default.
- W2105690654 hasConcept C156884757 @default.
- W2105690654 hasConcept C173801870 @default.
- W2105690654 hasConcept C177264268 @default.
- W2105690654 hasConcept C190694206 @default.
- W2105690654 hasConcept C199360897 @default.
- W2105690654 hasConcept C2524010 @default.
- W2105690654 hasConcept C2778572836 @default.
- W2105690654 hasConcept C2781018962 @default.
- W2105690654 hasConcept C2781302577 @default.
- W2105690654 hasConcept C33923547 @default.
- W2105690654 hasConcept C41008148 @default.
- W2105690654 hasConcept C76155785 @default.
- W2105690654 hasConcept C78519656 @default.
- W2105690654 hasConceptScore W2105690654C111919701 @default.
- W2105690654 hasConceptScore W2105690654C11413529 @default.
- W2105690654 hasConceptScore W2105690654C126042441 @default.
- W2105690654 hasConceptScore W2105690654C126255220 @default.
- W2105690654 hasConceptScore W2105690654C127413603 @default.
- W2105690654 hasConceptScore W2105690654C130253271 @default.
- W2105690654 hasConceptScore W2105690654C134516590 @default.
- W2105690654 hasConceptScore W2105690654C156884757 @default.
- W2105690654 hasConceptScore W2105690654C173801870 @default.
- W2105690654 hasConceptScore W2105690654C177264268 @default.
- W2105690654 hasConceptScore W2105690654C190694206 @default.
- W2105690654 hasConceptScore W2105690654C199360897 @default.
- W2105690654 hasConceptScore W2105690654C2524010 @default.
- W2105690654 hasConceptScore W2105690654C2778572836 @default.
- W2105690654 hasConceptScore W2105690654C2781018962 @default.
- W2105690654 hasConceptScore W2105690654C2781302577 @default.
- W2105690654 hasConceptScore W2105690654C33923547 @default.
- W2105690654 hasConceptScore W2105690654C41008148 @default.
- W2105690654 hasConceptScore W2105690654C76155785 @default.
- W2105690654 hasConceptScore W2105690654C78519656 @default.
- W2105690654 hasIssue "6" @default.
- W2105690654 hasLocation W21056906541 @default.
- W2105690654 hasOpenAccess W2105690654 @default.
- W2105690654 hasPrimaryLocation W21056906541 @default.
- W2105690654 hasRelatedWork W100427331 @default.
- W2105690654 hasRelatedWork W1488701577 @default.
- W2105690654 hasRelatedWork W2010520791 @default.
- W2105690654 hasRelatedWork W2044413233 @default.
- W2105690654 hasRelatedWork W2066803580 @default.
- W2105690654 hasRelatedWork W2087456933 @default.
- W2105690654 hasRelatedWork W2107173823 @default.
- W2105690654 hasRelatedWork W2165280361 @default.
- W2105690654 hasRelatedWork W2169893912 @default.
- W2105690654 hasRelatedWork W2184024107 @default.
- W2105690654 hasRelatedWork W2353497959 @default.
- W2105690654 hasRelatedWork W2361548207 @default.
- W2105690654 hasRelatedWork W2361887274 @default.
- W2105690654 hasRelatedWork W2368758820 @default.
- W2105690654 hasRelatedWork W2379315074 @default.
- W2105690654 hasRelatedWork W2385761088 @default.
- W2105690654 hasRelatedWork W2388876898 @default.
- W2105690654 hasRelatedWork W2391195460 @default.
- W2105690654 hasRelatedWork W2897562157 @default.
- W2105690654 hasRelatedWork W2551849469 @default.
- W2105690654 hasVolume "6" @default.
- W2105690654 isParatext "false" @default.
- W2105690654 isRetracted "false" @default.
- W2105690654 magId "2105690654" @default.
- W2105690654 workType "article" @default.