FRINK Linked Data Fragments server

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

• W1568336836 abstract "We present optimal parallel solutions to direct dominance problems for planar point sets. Our algorithms are deterministic and designed to run on the concurrent read exclusive write parallel random-access machine (CREW PRAM). In particular, we provide algorithms for counting the number of points that are directly dominated by each point of a planar point set, and for reporting these point sets. The counting algorithm runs in O(log n) time using O(n) processors; the reporting algorithm runs in O(log n) time using O(n+k/log n) processors, where k is the size of the output. The total work of each algorithm matches the respective sequential lower bound. As an application of our results, we present an algorithm for the maximum empty rectangle problem, which is work optimal in the expected case." @default.
• W1568336836 created "2016-06-24" @default.
• W1568336836 creator A5005705210 @default.
• W1568336836 creator A5068339422 @default.
• W1568336836 creator A5085978384 @default.
• W1568336836 date "1993-01-01" @default.
• W1568336836 modified "2023-09-27" @default.
• W1568336836 title "Optimal CREW-PRAM algorithms for direct dominance problems" @default.
• W1568336836 cites W1584086289 @default.
• W1568336836 cites W1966224002 @default.
• W1568336836 cites W1966981580 @default.
• W1568336836 cites W1978583881 @default.
• W1568336836 cites W1992268357 @default.
• W1568336836 cites W1995040285 @default.
• W1568336836 cites W2007986693 @default.
• W1568336836 cites W2015234358 @default.
• W1568336836 cites W2026555584 @default.
• W1568336836 cites W2030999197 @default.
• W1568336836 cites W2034282023 @default.
• W1568336836 cites W2043380199 @default.
• W1568336836 cites W2046946959 @default.
• W1568336836 cites W2050760156 @default.
• W1568336836 cites W2064761827 @default.
• W1568336836 cites W2070096732 @default.
• W1568336836 cites W2072915958 @default.
• W1568336836 cites W2081385108 @default.
• W1568336836 cites W2911302472 @default.
• W1568336836 cites W2997188414 @default.
• W1568336836 doi "https://doi.org/10.1007/3-540-57273-2_48" @default.
• W1568336836 hasPublicationYear "1993" @default.
• W1568336836 type Work @default.
• W1568336836 sameAs 1568336836 @default.
• W1568336836 citedByCount "1" @default.
• W1568336836 crossrefType "book-chapter" @default.
• W1568336836 hasAuthorship W1568336836A5005705210 @default.
• W1568336836 hasAuthorship W1568336836A5068339422 @default.
• W1568336836 hasAuthorship W1568336836A5085978384 @default.
• W1568336836 hasConcept C11413529 @default.
• W1568336836 hasConcept C114614502 @default.
• W1568336836 hasConcept C120373497 @default.
• W1568336836 hasConcept C121684516 @default.
• W1568336836 hasConcept C127413603 @default.
• W1568336836 hasConcept C134306372 @default.
• W1568336836 hasConcept C134786449 @default.
• W1568336836 hasConcept C173608175 @default.
• W1568336836 hasConcept C177264268 @default.
• W1568336836 hasConcept C178802073 @default.
• W1568336836 hasConcept C199360897 @default.
• W1568336836 hasConcept C2524010 @default.
• W1568336836 hasConcept C2780179797 @default.
• W1568336836 hasConcept C2781302577 @default.
• W1568336836 hasConcept C28719098 @default.
• W1568336836 hasConcept C33923547 @default.
• W1568336836 hasConcept C41008148 @default.
• W1568336836 hasConcept C63553672 @default.
• W1568336836 hasConcept C77553402 @default.
• W1568336836 hasConceptScore W1568336836C11413529 @default.
• W1568336836 hasConceptScore W1568336836C114614502 @default.
• W1568336836 hasConceptScore W1568336836C120373497 @default.
• W1568336836 hasConceptScore W1568336836C121684516 @default.
• W1568336836 hasConceptScore W1568336836C127413603 @default.
• W1568336836 hasConceptScore W1568336836C134306372 @default.
• W1568336836 hasConceptScore W1568336836C134786449 @default.
• W1568336836 hasConceptScore W1568336836C173608175 @default.
• W1568336836 hasConceptScore W1568336836C177264268 @default.
• W1568336836 hasConceptScore W1568336836C178802073 @default.
• W1568336836 hasConceptScore W1568336836C199360897 @default.
• W1568336836 hasConceptScore W1568336836C2524010 @default.
• W1568336836 hasConceptScore W1568336836C2780179797 @default.
• W1568336836 hasConceptScore W1568336836C2781302577 @default.
• W1568336836 hasConceptScore W1568336836C28719098 @default.
• W1568336836 hasConceptScore W1568336836C33923547 @default.
• W1568336836 hasConceptScore W1568336836C41008148 @default.
• W1568336836 hasConceptScore W1568336836C63553672 @default.
• W1568336836 hasConceptScore W1568336836C77553402 @default.
• W1568336836 hasLocation W15683368361 @default.
• W1568336836 hasOpenAccess W1568336836 @default.
• W1568336836 hasPrimaryLocation W15683368361 @default.
• W1568336836 hasRelatedWork W1484457276 @default.
• W1568336836 hasRelatedWork W1488888269 @default.
• W1568336836 hasRelatedWork W1540317250 @default.
• W1568336836 hasRelatedWork W1545170796 @default.
• W1568336836 hasRelatedWork W1567048976 @default.
• W1568336836 hasRelatedWork W1570283814 @default.
• W1568336836 hasRelatedWork W1570679335 @default.
• W1568336836 hasRelatedWork W1577155814 @default.
• W1568336836 hasRelatedWork W15985222 @default.
• W1568336836 hasRelatedWork W1722200543 @default.
• W1568336836 hasRelatedWork W1968627340 @default.
• W1568336836 hasRelatedWork W1972433940 @default.
• W1568336836 hasRelatedWork W1975510415 @default.
• W1568336836 hasRelatedWork W1981326876 @default.
• W1568336836 hasRelatedWork W2013535377 @default.
• W1568336836 hasRelatedWork W2033425892 @default.
• W1568336836 hasRelatedWork W2046104583 @default.
• W1568336836 hasRelatedWork W2097855961 @default.
• W1568336836 hasRelatedWork W2104717694 @default.
• W1568336836 hasRelatedWork W636467641 @default.
• W1568336836 isParatext "false" @default.
• W1568336836 isRetracted "false" @default.

• next