Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155697686> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2155697686 endingPage "214" @default.
- W2155697686 startingPage "191" @default.
- W2155697686 abstract "We consider the problems of computing the largest area triangle enclosed within a given n-sided convex polygon and the smallest area triangle which encloses a given convex polygon. We show that these problems are closely related by presenting a single sequential linear time algorithm which essentially solves both problems simultaneously. We also present a cost-optimal parallel algorithm that solves both of these problems in O( log log n) time using n/ log log n processors on a CRCW PRAM. In order to achieve these bounds we develop new techniques for the design of parallel algorithms for computational problems involving the rotating calipers method." @default.
- W2155697686 created "2016-06-24" @default.
- W2155697686 creator A5000278522 @default.
- W2155697686 creator A5016442699 @default.
- W2155697686 date "1992-06-01" @default.
- W2155697686 modified "2023-10-16" @default.
- W2155697686 title "A PARALLEL ALGORITHM FOR ENCLOSED AND ENCLOSING TRIANGLES" @default.
- W2155697686 doi "https://doi.org/10.1142/s0218195992000123" @default.
- W2155697686 hasPublicationYear "1992" @default.
- W2155697686 type Work @default.
- W2155697686 sameAs 2155697686 @default.
- W2155697686 citedByCount "23" @default.
- W2155697686 countsByYear W21556976862014 @default.
- W2155697686 countsByYear W21556976862017 @default.
- W2155697686 countsByYear W21556976862018 @default.
- W2155697686 countsByYear W21556976862019 @default.
- W2155697686 countsByYear W21556976862020 @default.
- W2155697686 countsByYear W21556976862021 @default.
- W2155697686 countsByYear W21556976862022 @default.
- W2155697686 crossrefType "journal-article" @default.
- W2155697686 hasAuthorship W2155697686A5000278522 @default.
- W2155697686 hasAuthorship W2155697686A5016442699 @default.
- W2155697686 hasConcept C112680207 @default.
- W2155697686 hasConcept C11413529 @default.
- W2155697686 hasConcept C114614502 @default.
- W2155697686 hasConcept C120373497 @default.
- W2155697686 hasConcept C126042441 @default.
- W2155697686 hasConcept C190694206 @default.
- W2155697686 hasConcept C2524010 @default.
- W2155697686 hasConcept C2780034980 @default.
- W2155697686 hasConcept C29123130 @default.
- W2155697686 hasConcept C3017489831 @default.
- W2155697686 hasConcept C311688 @default.
- W2155697686 hasConcept C31487907 @default.
- W2155697686 hasConcept C33923547 @default.
- W2155697686 hasConcept C41008148 @default.
- W2155697686 hasConcept C63553672 @default.
- W2155697686 hasConcept C76155785 @default.
- W2155697686 hasConceptScore W2155697686C112680207 @default.
- W2155697686 hasConceptScore W2155697686C11413529 @default.
- W2155697686 hasConceptScore W2155697686C114614502 @default.
- W2155697686 hasConceptScore W2155697686C120373497 @default.
- W2155697686 hasConceptScore W2155697686C126042441 @default.
- W2155697686 hasConceptScore W2155697686C190694206 @default.
- W2155697686 hasConceptScore W2155697686C2524010 @default.
- W2155697686 hasConceptScore W2155697686C2780034980 @default.
- W2155697686 hasConceptScore W2155697686C29123130 @default.
- W2155697686 hasConceptScore W2155697686C3017489831 @default.
- W2155697686 hasConceptScore W2155697686C311688 @default.
- W2155697686 hasConceptScore W2155697686C31487907 @default.
- W2155697686 hasConceptScore W2155697686C33923547 @default.
- W2155697686 hasConceptScore W2155697686C41008148 @default.
- W2155697686 hasConceptScore W2155697686C63553672 @default.
- W2155697686 hasConceptScore W2155697686C76155785 @default.
- W2155697686 hasIssue "02" @default.
- W2155697686 hasLocation W21556976861 @default.
- W2155697686 hasOpenAccess W2155697686 @default.
- W2155697686 hasPrimaryLocation W21556976861 @default.
- W2155697686 hasRelatedWork W119726163 @default.
- W2155697686 hasRelatedWork W1564936167 @default.
- W2155697686 hasRelatedWork W2045156582 @default.
- W2155697686 hasRelatedWork W2080255048 @default.
- W2155697686 hasRelatedWork W2155239911 @default.
- W2155697686 hasRelatedWork W2155697686 @default.
- W2155697686 hasRelatedWork W2159582411 @default.
- W2155697686 hasRelatedWork W2395040170 @default.
- W2155697686 hasRelatedWork W2810915225 @default.
- W2155697686 hasRelatedWork W78499400 @default.
- W2155697686 hasVolume "02" @default.
- W2155697686 isParatext "false" @default.
- W2155697686 isRetracted "false" @default.
- W2155697686 magId "2155697686" @default.
- W2155697686 workType "article" @default.