Matches in SemOpenAlex for { <https://semopenalex.org/work/W1830590129> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1830590129 endingPage "145" @default.
- W1830590129 startingPage "134" @default.
- W1830590129 abstract "A simple polygon P is said to be unimodal if for every vertex of P, the Euclidian distance function to the other vertices of P is unimodal. The study of unimodal polygons has emerged as a fruitful area of computational and discrete geometry. Is the well-known that nearest and furthest neighbor computations are a recurring theme in pattern recognition, VLSI design, computer graphics, and image processing, among others. Our contribution is to propose time-optimal algorithms for constructing the Euclidian Minimum Spanning Tree, the Relative Neighborhood Graph, as well as the Symmetric Further Neighbor Graph of an n-vertex unimodal polygon on meshes with multiple broadcasting. We begin by establishing a Ω(log n) time lower bound for solving arbitrary instances of size n of these problems. This lower bound holds for both the CREW-PRAM and for the mesh with multiple broadcasting. We obtain our time lower bound results for the CREW-PRAM by using a novel technique involving geometric constructions. These constructions allow us to reduce the well-known OR problem to each of the geometric problems of interest. We then port these time lower bounds to the mesh with multiple broadcasting using simulation results.Next, we show that the time lower bound is tight by exhibiting algorithms for these tasks running in O(log n) time on a mesh with multiple broadcasting of size n×n.Keywordsunimodal polygonsmesh with multiple broadcastingpattern recognitionnearest-neighbor normscomputational geometrycomputational morphologyparallel algorithmsEMSTRNGSFNG" @default.
- W1830590129 created "2016-06-24" @default.
- W1830590129 creator A5048076896 @default.
- W1830590129 creator A5086528192 @default.
- W1830590129 date "1994-01-01" @default.
- W1830590129 modified "2023-09-27" @default.
- W1830590129 title "Time-optimal nearest-neighbor computations on enhanced meshes" @default.
- W1830590129 cites W1719898787 @default.
- W1830590129 cites W1968721698 @default.
- W1830590129 cites W1968807104 @default.
- W1830590129 cites W1983897438 @default.
- W1830590129 cites W1989566241 @default.
- W1830590129 cites W1992000713 @default.
- W1830590129 cites W2006930154 @default.
- W1830590129 cites W2008316760 @default.
- W1830590129 cites W2009443364 @default.
- W1830590129 cites W2025058203 @default.
- W1830590129 cites W2028985219 @default.
- W1830590129 cites W2029929139 @default.
- W1830590129 cites W2036543470 @default.
- W1830590129 cites W2059813299 @default.
- W1830590129 cites W2063295648 @default.
- W1830590129 cites W2070570981 @default.
- W1830590129 cites W2071261222 @default.
- W1830590129 cites W2074992428 @default.
- W1830590129 cites W2119584121 @default.
- W1830590129 cites W2147150872 @default.
- W1830590129 cites W4238818575 @default.
- W1830590129 doi "https://doi.org/10.1007/3-540-58184-7_96" @default.
- W1830590129 hasPublicationYear "1994" @default.
- W1830590129 type Work @default.
- W1830590129 sameAs 1830590129 @default.
- W1830590129 citedByCount "3" @default.
- W1830590129 crossrefType "book-chapter" @default.
- W1830590129 hasAuthorship W1830590129A5048076896 @default.
- W1830590129 hasAuthorship W1830590129A5086528192 @default.
- W1830590129 hasConcept C113238511 @default.
- W1830590129 hasConcept C11413529 @default.
- W1830590129 hasConcept C114614502 @default.
- W1830590129 hasConcept C121684516 @default.
- W1830590129 hasConcept C126042441 @default.
- W1830590129 hasConcept C129782007 @default.
- W1830590129 hasConcept C132525143 @default.
- W1830590129 hasConcept C134306372 @default.
- W1830590129 hasConcept C154945302 @default.
- W1830590129 hasConcept C190694206 @default.
- W1830590129 hasConcept C197949415 @default.
- W1830590129 hasConcept C2524010 @default.
- W1830590129 hasConcept C2834757 @default.
- W1830590129 hasConcept C29123130 @default.
- W1830590129 hasConcept C31487907 @default.
- W1830590129 hasConcept C33923547 @default.
- W1830590129 hasConcept C41008148 @default.
- W1830590129 hasConcept C45374587 @default.
- W1830590129 hasConcept C76155785 @default.
- W1830590129 hasConcept C77553402 @default.
- W1830590129 hasConcept C80444323 @default.
- W1830590129 hasConcept C80899671 @default.
- W1830590129 hasConceptScore W1830590129C113238511 @default.
- W1830590129 hasConceptScore W1830590129C11413529 @default.
- W1830590129 hasConceptScore W1830590129C114614502 @default.
- W1830590129 hasConceptScore W1830590129C121684516 @default.
- W1830590129 hasConceptScore W1830590129C126042441 @default.
- W1830590129 hasConceptScore W1830590129C129782007 @default.
- W1830590129 hasConceptScore W1830590129C132525143 @default.
- W1830590129 hasConceptScore W1830590129C134306372 @default.
- W1830590129 hasConceptScore W1830590129C154945302 @default.
- W1830590129 hasConceptScore W1830590129C190694206 @default.
- W1830590129 hasConceptScore W1830590129C197949415 @default.
- W1830590129 hasConceptScore W1830590129C2524010 @default.
- W1830590129 hasConceptScore W1830590129C2834757 @default.
- W1830590129 hasConceptScore W1830590129C29123130 @default.
- W1830590129 hasConceptScore W1830590129C31487907 @default.
- W1830590129 hasConceptScore W1830590129C33923547 @default.
- W1830590129 hasConceptScore W1830590129C41008148 @default.
- W1830590129 hasConceptScore W1830590129C45374587 @default.
- W1830590129 hasConceptScore W1830590129C76155785 @default.
- W1830590129 hasConceptScore W1830590129C77553402 @default.
- W1830590129 hasConceptScore W1830590129C80444323 @default.
- W1830590129 hasConceptScore W1830590129C80899671 @default.
- W1830590129 hasLocation W18305901291 @default.
- W1830590129 hasOpenAccess W1830590129 @default.
- W1830590129 hasPrimaryLocation W18305901291 @default.
- W1830590129 hasRelatedWork W1982770663 @default.
- W1830590129 hasRelatedWork W1997570556 @default.
- W1830590129 hasRelatedWork W2034144081 @default.
- W1830590129 hasRelatedWork W2043076786 @default.
- W1830590129 hasRelatedWork W2060314446 @default.
- W1830590129 hasRelatedWork W2078983270 @default.
- W1830590129 hasRelatedWork W2157703255 @default.
- W1830590129 hasRelatedWork W2790570572 @default.
- W1830590129 hasRelatedWork W3104828215 @default.
- W1830590129 hasRelatedWork W1977902399 @default.
- W1830590129 isParatext "false" @default.
- W1830590129 isRetracted "false" @default.
- W1830590129 magId "1830590129" @default.
- W1830590129 workType "book-chapter" @default.