Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006880012> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2006880012 abstract "Given a sorted sequence A = a1, a2, ..., an of items from a totally ordered universe, along with an arbitrary sequence Q = q1, q2, ..., qm (1 ? m ? n) of queries, the multiple search problem involves computing for every qj (1 ? j ? m) the unique ai for which ai?1 ? qj < ai. In this paper we propose a time-optimal algorithm to solve the multiple search problem on meshes with multiple broadcasting. More specifically, on a formula] × formula] mesh with multiple broadcasting, our algorithm runs in formula] time which is shown to be time-optimal. We also present some surprising applications of the multiple search algorithm to computer graphics, image processing, robotics, and computational geometry." @default.
- W2006880012 created "2016-06-24" @default.
- W2006880012 creator A5014469123 @default.
- W2006880012 creator A5020413993 @default.
- W2006880012 creator A5036465790 @default.
- W2006880012 creator A5086528192 @default.
- W2006880012 date "1994-07-01" @default.
- W2006880012 modified "2023-09-25" @default.
- W2006880012 title "A Time-Optimal Multiple Search Algorithm on Enhanced Meshes, with Applications" @default.
- W2006880012 cites W1574469333 @default.
- W2006880012 cites W1968807104 @default.
- W2006880012 cites W2003960430 @default.
- W2006880012 cites W2008316760 @default.
- W2006880012 cites W2039866832 @default.
- W2006880012 cites W2059813299 @default.
- W2006880012 cites W2060561597 @default.
- W2006880012 cites W2064687921 @default.
- W2006880012 cites W2065335024 @default.
- W2006880012 cites W2066104460 @default.
- W2006880012 cites W2071261222 @default.
- W2006880012 cites W2097123792 @default.
- W2006880012 cites W2097755092 @default.
- W2006880012 cites W2104439267 @default.
- W2006880012 cites W2119584121 @default.
- W2006880012 cites W3041834803 @default.
- W2006880012 cites W2912143081 @default.
- W2006880012 doi "https://doi.org/10.1006/jpdc.1994.1074" @default.
- W2006880012 hasPublicationYear "1994" @default.
- W2006880012 type Work @default.
- W2006880012 sameAs 2006880012 @default.
- W2006880012 citedByCount "29" @default.
- W2006880012 countsByYear W20068800122014 @default.
- W2006880012 crossrefType "journal-article" @default.
- W2006880012 hasAuthorship W2006880012A5014469123 @default.
- W2006880012 hasAuthorship W2006880012A5020413993 @default.
- W2006880012 hasAuthorship W2006880012A5036465790 @default.
- W2006880012 hasAuthorship W2006880012A5086528192 @default.
- W2006880012 hasConcept C110157686 @default.
- W2006880012 hasConcept C11413529 @default.
- W2006880012 hasConcept C121684516 @default.
- W2006880012 hasConcept C125583679 @default.
- W2006880012 hasConcept C154945302 @default.
- W2006880012 hasConcept C21442007 @default.
- W2006880012 hasConcept C2778112365 @default.
- W2006880012 hasConcept C31258907 @default.
- W2006880012 hasConcept C31487907 @default.
- W2006880012 hasConcept C41008148 @default.
- W2006880012 hasConcept C54355233 @default.
- W2006880012 hasConcept C77660652 @default.
- W2006880012 hasConcept C86803240 @default.
- W2006880012 hasConceptScore W2006880012C110157686 @default.
- W2006880012 hasConceptScore W2006880012C11413529 @default.
- W2006880012 hasConceptScore W2006880012C121684516 @default.
- W2006880012 hasConceptScore W2006880012C125583679 @default.
- W2006880012 hasConceptScore W2006880012C154945302 @default.
- W2006880012 hasConceptScore W2006880012C21442007 @default.
- W2006880012 hasConceptScore W2006880012C2778112365 @default.
- W2006880012 hasConceptScore W2006880012C31258907 @default.
- W2006880012 hasConceptScore W2006880012C31487907 @default.
- W2006880012 hasConceptScore W2006880012C41008148 @default.
- W2006880012 hasConceptScore W2006880012C54355233 @default.
- W2006880012 hasConceptScore W2006880012C77660652 @default.
- W2006880012 hasConceptScore W2006880012C86803240 @default.
- W2006880012 hasLocation W20068800121 @default.
- W2006880012 hasOpenAccess W2006880012 @default.
- W2006880012 hasPrimaryLocation W20068800121 @default.
- W2006880012 hasRelatedWork W1522592185 @default.
- W2006880012 hasRelatedWork W1968807104 @default.
- W2006880012 hasRelatedWork W1989566241 @default.
- W2006880012 hasRelatedWork W2003960430 @default.
- W2006880012 hasRelatedWork W2008316760 @default.
- W2006880012 hasRelatedWork W2009443364 @default.
- W2006880012 hasRelatedWork W2009515481 @default.
- W2006880012 hasRelatedWork W2049231712 @default.
- W2006880012 hasRelatedWork W2057161655 @default.
- W2006880012 hasRelatedWork W2059813299 @default.
- W2006880012 hasRelatedWork W2065335024 @default.
- W2006880012 hasRelatedWork W2070570981 @default.
- W2006880012 hasRelatedWork W2071261222 @default.
- W2006880012 hasRelatedWork W2074992428 @default.
- W2006880012 hasRelatedWork W2097123792 @default.
- W2006880012 hasRelatedWork W2119241866 @default.
- W2006880012 hasRelatedWork W2119584121 @default.
- W2006880012 hasRelatedWork W2160047101 @default.
- W2006880012 hasRelatedWork W2161727024 @default.
- W2006880012 hasRelatedWork W3017143921 @default.
- W2006880012 isParatext "false" @default.
- W2006880012 isRetracted "false" @default.
- W2006880012 magId "2006880012" @default.
- W2006880012 workType "article" @default.