FRINK Linked Data Fragments server

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

• W2044993223 abstract "We provide optimal parallel solutions to several shortest path and visibility problems set in triangulated simple polygons. Let P be a triangulated simple polygon with n vertices, preprocessed to support shortest path queries. We can find the shortest path tree from any point inside P in O(log n) time using O(n/log n) processors. In the same bounds, we can preprocess P for shooting queries (a query can be answered in O(log n0 time by a uniprocessor). Given a set S of m points inside P, we can find an implicit representation of the relative convex hull of S in O(log(nm)) time with O(k/log(nm)) processors. All of these algorithms are deterministic and use the CREW PRAM model." @default.
• W2044993223 created "2016-06-24" @default.
• W2044993223 creator A5038416046 @default.
• W2044993223 date "1992-01-01" @default.
• W2044993223 modified "2023-09-24" @default.
• W2044993223 title "Optimal parallel algorithms for triangulated simple polygons" @default.
• W2044993223 cites W1535869571 @default.
• W2044993223 cites W1561564976 @default.
• W2044993223 cites W1585749612 @default.
• W2044993223 cites W1825136300 @default.
• W2044993223 cites W1836810876 @default.
• W2044993223 cites W1978583881 @default.
• W2044993223 cites W1995040285 @default.
• W2044993223 cites W2003273060 @default.
• W2044993223 cites W2003583528 @default.
• W2044993223 cites W2004884735 @default.
• W2044993223 cites W2009530930 @default.
• W2044993223 cites W2023518480 @default.
• W2044993223 cites W2029814178 @default.
• W2044993223 cites W2030999197 @default.
• W2044993223 cites W2032159439 @default.
• W2044993223 cites W2034282023 @default.
• W2044993223 cites W2038699153 @default.
• W2044993223 cites W2046632158 @default.
• W2044993223 cites W2046946959 @default.
• W2044993223 cites W2047596954 @default.
• W2044993223 cites W2051161834 @default.
• W2044993223 cites W2055982472 @default.
• W2044993223 cites W2073145634 @default.
• W2044993223 cites W2088617781 @default.
• W2044993223 cites W2097429092 @default.
• W2044993223 cites W2106413026 @default.
• W2044993223 cites W2128830892 @default.
• W2044993223 cites W2132339863 @default.
• W2044993223 cites W2167445221 @default.
• W2044993223 cites W2407038694 @default.
• W2044993223 cites W3041834803 @default.
• W2044993223 cites W3139993751 @default.
• W2044993223 doi "https://doi.org/10.1145/142675.142687" @default.
• W2044993223 hasPublicationYear "1992" @default.
• W2044993223 type Work @default.
• W2044993223 sameAs 2044993223 @default.
• W2044993223 citedByCount "13" @default.
• W2044993223 crossrefType "proceedings-article" @default.
• W2044993223 hasAuthorship W2044993223A5038416046 @default.
• W2044993223 hasConcept C111472728 @default.
• W2044993223 hasConcept C112680207 @default.
• W2044993223 hasConcept C11413529 @default.
• W2044993223 hasConcept C114614502 @default.
• W2044993223 hasConcept C120373497 @default.
• W2044993223 hasConcept C126042441 @default.
• W2044993223 hasConcept C132525143 @default.
• W2044993223 hasConcept C138885662 @default.
• W2044993223 hasConcept C162319229 @default.
• W2044993223 hasConcept C177264268 @default.
• W2044993223 hasConcept C17744445 @default.
• W2044993223 hasConcept C190694206 @default.
• W2044993223 hasConcept C197949415 @default.
• W2044993223 hasConcept C199360897 @default.
• W2044993223 hasConcept C199539241 @default.
• W2044993223 hasConcept C206194317 @default.
• W2044993223 hasConcept C22590252 @default.
• W2044993223 hasConcept C2524010 @default.
• W2044993223 hasConcept C2776359362 @default.
• W2044993223 hasConcept C2777735758 @default.
• W2044993223 hasConcept C2780586882 @default.
• W2044993223 hasConcept C28719098 @default.
• W2044993223 hasConcept C29123130 @default.
• W2044993223 hasConcept C311688 @default.
• W2044993223 hasConcept C33923547 @default.
• W2044993223 hasConcept C41008148 @default.
• W2044993223 hasConcept C63553672 @default.
• W2044993223 hasConcept C76155785 @default.
• W2044993223 hasConcept C94625758 @default.
• W2044993223 hasConceptScore W2044993223C111472728 @default.
• W2044993223 hasConceptScore W2044993223C112680207 @default.
• W2044993223 hasConceptScore W2044993223C11413529 @default.
• W2044993223 hasConceptScore W2044993223C114614502 @default.
• W2044993223 hasConceptScore W2044993223C120373497 @default.
• W2044993223 hasConceptScore W2044993223C126042441 @default.
• W2044993223 hasConceptScore W2044993223C132525143 @default.
• W2044993223 hasConceptScore W2044993223C138885662 @default.
• W2044993223 hasConceptScore W2044993223C162319229 @default.
• W2044993223 hasConceptScore W2044993223C177264268 @default.
• W2044993223 hasConceptScore W2044993223C17744445 @default.
• W2044993223 hasConceptScore W2044993223C190694206 @default.
• W2044993223 hasConceptScore W2044993223C197949415 @default.
• W2044993223 hasConceptScore W2044993223C199360897 @default.
• W2044993223 hasConceptScore W2044993223C199539241 @default.
• W2044993223 hasConceptScore W2044993223C206194317 @default.
• W2044993223 hasConceptScore W2044993223C22590252 @default.
• W2044993223 hasConceptScore W2044993223C2524010 @default.
• W2044993223 hasConceptScore W2044993223C2776359362 @default.
• W2044993223 hasConceptScore W2044993223C2777735758 @default.
• W2044993223 hasConceptScore W2044993223C2780586882 @default.
• W2044993223 hasConceptScore W2044993223C28719098 @default.
• W2044993223 hasConceptScore W2044993223C29123130 @default.
• W2044993223 hasConceptScore W2044993223C311688 @default.
• W2044993223 hasConceptScore W2044993223C33923547 @default.
• W2044993223 hasConceptScore W2044993223C41008148 @default.

• next