Matches in SemOpenAlex for { <https://semopenalex.org/work/W2545761387> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2545761387 abstract "This dissertation presents several deterministic techniques for efficiently solving shortest paths, visibility, and other related geometric problems in parallel. Specifically, we give techniques for designing efficient deterministic parallel algorithms for solving the following problems: computing rectilinear shortest paths that avoid rectangular obstacles in the plane, computing the visible portions of a simple polygonal chain from a point, and detecting the weak visibility of a simple polygon. These parallel techniques further enable us to solve many related geometric problems that include: computing the convex hull of a set of planar points sorted by the x-coordinates, computing the convex hull of a simple polygon, finding the kernel of a simple polygon, triangulating a set of planar points sorted by the x-coordinates, triangulating monotone polygons and star-shaped polygons, solving the all dominating neighbors problem, computing shortest paths inside a weakly visible polygon, triangulating a weakly visible polygon, checking the weak external visibility of a simple polygon, and solving the one-cruising-guard problem. Most of the parallel algorithms we obtain for these problems are optimal in the complexities of the total running time and the total amount of operations performed. Our results improve the previously known parallel algorithms for these problems in either the time complexity, or the processor complexity, or the parallel computational model required by the algorithms (in the sense of using a weaker parallel model). The parallel computational models used by our algorithms are the CREW PRAM or the EREW PRAM." @default.
- W2545761387 created "2016-11-04" @default.
- W2545761387 creator A5025416887 @default.
- W2545761387 date "1992-01-01" @default.
- W2545761387 modified "2023-09-27" @default.
- W2545761387 title "Parallel techniques for paths, visibility, and related problems" @default.
- W2545761387 hasPublicationYear "1992" @default.
- W2545761387 type Work @default.
- W2545761387 sameAs 2545761387 @default.
- W2545761387 citedByCount "2" @default.
- W2545761387 crossrefType "journal-article" @default.
- W2545761387 hasAuthorship W2545761387A5025416887 @default.
- W2545761387 hasConcept C111472728 @default.
- W2545761387 hasConcept C112680207 @default.
- W2545761387 hasConcept C11413529 @default.
- W2545761387 hasConcept C114614502 @default.
- W2545761387 hasConcept C120373497 @default.
- W2545761387 hasConcept C120665830 @default.
- W2545761387 hasConcept C121332964 @default.
- W2545761387 hasConcept C123403432 @default.
- W2545761387 hasConcept C126042441 @default.
- W2545761387 hasConcept C132525143 @default.
- W2545761387 hasConcept C138885662 @default.
- W2545761387 hasConcept C1449246 @default.
- W2545761387 hasConcept C187778580 @default.
- W2545761387 hasConcept C190694206 @default.
- W2545761387 hasConcept C197949415 @default.
- W2545761387 hasConcept C206194317 @default.
- W2545761387 hasConcept C22590252 @default.
- W2545761387 hasConcept C2524010 @default.
- W2545761387 hasConcept C2780586882 @default.
- W2545761387 hasConcept C2834757 @default.
- W2545761387 hasConcept C29123130 @default.
- W2545761387 hasConcept C33923547 @default.
- W2545761387 hasConcept C41008148 @default.
- W2545761387 hasConcept C59902600 @default.
- W2545761387 hasConcept C76155785 @default.
- W2545761387 hasConceptScore W2545761387C111472728 @default.
- W2545761387 hasConceptScore W2545761387C112680207 @default.
- W2545761387 hasConceptScore W2545761387C11413529 @default.
- W2545761387 hasConceptScore W2545761387C114614502 @default.
- W2545761387 hasConceptScore W2545761387C120373497 @default.
- W2545761387 hasConceptScore W2545761387C120665830 @default.
- W2545761387 hasConceptScore W2545761387C121332964 @default.
- W2545761387 hasConceptScore W2545761387C123403432 @default.
- W2545761387 hasConceptScore W2545761387C126042441 @default.
- W2545761387 hasConceptScore W2545761387C132525143 @default.
- W2545761387 hasConceptScore W2545761387C138885662 @default.
- W2545761387 hasConceptScore W2545761387C1449246 @default.
- W2545761387 hasConceptScore W2545761387C187778580 @default.
- W2545761387 hasConceptScore W2545761387C190694206 @default.
- W2545761387 hasConceptScore W2545761387C197949415 @default.
- W2545761387 hasConceptScore W2545761387C206194317 @default.
- W2545761387 hasConceptScore W2545761387C22590252 @default.
- W2545761387 hasConceptScore W2545761387C2524010 @default.
- W2545761387 hasConceptScore W2545761387C2780586882 @default.
- W2545761387 hasConceptScore W2545761387C2834757 @default.
- W2545761387 hasConceptScore W2545761387C29123130 @default.
- W2545761387 hasConceptScore W2545761387C33923547 @default.
- W2545761387 hasConceptScore W2545761387C41008148 @default.
- W2545761387 hasConceptScore W2545761387C59902600 @default.
- W2545761387 hasConceptScore W2545761387C76155785 @default.
- W2545761387 hasLocation W25457613871 @default.
- W2545761387 hasOpenAccess W2545761387 @default.
- W2545761387 hasPrimaryLocation W25457613871 @default.
- W2545761387 hasRelatedWork W123457959 @default.
- W2545761387 hasRelatedWork W1494368934 @default.
- W2545761387 hasRelatedWork W1612751597 @default.
- W2545761387 hasRelatedWork W1793184581 @default.
- W2545761387 hasRelatedWork W1985853221 @default.
- W2545761387 hasRelatedWork W1986014106 @default.
- W2545761387 hasRelatedWork W2026465854 @default.
- W2545761387 hasRelatedWork W2038691137 @default.
- W2545761387 hasRelatedWork W2041437464 @default.
- W2545761387 hasRelatedWork W2044916959 @default.
- W2545761387 hasRelatedWork W2044993223 @default.
- W2545761387 hasRelatedWork W2046632158 @default.
- W2545761387 hasRelatedWork W2084668024 @default.
- W2545761387 hasRelatedWork W2188174623 @default.
- W2545761387 hasRelatedWork W2296223967 @default.
- W2545761387 hasRelatedWork W2357884615 @default.
- W2545761387 hasRelatedWork W2359739045 @default.
- W2545761387 hasRelatedWork W2896844293 @default.
- W2545761387 hasRelatedWork W53644101 @default.
- W2545761387 hasRelatedWork W2185518273 @default.
- W2545761387 isParatext "false" @default.
- W2545761387 isRetracted "false" @default.
- W2545761387 magId "2545761387" @default.
- W2545761387 workType "article" @default.