Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000062817> ?p ?o ?g. }
- W2000062817 endingPage "180" @default.
- W2000062817 startingPage "157" @default.
- W2000062817 abstract "We describe a novel algorithm for bulk-loading an index with high-dimensional data and apply it to the problem of volumetric shape matching. Our matching and packing algorithm is a general approach for packing data according to a similarity metric. First an approximate k-nearest neighbor graph is constructed using vantage-point initialization, an improvement to previous work that decreases construction time while improving the quality of approximation. Then graph matching is iteratively performed to pack related items closely together. The end result is a dense index with good performance. We define a new query specification for shape matching that uses minimum and maximum shape constraints to explicitly specify the spatial requirements of the desired shape. This specification provides a natural language for performing volumetric shape matching and is readily supported by the geometry-based similarity search (GSS) tree, an indexing structure that maintains explicit representations of volumetric shape. We describe our implementation of a GSS tree for volumetric shape matching and provide a comprehensive evaluation of parameter sensitivity, performance, and scalability. Compared to previous bulk-loading algorithms, we find that matching and packing can construct a GSS-tree index in the same amount of time that is denser, flatter, and better performing, with an observed average performance improvement of 2X." @default.
- W2000062817 created "2016-06-24" @default.
- W2000062817 creator A5023869904 @default.
- W2000062817 creator A5040700924 @default.
- W2000062817 date "2014-01-12" @default.
- W2000062817 modified "2023-09-25" @default.
- W2000062817 title "Indexing volumetric shapes with matching and packing" @default.
- W2000062817 cites W1550211845 @default.
- W2000062817 cites W2004030129 @default.
- W2000062817 cites W2008663777 @default.
- W2000062817 cites W2023056405 @default.
- W2000062817 cites W2038044292 @default.
- W2000062817 cites W2045926516 @default.
- W2000062817 cites W2046150577 @default.
- W2000062817 cites W2047804403 @default.
- W2000062817 cites W2052045630 @default.
- W2000062817 cites W2055843181 @default.
- W2000062817 cites W2059797311 @default.
- W2000062817 cites W2060244158 @default.
- W2000062817 cites W2063831812 @default.
- W2000062817 cites W2063911102 @default.
- W2000062817 cites W2065528935 @default.
- W2000062817 cites W2074894831 @default.
- W2000062817 cites W2074954154 @default.
- W2000062817 cites W2076779488 @default.
- W2000062817 cites W2097212553 @default.
- W2000062817 cites W2110026675 @default.
- W2000062817 cites W2116466193 @default.
- W2000062817 cites W2122676594 @default.
- W2000062817 cites W2127760066 @default.
- W2000062817 cites W2133245851 @default.
- W2000062817 cites W2141588790 @default.
- W2000062817 cites W2164424155 @default.
- W2000062817 cites W2169678694 @default.
- W2000062817 cites W2172203914 @default.
- W2000062817 cites W2295332248 @default.
- W2000062817 cites W2486715098 @default.
- W2000062817 cites W3129034625 @default.
- W2000062817 cites W4233756358 @default.
- W2000062817 cites W4255720186 @default.
- W2000062817 doi "https://doi.org/10.1007/s10115-014-0729-z" @default.
- W2000062817 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4465823" @default.
- W2000062817 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26085707" @default.
- W2000062817 hasPublicationYear "2014" @default.
- W2000062817 type Work @default.
- W2000062817 sameAs 2000062817 @default.
- W2000062817 citedByCount "4" @default.
- W2000062817 countsByYear W20000628172016 @default.
- W2000062817 countsByYear W20000628172018 @default.
- W2000062817 countsByYear W20000628172023 @default.
- W2000062817 crossrefType "journal-article" @default.
- W2000062817 hasAuthorship W2000062817A5023869904 @default.
- W2000062817 hasAuthorship W2000062817A5040700924 @default.
- W2000062817 hasBestOaLocation W20000628172 @default.
- W2000062817 hasConcept C103278499 @default.
- W2000062817 hasConcept C105795698 @default.
- W2000062817 hasConcept C113174947 @default.
- W2000062817 hasConcept C113238511 @default.
- W2000062817 hasConcept C11413529 @default.
- W2000062817 hasConcept C114466953 @default.
- W2000062817 hasConcept C115961682 @default.
- W2000062817 hasConcept C116738811 @default.
- W2000062817 hasConcept C124101348 @default.
- W2000062817 hasConcept C132525143 @default.
- W2000062817 hasConcept C134306372 @default.
- W2000062817 hasConcept C154945302 @default.
- W2000062817 hasConcept C162324750 @default.
- W2000062817 hasConcept C165064840 @default.
- W2000062817 hasConcept C176217482 @default.
- W2000062817 hasConcept C199360897 @default.
- W2000062817 hasConcept C21547014 @default.
- W2000062817 hasConcept C33923547 @default.
- W2000062817 hasConcept C41008148 @default.
- W2000062817 hasConcept C48044578 @default.
- W2000062817 hasConcept C59276292 @default.
- W2000062817 hasConcept C75165309 @default.
- W2000062817 hasConcept C77088390 @default.
- W2000062817 hasConcept C80444323 @default.
- W2000062817 hasConceptScore W2000062817C103278499 @default.
- W2000062817 hasConceptScore W2000062817C105795698 @default.
- W2000062817 hasConceptScore W2000062817C113174947 @default.
- W2000062817 hasConceptScore W2000062817C113238511 @default.
- W2000062817 hasConceptScore W2000062817C11413529 @default.
- W2000062817 hasConceptScore W2000062817C114466953 @default.
- W2000062817 hasConceptScore W2000062817C115961682 @default.
- W2000062817 hasConceptScore W2000062817C116738811 @default.
- W2000062817 hasConceptScore W2000062817C124101348 @default.
- W2000062817 hasConceptScore W2000062817C132525143 @default.
- W2000062817 hasConceptScore W2000062817C134306372 @default.
- W2000062817 hasConceptScore W2000062817C154945302 @default.
- W2000062817 hasConceptScore W2000062817C162324750 @default.
- W2000062817 hasConceptScore W2000062817C165064840 @default.
- W2000062817 hasConceptScore W2000062817C176217482 @default.
- W2000062817 hasConceptScore W2000062817C199360897 @default.
- W2000062817 hasConceptScore W2000062817C21547014 @default.
- W2000062817 hasConceptScore W2000062817C33923547 @default.
- W2000062817 hasConceptScore W2000062817C41008148 @default.
- W2000062817 hasConceptScore W2000062817C48044578 @default.