FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999859645> ?p ?o ?g. }

• W1999859645 abstract "Abstract This paper describes a parallel algorithm for computing the visible portion of a simple planar polygon with N vertices from a given point on or inside the polygon. The algorithm accomplishes this in O ( k log N ) time using O ( N /log N ) processors, where k is the link-diameter of the polygon in consideration. The link-diameter of a polygon is the maximum number of straight line segments needed to connect any two points within the polygon, where all line segments lie completely within the polygon. The algorithm can also be used to compute the visible portion of the plane given a point outside of the polygon. Except in this case, the parameter k in the asymptotic bounds would be the link diameter of a different polygon. The algorithm is optimal for sets of polygons that have a constant link diameter. It is a rather simple algorithm, and has a very small run time constant, making it fast and practical to implement. The interprocessor communication needed involves only local neighbor communication and scan operations (i.e., parallel prefix operations). Thus the algorithm can be implemented not only on an EREW PRAM, but also on a variety of other more practical machine architectures, such as hypercubes, trees, butterflies, and shuffle exchange networks. The algorithm was implemented on the Connection Machine as well as the MasPar MP- 1, and various performance tests were conducted." @default.
• W1999859645 created "2016-06-24" @default.
• W1999859645 creator A5026595925 @default.
• W1999859645 creator A5055264952 @default.
• W1999859645 date "1993-05-01" @default.
• W1999859645 modified "2023-09-27" @default.
• W1999859645 title "A Parallel Algorithm for the Visibility of a Simple Polygon Using Scan Operations" @default.
• W1999859645 doi "https://doi.org/10.1006/cgip.1993.1014" @default.
• W1999859645 hasPublicationYear "1993" @default.
• W1999859645 type Work @default.
• W1999859645 sameAs 1999859645 @default.
• W1999859645 citedByCount "0" @default.
• W1999859645 crossrefType "journal-article" @default.
• W1999859645 hasAuthorship W1999859645A5026595925 @default.
• W1999859645 hasAuthorship W1999859645A5055264952 @default.
• W1999859645 hasConcept C111472728 @default.
• W1999859645 hasConcept C112680207 @default.
• W1999859645 hasConcept C11413529 @default.
• W1999859645 hasConcept C114614502 @default.
• W1999859645 hasConcept C120373497 @default.
• W1999859645 hasConcept C121684516 @default.
• W1999859645 hasConcept C126042441 @default.
• W1999859645 hasConcept C138885662 @default.
• W1999859645 hasConcept C1449246 @default.
• W1999859645 hasConcept C157972887 @default.
• W1999859645 hasConcept C170542616 @default.
• W1999859645 hasConcept C173608175 @default.
• W1999859645 hasConcept C17825722 @default.
• W1999859645 hasConcept C186750021 @default.
• W1999859645 hasConcept C187778580 @default.
• W1999859645 hasConcept C190694206 @default.
• W1999859645 hasConcept C197949415 @default.
• W1999859645 hasConcept C198352243 @default.
• W1999859645 hasConcept C199360897 @default.
• W1999859645 hasConcept C2524010 @default.
• W1999859645 hasConcept C2777027219 @default.
• W1999859645 hasConcept C2780586882 @default.
• W1999859645 hasConcept C2834757 @default.
• W1999859645 hasConcept C28719098 @default.
• W1999859645 hasConcept C31487907 @default.
• W1999859645 hasConcept C33923547 @default.
• W1999859645 hasConcept C41008148 @default.
• W1999859645 hasConcept C41779539 @default.
• W1999859645 hasConcept C49870271 @default.
• W1999859645 hasConcept C50820777 @default.
• W1999859645 hasConcept C59902600 @default.
• W1999859645 hasConcept C76155785 @default.
• W1999859645 hasConcept C96366933 @default.
• W1999859645 hasConceptScore W1999859645C111472728 @default.
• W1999859645 hasConceptScore W1999859645C112680207 @default.
• W1999859645 hasConceptScore W1999859645C11413529 @default.
• W1999859645 hasConceptScore W1999859645C114614502 @default.
• W1999859645 hasConceptScore W1999859645C120373497 @default.
• W1999859645 hasConceptScore W1999859645C121684516 @default.
• W1999859645 hasConceptScore W1999859645C126042441 @default.
• W1999859645 hasConceptScore W1999859645C138885662 @default.
• W1999859645 hasConceptScore W1999859645C1449246 @default.
• W1999859645 hasConceptScore W1999859645C157972887 @default.
• W1999859645 hasConceptScore W1999859645C170542616 @default.
• W1999859645 hasConceptScore W1999859645C173608175 @default.
• W1999859645 hasConceptScore W1999859645C17825722 @default.
• W1999859645 hasConceptScore W1999859645C186750021 @default.
• W1999859645 hasConceptScore W1999859645C187778580 @default.
• W1999859645 hasConceptScore W1999859645C190694206 @default.
• W1999859645 hasConceptScore W1999859645C197949415 @default.
• W1999859645 hasConceptScore W1999859645C198352243 @default.
• W1999859645 hasConceptScore W1999859645C199360897 @default.
• W1999859645 hasConceptScore W1999859645C2524010 @default.
• W1999859645 hasConceptScore W1999859645C2777027219 @default.
• W1999859645 hasConceptScore W1999859645C2780586882 @default.
• W1999859645 hasConceptScore W1999859645C2834757 @default.
• W1999859645 hasConceptScore W1999859645C28719098 @default.
• W1999859645 hasConceptScore W1999859645C31487907 @default.
• W1999859645 hasConceptScore W1999859645C33923547 @default.
• W1999859645 hasConceptScore W1999859645C41008148 @default.
• W1999859645 hasConceptScore W1999859645C41779539 @default.
• W1999859645 hasConceptScore W1999859645C49870271 @default.
• W1999859645 hasConceptScore W1999859645C50820777 @default.
• W1999859645 hasConceptScore W1999859645C59902600 @default.
• W1999859645 hasConceptScore W1999859645C76155785 @default.
• W1999859645 hasConceptScore W1999859645C96366933 @default.
• W1999859645 hasLocation W19998596451 @default.
• W1999859645 hasOpenAccess W1999859645 @default.
• W1999859645 hasPrimaryLocation W19998596451 @default.
• W1999859645 hasRelatedWork W1521737691 @default.
• W1999859645 hasRelatedWork W1550803931 @default.
• W1999859645 hasRelatedWork W1579553590 @default.
• W1999859645 hasRelatedWork W1972471859 @default.
• W1999859645 hasRelatedWork W1976561147 @default.
• W1999859645 hasRelatedWork W2000080814 @default.
• W1999859645 hasRelatedWork W2003932599 @default.
• W1999859645 hasRelatedWork W2010226110 @default.
• W1999859645 hasRelatedWork W2013218978 @default.
• W1999859645 hasRelatedWork W2019470798 @default.
• W1999859645 hasRelatedWork W2039511348 @default.
• W1999859645 hasRelatedWork W2039573367 @default.
• W1999859645 hasRelatedWork W2079373520 @default.
• W1999859645 hasRelatedWork W2092722287 @default.
• W1999859645 hasRelatedWork W2100229364 @default.
• W1999859645 hasRelatedWork W2131042837 @default.

• next