Matches in SemOpenAlex for { <https://semopenalex.org/work/W1719898787> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1719898787 abstract "The all-nearest neighbor problem (ANN) is stated as follows: given a set of points in the plane, determine for every point in S, a point that lies closest to it. The ANN problem is central to VLSI design, computer graphics, pattern recognition, and image processing, among others. We propose two time-optimal algorithms to solve the ANN problem for an arbitrary set of points in the plane and also for the special case in which the points are vertices of a convex polygon. Both algorithms run on meshes with multiple broadcasting. We first establish an /spl Omega/(log n) time lower bound for the task of solving an arbitrary n-point instance of the ANN problem, even if the points are the vertices of a convex polygon. This lower bound holds for both the CREW-PRAM and for the mesh with multiple broadcasting. Next, we show that the bound is tight by exhibiting algorithms solving the problem in O(log n) time on a mesh with multiple broadcasting of size n/spl times/n. The first algorithm is for an arbitrary point-set, while the second solves the problem in the special case when the points are the vertices of a convex polygon. >" @default.
- W1719898787 created "2016-06-24" @default.
- W1719898787 creator A5048076896 @default.
- W1719898787 creator A5086528192 @default.
- W1719898787 date "2002-12-17" @default.
- W1719898787 modified "2023-09-26" @default.
- W1719898787 title "Time-optimal proximity algorithms on meshes with multiple broadcasting" @default.
- W1719898787 cites W1522592185 @default.
- W1719898787 cites W1968807104 @default.
- W1719898787 cites W1989566241 @default.
- W1719898787 cites W1992000713 @default.
- W1719898787 cites W2003288909 @default.
- W1719898787 cites W2003960430 @default.
- W1719898787 cites W2006880012 @default.
- W1719898787 cites W2008316760 @default.
- W1719898787 cites W2009443364 @default.
- W1719898787 cites W2035300538 @default.
- W1719898787 cites W2045347717 @default.
- W1719898787 cites W2049231712 @default.
- W1719898787 cites W2059813299 @default.
- W1719898787 cites W2065335024 @default.
- W1719898787 cites W2070570981 @default.
- W1719898787 cites W2071261222 @default.
- W1719898787 cites W2074992428 @default.
- W1719898787 cites W2097123792 @default.
- W1719898787 cites W2119584121 @default.
- W1719898787 cites W2134301537 @default.
- W1719898787 doi "https://doi.org/10.1109/ipps.1994.288314" @default.
- W1719898787 hasPublicationYear "2002" @default.
- W1719898787 type Work @default.
- W1719898787 sameAs 1719898787 @default.
- W1719898787 citedByCount "7" @default.
- W1719898787 crossrefType "proceedings-article" @default.
- W1719898787 hasAuthorship W1719898787A5048076896 @default.
- W1719898787 hasAuthorship W1719898787A5086528192 @default.
- W1719898787 hasConcept C112680207 @default.
- W1719898787 hasConcept C11413529 @default.
- W1719898787 hasConcept C114614502 @default.
- W1719898787 hasConcept C121684516 @default.
- W1719898787 hasConcept C126042441 @default.
- W1719898787 hasConcept C134306372 @default.
- W1719898787 hasConcept C1449246 @default.
- W1719898787 hasConcept C190694206 @default.
- W1719898787 hasConcept C197949415 @default.
- W1719898787 hasConcept C2524010 @default.
- W1719898787 hasConcept C2780034980 @default.
- W1719898787 hasConcept C28719098 @default.
- W1719898787 hasConcept C29123130 @default.
- W1719898787 hasConcept C31487907 @default.
- W1719898787 hasConcept C33923547 @default.
- W1719898787 hasConcept C41008148 @default.
- W1719898787 hasConcept C59902600 @default.
- W1719898787 hasConcept C76155785 @default.
- W1719898787 hasConcept C77553402 @default.
- W1719898787 hasConceptScore W1719898787C112680207 @default.
- W1719898787 hasConceptScore W1719898787C11413529 @default.
- W1719898787 hasConceptScore W1719898787C114614502 @default.
- W1719898787 hasConceptScore W1719898787C121684516 @default.
- W1719898787 hasConceptScore W1719898787C126042441 @default.
- W1719898787 hasConceptScore W1719898787C134306372 @default.
- W1719898787 hasConceptScore W1719898787C1449246 @default.
- W1719898787 hasConceptScore W1719898787C190694206 @default.
- W1719898787 hasConceptScore W1719898787C197949415 @default.
- W1719898787 hasConceptScore W1719898787C2524010 @default.
- W1719898787 hasConceptScore W1719898787C2780034980 @default.
- W1719898787 hasConceptScore W1719898787C28719098 @default.
- W1719898787 hasConceptScore W1719898787C29123130 @default.
- W1719898787 hasConceptScore W1719898787C31487907 @default.
- W1719898787 hasConceptScore W1719898787C33923547 @default.
- W1719898787 hasConceptScore W1719898787C41008148 @default.
- W1719898787 hasConceptScore W1719898787C59902600 @default.
- W1719898787 hasConceptScore W1719898787C76155785 @default.
- W1719898787 hasConceptScore W1719898787C77553402 @default.
- W1719898787 hasLocation W17198987871 @default.
- W1719898787 hasOpenAccess W1719898787 @default.
- W1719898787 hasPrimaryLocation W17198987871 @default.
- W1719898787 hasRelatedWork W1532429484 @default.
- W1719898787 hasRelatedWork W1830590129 @default.
- W1719898787 hasRelatedWork W1968807104 @default.
- W1719898787 hasRelatedWork W1989566241 @default.
- W1719898787 hasRelatedWork W2003960430 @default.
- W1719898787 hasRelatedWork W2006880012 @default.
- W1719898787 hasRelatedWork W2008316760 @default.
- W1719898787 hasRelatedWork W2008336875 @default.
- W1719898787 hasRelatedWork W2009443364 @default.
- W1719898787 hasRelatedWork W2049231712 @default.
- W1719898787 hasRelatedWork W2059236396 @default.
- W1719898787 hasRelatedWork W2065335024 @default.
- W1719898787 hasRelatedWork W2071261222 @default.
- W1719898787 hasRelatedWork W2075982927 @default.
- W1719898787 hasRelatedWork W2097123792 @default.
- W1719898787 hasRelatedWork W2100265238 @default.
- W1719898787 hasRelatedWork W2104887498 @default.
- W1719898787 hasRelatedWork W2119584121 @default.
- W1719898787 hasRelatedWork W2133316310 @default.
- W1719898787 hasRelatedWork W2491688556 @default.
- W1719898787 isParatext "false" @default.
- W1719898787 isRetracted "false" @default.
- W1719898787 magId "1719898787" @default.
- W1719898787 workType "article" @default.