FRINK Linked Data Fragments server

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

• W2017299747 endingPage "236" @default.
• W2017299747 startingPage "225" @default.
• W2017299747 abstract "First we give an optimal EREW PRAM algorithm that finds an unknown discrete monotone function ƒ, with domain and range of size n , in O( log n ) time using O( n ) independent threshold queries of kind “ƒ(x) ⩾ y?”. Here “independent” means that simultaneous queries always refer to mutually disjoint values x and y . This is used for solving, within the same resources, a certain segmentation problem for words over semigroups. The classical problem of partitioning a digital curve into a minimum number of digital line segments, which is of interest in digital image processsing, turns out to be a special case of this, and can therefore be solved in O( log n ) time using O( n ) work on an EREW PRAM. This strengthens and generalizes all known algorithmic results about digital curve segmentation. As a further prerequisite we use the Dorst-Smeulders parametrization of digital line segments." @default.
• W2017299747 created "2016-06-24" @default.
• W2017299747 creator A5056718928 @default.
• W2017299747 date "1997-05-01" @default.
• W2017299747 modified "2023-09-27" @default.
• W2017299747 title "An optimal parallel algorithm for digital curve segmentation" @default.
• W2017299747 cites W129666379 @default.
• W2017299747 cites W1502634118 @default.
• W2017299747 cites W1593119479 @default.
• W2017299747 cites W1632462953 @default.
• W2017299747 cites W1981747019 @default.
• W2017299747 cites W1984113314 @default.
• W2017299747 cites W1990879545 @default.
• W2017299747 cites W1993058867 @default.
• W2017299747 cites W1995376165 @default.
• W2017299747 cites W2024301491 @default.
• W2017299747 cites W2026028917 @default.
• W2017299747 cites W2038796709 @default.
• W2017299747 cites W2074456731 @default.
• W2017299747 cites W2082496770 @default.
• W2017299747 cites W2120490947 @default.
• W2017299747 cites W2143462372 @default.
• W2017299747 cites W2147531032 @default.
• W2017299747 cites W2167621764 @default.
• W2017299747 cites W598636326 @default.
• W2017299747 cites W749631703 @default.
• W2017299747 doi "https://doi.org/10.1016/s0304-3975(96)00227-7" @default.
• W2017299747 hasPublicationYear "1997" @default.
• W2017299747 type Work @default.
• W2017299747 sameAs 2017299747 @default.
• W2017299747 citedByCount "2" @default.
• W2017299747 crossrefType "journal-article" @default.
• W2017299747 hasAuthorship W2017299747A5056718928 @default.
• W2017299747 hasBestOaLocation W20172997471 @default.
• W2017299747 hasConcept C11413529 @default.
• W2017299747 hasConcept C114614502 @default.
• W2017299747 hasConcept C115961682 @default.
• W2017299747 hasConcept C118615104 @default.
• W2017299747 hasConcept C121332964 @default.
• W2017299747 hasConcept C124504099 @default.
• W2017299747 hasConcept C134306372 @default.
• W2017299747 hasConcept C14036430 @default.
• W2017299747 hasConcept C154945302 @default.
• W2017299747 hasConcept C159985019 @default.
• W2017299747 hasConcept C192368570 @default.
• W2017299747 hasConcept C192562407 @default.
• W2017299747 hasConcept C198352243 @default.
• W2017299747 hasConcept C202887219 @default.
• W2017299747 hasConcept C204323151 @default.
• W2017299747 hasConcept C2524010 @default.
• W2017299747 hasConcept C2834757 @default.
• W2017299747 hasConcept C311688 @default.
• W2017299747 hasConcept C33923547 @default.
• W2017299747 hasConcept C36503486 @default.
• W2017299747 hasConcept C41008148 @default.
• W2017299747 hasConcept C42781572 @default.
• W2017299747 hasConcept C45340560 @default.
• W2017299747 hasConcept C62520636 @default.
• W2017299747 hasConcept C63553672 @default.
• W2017299747 hasConcept C74902906 @default.
• W2017299747 hasConcept C78458016 @default.
• W2017299747 hasConcept C86803240 @default.
• W2017299747 hasConcept C89600930 @default.
• W2017299747 hasConcept C9417928 @default.
• W2017299747 hasConceptScore W2017299747C11413529 @default.
• W2017299747 hasConceptScore W2017299747C114614502 @default.
• W2017299747 hasConceptScore W2017299747C115961682 @default.
• W2017299747 hasConceptScore W2017299747C118615104 @default.
• W2017299747 hasConceptScore W2017299747C121332964 @default.
• W2017299747 hasConceptScore W2017299747C124504099 @default.
• W2017299747 hasConceptScore W2017299747C134306372 @default.
• W2017299747 hasConceptScore W2017299747C14036430 @default.
• W2017299747 hasConceptScore W2017299747C154945302 @default.
• W2017299747 hasConceptScore W2017299747C159985019 @default.
• W2017299747 hasConceptScore W2017299747C192368570 @default.
• W2017299747 hasConceptScore W2017299747C192562407 @default.
• W2017299747 hasConceptScore W2017299747C198352243 @default.
• W2017299747 hasConceptScore W2017299747C202887219 @default.
• W2017299747 hasConceptScore W2017299747C204323151 @default.
• W2017299747 hasConceptScore W2017299747C2524010 @default.
• W2017299747 hasConceptScore W2017299747C2834757 @default.
• W2017299747 hasConceptScore W2017299747C311688 @default.
• W2017299747 hasConceptScore W2017299747C33923547 @default.
• W2017299747 hasConceptScore W2017299747C36503486 @default.
• W2017299747 hasConceptScore W2017299747C41008148 @default.
• W2017299747 hasConceptScore W2017299747C42781572 @default.
• W2017299747 hasConceptScore W2017299747C45340560 @default.
• W2017299747 hasConceptScore W2017299747C62520636 @default.
• W2017299747 hasConceptScore W2017299747C63553672 @default.
• W2017299747 hasConceptScore W2017299747C74902906 @default.
• W2017299747 hasConceptScore W2017299747C78458016 @default.
• W2017299747 hasConceptScore W2017299747C86803240 @default.
• W2017299747 hasConceptScore W2017299747C89600930 @default.
• W2017299747 hasConceptScore W2017299747C9417928 @default.
• W2017299747 hasIssue "1-2" @default.
• W2017299747 hasLocation W20172997471 @default.
• W2017299747 hasOpenAccess W2017299747 @default.
• W2017299747 hasPrimaryLocation W20172997471 @default.

• next