Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053866918> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2053866918 endingPage "342" @default.
- W2053866918 startingPage "330" @default.
- W2053866918 abstract "Abstract Decomposing a non-convex polygon into simpler subsets has been a recurrent theme in the literature due to its many applications. In this paper, we present different algorithms for decomposing a polygon into convex polygons without adding new vertices as well as a procedure, which can be applied to any partition, to remove the unnecessary edges of a partition by merging the polygons whose union remains a convex polygon. Although the partitions produced by the algorithms may not have minimal cardinality, their easy implementation and their quick CPU times even for polygons with many vertices make them very suitable to be used when optimal decompositions are not required, as for instance, in constrained optimization problems having as feasible set a non-convex polygon (optimization problems are usually easier to solve in convex regions and making use of a branch and bound process or other techniques, it is not necessary to find the optimal solution in all the subsets, so finding convex decomposition with minimal cardinality may be time-wasting). Computational experiments are presented and analyzed." @default.
- W2053866918 created "2016-06-24" @default.
- W2053866918 creator A5041858294 @default.
- W2053866918 creator A5052628709 @default.
- W2053866918 creator A5076692398 @default.
- W2053866918 date "2000-03-01" @default.
- W2053866918 modified "2023-10-09" @default.
- W2053866918 title "Algorithms for the decomposition of a polygon into convex polygons" @default.
- W2053866918 cites W1566622904 @default.
- W2053866918 cites W1801747540 @default.
- W2053866918 cites W2028802648 @default.
- W2053866918 cites W2041437464 @default.
- W2053866918 cites W2047061408 @default.
- W2053866918 cites W2047940848 @default.
- W2053866918 cites W2092614653 @default.
- W2053866918 cites W2104846262 @default.
- W2053866918 cites W2106413026 @default.
- W2053866918 cites W4233034310 @default.
- W2053866918 cites W79131202 @default.
- W2053866918 doi "https://doi.org/10.1016/s0377-2217(99)00033-8" @default.
- W2053866918 hasPublicationYear "2000" @default.
- W2053866918 type Work @default.
- W2053866918 sameAs 2053866918 @default.
- W2053866918 citedByCount "23" @default.
- W2053866918 countsByYear W20538669182013 @default.
- W2053866918 countsByYear W20538669182017 @default.
- W2053866918 countsByYear W20538669182019 @default.
- W2053866918 countsByYear W20538669182020 @default.
- W2053866918 countsByYear W20538669182021 @default.
- W2053866918 countsByYear W20538669182022 @default.
- W2053866918 countsByYear W20538669182023 @default.
- W2053866918 crossrefType "journal-article" @default.
- W2053866918 hasAuthorship W2053866918A5041858294 @default.
- W2053866918 hasAuthorship W2053866918A5052628709 @default.
- W2053866918 hasAuthorship W2053866918A5076692398 @default.
- W2053866918 hasConcept C112680207 @default.
- W2053866918 hasConcept C11413529 @default.
- W2053866918 hasConcept C114614502 @default.
- W2053866918 hasConcept C124681953 @default.
- W2053866918 hasConcept C126042441 @default.
- W2053866918 hasConcept C126255220 @default.
- W2053866918 hasConcept C157972887 @default.
- W2053866918 hasConcept C170542616 @default.
- W2053866918 hasConcept C187778580 @default.
- W2053866918 hasConcept C18903297 @default.
- W2053866918 hasConcept C190694206 @default.
- W2053866918 hasConcept C197949415 @default.
- W2053866918 hasConcept C2524010 @default.
- W2053866918 hasConcept C2780034980 @default.
- W2053866918 hasConcept C33923547 @default.
- W2053866918 hasConcept C41008148 @default.
- W2053866918 hasConcept C49870271 @default.
- W2053866918 hasConcept C59902600 @default.
- W2053866918 hasConcept C76155785 @default.
- W2053866918 hasConcept C86803240 @default.
- W2053866918 hasConcept C96366933 @default.
- W2053866918 hasConceptScore W2053866918C112680207 @default.
- W2053866918 hasConceptScore W2053866918C11413529 @default.
- W2053866918 hasConceptScore W2053866918C114614502 @default.
- W2053866918 hasConceptScore W2053866918C124681953 @default.
- W2053866918 hasConceptScore W2053866918C126042441 @default.
- W2053866918 hasConceptScore W2053866918C126255220 @default.
- W2053866918 hasConceptScore W2053866918C157972887 @default.
- W2053866918 hasConceptScore W2053866918C170542616 @default.
- W2053866918 hasConceptScore W2053866918C187778580 @default.
- W2053866918 hasConceptScore W2053866918C18903297 @default.
- W2053866918 hasConceptScore W2053866918C190694206 @default.
- W2053866918 hasConceptScore W2053866918C197949415 @default.
- W2053866918 hasConceptScore W2053866918C2524010 @default.
- W2053866918 hasConceptScore W2053866918C2780034980 @default.
- W2053866918 hasConceptScore W2053866918C33923547 @default.
- W2053866918 hasConceptScore W2053866918C41008148 @default.
- W2053866918 hasConceptScore W2053866918C49870271 @default.
- W2053866918 hasConceptScore W2053866918C59902600 @default.
- W2053866918 hasConceptScore W2053866918C76155785 @default.
- W2053866918 hasConceptScore W2053866918C86803240 @default.
- W2053866918 hasConceptScore W2053866918C96366933 @default.
- W2053866918 hasIssue "2" @default.
- W2053866918 hasLocation W20538669181 @default.
- W2053866918 hasOpenAccess W2053866918 @default.
- W2053866918 hasPrimaryLocation W20538669181 @default.
- W2053866918 hasRelatedWork W1812659169 @default.
- W2053866918 hasRelatedWork W1985894833 @default.
- W2053866918 hasRelatedWork W1991526295 @default.
- W2053866918 hasRelatedWork W2005150014 @default.
- W2053866918 hasRelatedWork W2046963656 @default.
- W2053866918 hasRelatedWork W2170271613 @default.
- W2053866918 hasRelatedWork W3184287481 @default.
- W2053866918 hasRelatedWork W4287184648 @default.
- W2053866918 hasRelatedWork W4292219087 @default.
- W2053866918 hasRelatedWork W4297914557 @default.
- W2053866918 hasVolume "121" @default.
- W2053866918 isParatext "false" @default.
- W2053866918 isRetracted "false" @default.
- W2053866918 magId "2053866918" @default.
- W2053866918 workType "article" @default.