Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170271613> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2170271613 endingPage "30" @default.
- W2170271613 startingPage "21" @default.
- W2170271613 abstract "In this paper we consider the problem of decomposing a simple polygon into subpolygons that exclusively use vertices of the given polygon. We allow two types of subpolygons: pseudo-triangles and convex polygons. We call the resulting decomposition PT-convex. We are interested in minimum decompositions, i.e., in decomposing the input polygon into the least number of subpolygons. Allowing subpolygons of one of two types has the potential to reduce the complexity of the resulting decomposition considerably. The problem of decomposing a simple polygon into the least number of convex polygons has been considered. We extend a dynamic-programming algorithm of Keil and Snoeyink for that problem to the case that both convex polygons and pseudo-triangles are allowed. Our algorithm determines such a decomposition in O(n3) time and space, where n is the number of the vertices of the polygon." @default.
- W2170271613 created "2016-06-24" @default.
- W2170271613 creator A5006721962 @default.
- W2170271613 creator A5014138072 @default.
- W2170271613 date "2008-10-01" @default.
- W2170271613 modified "2023-09-23" @default.
- W2170271613 title "Decomposing a simple polygon into pseudo-triangles and convex polygons" @default.
- W2170271613 cites W1547603158 @default.
- W2170271613 cites W2005421767 @default.
- W2170271613 cites W2015425624 @default.
- W2170271613 cites W2041437464 @default.
- W2170271613 cites W2084097355 @default.
- W2170271613 cites W2093765879 @default.
- W2170271613 cites W2104031337 @default.
- W2170271613 cites W2109083408 @default.
- W2170271613 cites W2115043830 @default.
- W2170271613 cites W2147097381 @default.
- W2170271613 cites W3137242876 @default.
- W2170271613 cites W4256149448 @default.
- W2170271613 doi "https://doi.org/10.1016/j.comgeo.2007.10.005" @default.
- W2170271613 hasPublicationYear "2008" @default.
- W2170271613 type Work @default.
- W2170271613 sameAs 2170271613 @default.
- W2170271613 citedByCount "4" @default.
- W2170271613 countsByYear W21702716132019 @default.
- W2170271613 countsByYear W21702716132020 @default.
- W2170271613 countsByYear W21702716132021 @default.
- W2170271613 countsByYear W21702716132022 @default.
- W2170271613 crossrefType "journal-article" @default.
- W2170271613 hasAuthorship W2170271613A5006721962 @default.
- W2170271613 hasAuthorship W2170271613A5014138072 @default.
- W2170271613 hasConcept C111472728 @default.
- W2170271613 hasConcept C112680207 @default.
- W2170271613 hasConcept C114614502 @default.
- W2170271613 hasConcept C126042441 @default.
- W2170271613 hasConcept C138885662 @default.
- W2170271613 hasConcept C157972887 @default.
- W2170271613 hasConcept C170542616 @default.
- W2170271613 hasConcept C173688413 @default.
- W2170271613 hasConcept C187778580 @default.
- W2170271613 hasConcept C190694206 @default.
- W2170271613 hasConcept C197949415 @default.
- W2170271613 hasConcept C2524010 @default.
- W2170271613 hasConcept C2780034980 @default.
- W2170271613 hasConcept C2780586882 @default.
- W2170271613 hasConcept C33923547 @default.
- W2170271613 hasConcept C41008148 @default.
- W2170271613 hasConcept C49870271 @default.
- W2170271613 hasConcept C59902600 @default.
- W2170271613 hasConcept C76155785 @default.
- W2170271613 hasConcept C96366933 @default.
- W2170271613 hasConceptScore W2170271613C111472728 @default.
- W2170271613 hasConceptScore W2170271613C112680207 @default.
- W2170271613 hasConceptScore W2170271613C114614502 @default.
- W2170271613 hasConceptScore W2170271613C126042441 @default.
- W2170271613 hasConceptScore W2170271613C138885662 @default.
- W2170271613 hasConceptScore W2170271613C157972887 @default.
- W2170271613 hasConceptScore W2170271613C170542616 @default.
- W2170271613 hasConceptScore W2170271613C173688413 @default.
- W2170271613 hasConceptScore W2170271613C187778580 @default.
- W2170271613 hasConceptScore W2170271613C190694206 @default.
- W2170271613 hasConceptScore W2170271613C197949415 @default.
- W2170271613 hasConceptScore W2170271613C2524010 @default.
- W2170271613 hasConceptScore W2170271613C2780034980 @default.
- W2170271613 hasConceptScore W2170271613C2780586882 @default.
- W2170271613 hasConceptScore W2170271613C33923547 @default.
- W2170271613 hasConceptScore W2170271613C41008148 @default.
- W2170271613 hasConceptScore W2170271613C49870271 @default.
- W2170271613 hasConceptScore W2170271613C59902600 @default.
- W2170271613 hasConceptScore W2170271613C76155785 @default.
- W2170271613 hasConceptScore W2170271613C96366933 @default.
- W2170271613 hasIssue "1-2" @default.
- W2170271613 hasLocation W21702716131 @default.
- W2170271613 hasOpenAccess W2170271613 @default.
- W2170271613 hasPrimaryLocation W21702716131 @default.
- W2170271613 hasRelatedWork W1579553590 @default.
- W2170271613 hasRelatedWork W1812659169 @default.
- W2170271613 hasRelatedWork W1938473727 @default.
- W2170271613 hasRelatedWork W1991526295 @default.
- W2170271613 hasRelatedWork W2005150014 @default.
- W2170271613 hasRelatedWork W2165083794 @default.
- W2170271613 hasRelatedWork W2170271613 @default.
- W2170271613 hasRelatedWork W3184287481 @default.
- W2170271613 hasRelatedWork W4287184648 @default.
- W2170271613 hasRelatedWork W4292219087 @default.
- W2170271613 hasVolume "41" @default.
- W2170271613 isParatext "false" @default.
- W2170271613 isRetracted "false" @default.
- W2170271613 magId "2170271613" @default.
- W2170271613 workType "article" @default.