FRINK Linked Data Fragments server

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

• W1526854921 endingPage "73" @default.
• W1526854921 startingPage "65" @default.
• W1526854921 abstract "Parallel algorithms are given for the exact solution of the hidden-line problem. Most of the parallel algorithms proposed for visibility problems in the literature give approximate solutions. and thus cannot yield an upper bound on the complexity of the particular problem. The first algorithm proposed here is worth mentioning not only for its simplicity. but also from a practical point of view: a speed up of a factor P is achieved by using P processors. 1≤P≤N, where N is the number of edges used to describe a polygonal scene. Additionally. the problem of aliasing inherent with approximation methods is avoided.The significance of the second algorithm, which is based on the first one, is mainly on the theoretical level: it is used to establish the parallel complexity of the hidden-line problem. The sequential complexity of this problem has recently been proved to be Θ(N2), and now we can prove that in the parallel case the problem is in the complexity class NC, i.e., it can be solved in time polynomial in log N by using a number of processors polynomial in N, assuming any reasonable model of parallel computation. More particularly, an O (log N) parallel time solution is given which cannot be further improved even if arbitrarily many processors of a concurrent read, exclusive write parallel RAM model are available." @default.
• W1526854921 created "2016-06-24" @default.
• W1526854921 creator A5068502470 @default.
• W1526854921 date "1988-01-01" @default.
• W1526854921 modified "2023-09-26" @default.
• W1526854921 title "An O(log N) Parallel Time Exact Hidden-Line Algorithm" @default.
• W1526854921 cites W1551221054 @default.
• W1526854921 cites W1655990431 @default.
• W1526854921 cites W1666015432 @default.
• W1526854921 cites W1967567484 @default.
• W1526854921 cites W1972938379 @default.
• W1526854921 cites W1977926680 @default.
• W1526854921 cites W1991651582 @default.
• W1526854921 cites W2006428252 @default.
• W1526854921 cites W2020007061 @default.
• W1526854921 cites W2027501230 @default.
• W1526854921 cites W2032596233 @default.
• W1526854921 cites W2038599141 @default.
• W1526854921 cites W2056916787 @default.
• W1526854921 cites W2066523928 @default.
• W1526854921 cites W2076458424 @default.
• W1526854921 cites W2077449861 @default.
• W1526854921 cites W2083632529 @default.
• W1526854921 cites W2089965917 @default.
• W1526854921 cites W2106145571 @default.
• W1526854921 cites W2114968863 @default.
• W1526854921 cites W2123335580 @default.
• W1526854921 cites W2143264448 @default.
• W1526854921 cites W2150633580 @default.
• W1526854921 cites W2154841872 @default.
• W1526854921 cites W2283720639 @default.
• W1526854921 cites W24647538 @default.
• W1526854921 cites W3005308876 @default.
• W1526854921 doi "https://doi.org/10.2312/eggh/eggh87/065-073" @default.
• W1526854921 hasPublicationYear "1988" @default.
• W1526854921 type Work @default.
• W1526854921 sameAs 1526854921 @default.
• W1526854921 citedByCount "1" @default.
• W1526854921 crossrefType "proceedings-article" @default.
• W1526854921 hasAuthorship W1526854921A5068502470 @default.
• W1526854921 hasConcept C106131492 @default.
• W1526854921 hasConcept C11413529 @default.
• W1526854921 hasConcept C118615104 @default.
• W1526854921 hasConcept C120373497 @default.
• W1526854921 hasConcept C134306372 @default.
• W1526854921 hasConcept C148764684 @default.
• W1526854921 hasConcept C179799912 @default.
• W1526854921 hasConcept C311688 @default.
• W1526854921 hasConcept C31972630 @default.
• W1526854921 hasConcept C33923547 @default.
• W1526854921 hasConcept C4069607 @default.
• W1526854921 hasConcept C41008148 @default.
• W1526854921 hasConcept C538114610 @default.
• W1526854921 hasConcept C63553672 @default.
• W1526854921 hasConcept C77553402 @default.
• W1526854921 hasConcept C90119067 @default.
• W1526854921 hasConceptScore W1526854921C106131492 @default.
• W1526854921 hasConceptScore W1526854921C11413529 @default.
• W1526854921 hasConceptScore W1526854921C118615104 @default.
• W1526854921 hasConceptScore W1526854921C120373497 @default.
• W1526854921 hasConceptScore W1526854921C134306372 @default.
• W1526854921 hasConceptScore W1526854921C148764684 @default.
• W1526854921 hasConceptScore W1526854921C179799912 @default.
• W1526854921 hasConceptScore W1526854921C311688 @default.
• W1526854921 hasConceptScore W1526854921C31972630 @default.
• W1526854921 hasConceptScore W1526854921C33923547 @default.
• W1526854921 hasConceptScore W1526854921C4069607 @default.
• W1526854921 hasConceptScore W1526854921C41008148 @default.
• W1526854921 hasConceptScore W1526854921C538114610 @default.
• W1526854921 hasConceptScore W1526854921C63553672 @default.
• W1526854921 hasConceptScore W1526854921C77553402 @default.
• W1526854921 hasConceptScore W1526854921C90119067 @default.
• W1526854921 hasLocation W15268549211 @default.
• W1526854921 hasOpenAccess W1526854921 @default.
• W1526854921 hasPrimaryLocation W15268549211 @default.
• W1526854921 hasRelatedWork W1498557394 @default.
• W1526854921 hasRelatedWork W1791765379 @default.
• W1526854921 hasRelatedWork W2050218830 @default.
• W1526854921 hasRelatedWork W2064923761 @default.
• W1526854921 hasRelatedWork W2091384568 @default.
• W1526854921 hasRelatedWork W2196926259 @default.
• W1526854921 hasRelatedWork W2207541471 @default.
• W1526854921 hasRelatedWork W2251565100 @default.
• W1526854921 hasRelatedWork W2268911554 @default.
• W1526854921 hasRelatedWork W23339264 @default.
• W1526854921 hasRelatedWork W2464065967 @default.
• W1526854921 hasRelatedWork W2518339813 @default.
• W1526854921 hasRelatedWork W2567804199 @default.
• W1526854921 hasRelatedWork W2731979530 @default.
• W1526854921 hasRelatedWork W2768169247 @default.
• W1526854921 hasRelatedWork W2930422516 @default.
• W1526854921 hasRelatedWork W2950625263 @default.
• W1526854921 hasRelatedWork W2963301401 @default.
• W1526854921 hasRelatedWork W3118649333 @default.
• W1526854921 hasRelatedWork W434863569 @default.
• W1526854921 isParatext "false" @default.
• W1526854921 isRetracted "false" @default.
• W1526854921 magId "1526854921" @default.

• next