Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022177778> ?p ?o ?g. }
- W2022177778 endingPage "277" @default.
- W2022177778 startingPage "260" @default.
- W2022177778 abstract "In this paper we consider fast nearest-neighbor search techniques based on the projections of Voronoi regions. The Voronoi diagram of a given set of points provides an implicit geometric interpretation of nearest-neighbor search and serves as an important basis for several proximity search algorithms in computational geometry and in developing structure-based fast vector quantization techniques. The Voronoi projections provide an approximate characterization of the Voronoi regions with respect to their locus property of localizing the search to a small subset of codevectors. This can be viewed as a simplified and practically viable equivalent of point location using the Voronoi diagram while circumventing the complexity of the full Voronoi diagram. In this paper, we provide a comprehensive study of two fast search techniques using the Voronoi projections, namely, the box-search and mapping table-based search in the context of vector quantization encoding. We also propose and study the effect and advantage of using the principal component axes for data with high degree of correlation across their components, in reducing the complexity of the search based on Voronoi projections." @default.
- W2022177778 created "2016-06-24" @default.
- W2022177778 creator A5036811576 @default.
- W2022177778 creator A5046089538 @default.
- W2022177778 date "1997-10-01" @default.
- W2022177778 modified "2023-10-18" @default.
- W2022177778 title "Voronoi Projection-Based Fast Nearest-Neighbor Search Algorithms: Box-Search and Mapping Table-Based Search Techniques" @default.
- W2022177778 cites W1496562625 @default.
- W2022177778 cites W1532883842 @default.
- W2022177778 cites W1634005169 @default.
- W2022177778 cites W1981233261 @default.
- W2022177778 cites W1982524776 @default.
- W2022177778 cites W1984821985 @default.
- W2022177778 cites W1994529543 @default.
- W2022177778 cites W1999199484 @default.
- W2022177778 cites W1999678024 @default.
- W2022177778 cites W2002182716 @default.
- W2022177778 cites W2007225627 @default.
- W2022177778 cites W2022266599 @default.
- W2022177778 cites W2031671531 @default.
- W2022177778 cites W2033401591 @default.
- W2022177778 cites W2038722889 @default.
- W2022177778 cites W2046053182 @default.
- W2022177778 cites W2050457724 @default.
- W2022177778 cites W2054351230 @default.
- W2022177778 cites W2058075673 @default.
- W2022177778 cites W2061845601 @default.
- W2022177778 cites W2062404301 @default.
- W2022177778 cites W2067702454 @default.
- W2022177778 cites W2067994867 @default.
- W2022177778 cites W2069797735 @default.
- W2022177778 cites W2074531160 @default.
- W2022177778 cites W2078986548 @default.
- W2022177778 cites W2084354115 @default.
- W2022177778 cites W2084772916 @default.
- W2022177778 cites W2088171019 @default.
- W2022177778 cites W2091967195 @default.
- W2022177778 cites W2096635897 @default.
- W2022177778 cites W2098039338 @default.
- W2022177778 cites W2102772704 @default.
- W2022177778 cites W2110212160 @default.
- W2022177778 cites W2125636700 @default.
- W2022177778 cites W2128672663 @default.
- W2022177778 cites W2132750992 @default.
- W2022177778 cites W2134383396 @default.
- W2022177778 cites W2148730436 @default.
- W2022177778 cites W2332151900 @default.
- W2022177778 cites W2912724618 @default.
- W2022177778 cites W2913399920 @default.
- W2022177778 cites W3017143921 @default.
- W2022177778 doi "https://doi.org/10.1006/dspr.1997.0300" @default.
- W2022177778 hasPublicationYear "1997" @default.
- W2022177778 type Work @default.
- W2022177778 sameAs 2022177778 @default.
- W2022177778 citedByCount "5" @default.
- W2022177778 countsByYear W20221777782012 @default.
- W2022177778 countsByYear W20221777782014 @default.
- W2022177778 crossrefType "journal-article" @default.
- W2022177778 hasAuthorship W2022177778A5036811576 @default.
- W2022177778 hasAuthorship W2022177778A5046089538 @default.
- W2022177778 hasConcept C11413529 @default.
- W2022177778 hasConcept C116738811 @default.
- W2022177778 hasConcept C124101348 @default.
- W2022177778 hasConcept C125583679 @default.
- W2022177778 hasConcept C153180895 @default.
- W2022177778 hasConcept C154945302 @default.
- W2022177778 hasConcept C161986146 @default.
- W2022177778 hasConcept C199833920 @default.
- W2022177778 hasConcept C20468658 @default.
- W2022177778 hasConcept C24881265 @default.
- W2022177778 hasConcept C2524010 @default.
- W2022177778 hasConcept C33923547 @default.
- W2022177778 hasConcept C41008148 @default.
- W2022177778 hasConceptScore W2022177778C11413529 @default.
- W2022177778 hasConceptScore W2022177778C116738811 @default.
- W2022177778 hasConceptScore W2022177778C124101348 @default.
- W2022177778 hasConceptScore W2022177778C125583679 @default.
- W2022177778 hasConceptScore W2022177778C153180895 @default.
- W2022177778 hasConceptScore W2022177778C154945302 @default.
- W2022177778 hasConceptScore W2022177778C161986146 @default.
- W2022177778 hasConceptScore W2022177778C199833920 @default.
- W2022177778 hasConceptScore W2022177778C20468658 @default.
- W2022177778 hasConceptScore W2022177778C24881265 @default.
- W2022177778 hasConceptScore W2022177778C2524010 @default.
- W2022177778 hasConceptScore W2022177778C33923547 @default.
- W2022177778 hasConceptScore W2022177778C41008148 @default.
- W2022177778 hasIssue "4" @default.
- W2022177778 hasLocation W20221777781 @default.
- W2022177778 hasOpenAccess W2022177778 @default.
- W2022177778 hasPrimaryLocation W20221777781 @default.
- W2022177778 hasRelatedWork W1606935759 @default.
- W2022177778 hasRelatedWork W1982822209 @default.
- W2022177778 hasRelatedWork W2022177778 @default.
- W2022177778 hasRelatedWork W2039357207 @default.
- W2022177778 hasRelatedWork W2155354516 @default.
- W2022177778 hasRelatedWork W2366671346 @default.
- W2022177778 hasRelatedWork W2378652300 @default.
- W2022177778 hasRelatedWork W4293583162 @default.