Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012089940> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2012089940 endingPage "156" @default.
- W2012089940 startingPage "142" @default.
- W2012089940 abstract "Our contribution is twofold. First, we show that Ω(log n) is a time lower bound on the CREW-PRAM and the mesh with multiple broadcasting for the tasks of computing the perimeter, the area, the diameter, the width, the modality, the smallest-area enclosing rectangle, and the largest-area inscribed triangle of a convex n-gon. We show that the same time lower bound holds for the tasks of detecting whether a convex n-gon lies inside another as well as for computing the maximum distance between two convex n-gons. We obtain our time lower bound results for the CREW-PRAM by using a novel technique involving geometric constructions. These constructions allow us to reduce the well-known OR problem to each of the geometric problems of interest. We then port these time lower bounds to the mesh with multiple broadcasting using simulation results. Our second contribution is to show that the Ω(log n) time lower bound is tight by providing O(log n) time algorithms to solve these problems on a mesh with multiple broadcasting of size n × n. Finally, we show that for two separable convex n-gons P and Q, the task of computing the minimum distance between P and Q can be performed in O(1) time on a mesh with multiple broadcasting of size n × n." @default.
- W2012089940 created "2016-06-24" @default.
- W2012089940 creator A5008769497 @default.
- W2012089940 creator A5014469123 @default.
- W2012089940 creator A5020413993 @default.
- W2012089940 creator A5025679042 @default.
- W2012089940 creator A5036465790 @default.
- W2012089940 creator A5086528192 @default.
- W2012089940 date "1995-06-01" @default.
- W2012089940 modified "2023-09-25" @default.
- W2012089940 title "Convexity Problems on Meshes with Multiple Broadcasting" @default.
- W2012089940 doi "https://doi.org/10.1006/jpdc.1995.1078" @default.
- W2012089940 hasPublicationYear "1995" @default.
- W2012089940 type Work @default.
- W2012089940 sameAs 2012089940 @default.
- W2012089940 citedByCount "14" @default.
- W2012089940 crossrefType "journal-article" @default.
- W2012089940 hasAuthorship W2012089940A5008769497 @default.
- W2012089940 hasAuthorship W2012089940A5014469123 @default.
- W2012089940 hasAuthorship W2012089940A5020413993 @default.
- W2012089940 hasAuthorship W2012089940A5025679042 @default.
- W2012089940 hasAuthorship W2012089940A5036465790 @default.
- W2012089940 hasAuthorship W2012089940A5086528192 @default.
- W2012089940 hasConcept C106159729 @default.
- W2012089940 hasConcept C110157686 @default.
- W2012089940 hasConcept C112680207 @default.
- W2012089940 hasConcept C11413529 @default.
- W2012089940 hasConcept C114614502 @default.
- W2012089940 hasConcept C118615104 @default.
- W2012089940 hasConcept C121684516 @default.
- W2012089940 hasConcept C134306372 @default.
- W2012089940 hasConcept C162324750 @default.
- W2012089940 hasConcept C2524010 @default.
- W2012089940 hasConcept C2781302577 @default.
- W2012089940 hasConcept C31258907 @default.
- W2012089940 hasConcept C31487907 @default.
- W2012089940 hasConcept C33923547 @default.
- W2012089940 hasConcept C41008148 @default.
- W2012089940 hasConcept C63553672 @default.
- W2012089940 hasConcept C72134830 @default.
- W2012089940 hasConcept C77553402 @default.
- W2012089940 hasConcept C98503990 @default.
- W2012089940 hasConceptScore W2012089940C106159729 @default.
- W2012089940 hasConceptScore W2012089940C110157686 @default.
- W2012089940 hasConceptScore W2012089940C112680207 @default.
- W2012089940 hasConceptScore W2012089940C11413529 @default.
- W2012089940 hasConceptScore W2012089940C114614502 @default.
- W2012089940 hasConceptScore W2012089940C118615104 @default.
- W2012089940 hasConceptScore W2012089940C121684516 @default.
- W2012089940 hasConceptScore W2012089940C134306372 @default.
- W2012089940 hasConceptScore W2012089940C162324750 @default.
- W2012089940 hasConceptScore W2012089940C2524010 @default.
- W2012089940 hasConceptScore W2012089940C2781302577 @default.
- W2012089940 hasConceptScore W2012089940C31258907 @default.
- W2012089940 hasConceptScore W2012089940C31487907 @default.
- W2012089940 hasConceptScore W2012089940C33923547 @default.
- W2012089940 hasConceptScore W2012089940C41008148 @default.
- W2012089940 hasConceptScore W2012089940C63553672 @default.
- W2012089940 hasConceptScore W2012089940C72134830 @default.
- W2012089940 hasConceptScore W2012089940C77553402 @default.
- W2012089940 hasConceptScore W2012089940C98503990 @default.
- W2012089940 hasIssue "2" @default.
- W2012089940 hasLocation W20120899401 @default.
- W2012089940 hasOpenAccess W2012089940 @default.
- W2012089940 hasPrimaryLocation W20120899401 @default.
- W2012089940 hasRelatedWork W1496066161 @default.
- W2012089940 hasRelatedWork W1730773957 @default.
- W2012089940 hasRelatedWork W2026164386 @default.
- W2012089940 hasRelatedWork W2040339278 @default.
- W2012089940 hasRelatedWork W2075081396 @default.
- W2012089940 hasRelatedWork W2590702107 @default.
- W2012089940 hasRelatedWork W2613230348 @default.
- W2012089940 hasRelatedWork W2964077496 @default.
- W2012089940 hasRelatedWork W3045662648 @default.
- W2012089940 hasRelatedWork W4281904403 @default.
- W2012089940 hasVolume "27" @default.
- W2012089940 isParatext "false" @default.
- W2012089940 isRetracted "false" @default.
- W2012089940 magId "2012089940" @default.
- W2012089940 workType "article" @default.