Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079176421> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2079176421 endingPage "274" @default.
- W2079176421 startingPage "257" @default.
- W2079176421 abstract "We show that, using the L ∞ metric, the minimum Hausdorff distance under translation between two point sets of cardinality n in d -dimensional space can be computed in time O(n (4d-2)/3 log 2 n) for 3 < d $leq$ 8, and in time O(n 5d/4 log 2 n) for any d > 8 . Thus we improve the previous time bound of O(n 2d-2 log 2 n) due to Chew and Kedem. For d=3 we obtain a better result of O(n 3 log 2 n) time by exploiting the fact that the union of n axis-parallel unit cubes can be decomposed into O(n) disjoint axis-parallel boxes. We prove that the number of different translations that achieve the minimum Hausdorff distance in d -space is $Theta(n^{floor{3d/2}})$ . Furthermore, we present an algorithm which computes the minimum Hausdorff distance under the L 2 metric in d -space in time $O(n^{ceil{3d/2}+1 +delta})$ , for any δ > 0." @default.
- W2079176421 created "2016-06-24" @default.
- W2079176421 creator A5033593347 @default.
- W2079176421 creator A5037980737 @default.
- W2079176421 creator A5066967805 @default.
- W2079176421 creator A5086993256 @default.
- W2079176421 date "1999-02-01" @default.
- W2079176421 modified "2023-09-27" @default.
- W2079176421 title "Geometric Pattern Matching in d -Dimensional Space" @default.
- W2079176421 cites W1989298884 @default.
- W2079176421 cites W2004899468 @default.
- W2079176421 cites W2014465300 @default.
- W2079176421 cites W2014732796 @default.
- W2079176421 cites W2022266599 @default.
- W2079176421 cites W2061344951 @default.
- W2079176421 cites W2097004206 @default.
- W2079176421 cites W2111191326 @default.
- W2079176421 cites W2142278387 @default.
- W2079176421 cites W2151953637 @default.
- W2079176421 cites W2163355893 @default.
- W2079176421 doi "https://doi.org/10.1007/pl00009420" @default.
- W2079176421 hasPublicationYear "1999" @default.
- W2079176421 type Work @default.
- W2079176421 sameAs 2079176421 @default.
- W2079176421 citedByCount "37" @default.
- W2079176421 countsByYear W20791764212012 @default.
- W2079176421 countsByYear W20791764212013 @default.
- W2079176421 countsByYear W20791764212014 @default.
- W2079176421 countsByYear W20791764212021 @default.
- W2079176421 countsByYear W20791764212022 @default.
- W2079176421 countsByYear W20791764212023 @default.
- W2079176421 crossrefType "journal-article" @default.
- W2079176421 hasAuthorship W2079176421A5033593347 @default.
- W2079176421 hasAuthorship W2079176421A5037980737 @default.
- W2079176421 hasAuthorship W2079176421A5066967805 @default.
- W2079176421 hasAuthorship W2079176421A5086993256 @default.
- W2079176421 hasBestOaLocation W20791764211 @default.
- W2079176421 hasConcept C105795698 @default.
- W2079176421 hasConcept C111919701 @default.
- W2079176421 hasConcept C114614502 @default.
- W2079176421 hasConcept C118615104 @default.
- W2079176421 hasConcept C124101348 @default.
- W2079176421 hasConcept C134306372 @default.
- W2079176421 hasConcept C141898687 @default.
- W2079176421 hasConcept C165064840 @default.
- W2079176421 hasConcept C17825722 @default.
- W2079176421 hasConcept C191399826 @default.
- W2079176421 hasConcept C198043062 @default.
- W2079176421 hasConcept C2524010 @default.
- W2079176421 hasConcept C2778572836 @default.
- W2079176421 hasConcept C33923547 @default.
- W2079176421 hasConcept C41008148 @default.
- W2079176421 hasConcept C45340560 @default.
- W2079176421 hasConcept C60432849 @default.
- W2079176421 hasConcept C63553672 @default.
- W2079176421 hasConcept C7655956 @default.
- W2079176421 hasConcept C87117476 @default.
- W2079176421 hasConceptScore W2079176421C105795698 @default.
- W2079176421 hasConceptScore W2079176421C111919701 @default.
- W2079176421 hasConceptScore W2079176421C114614502 @default.
- W2079176421 hasConceptScore W2079176421C118615104 @default.
- W2079176421 hasConceptScore W2079176421C124101348 @default.
- W2079176421 hasConceptScore W2079176421C134306372 @default.
- W2079176421 hasConceptScore W2079176421C141898687 @default.
- W2079176421 hasConceptScore W2079176421C165064840 @default.
- W2079176421 hasConceptScore W2079176421C17825722 @default.
- W2079176421 hasConceptScore W2079176421C191399826 @default.
- W2079176421 hasConceptScore W2079176421C198043062 @default.
- W2079176421 hasConceptScore W2079176421C2524010 @default.
- W2079176421 hasConceptScore W2079176421C2778572836 @default.
- W2079176421 hasConceptScore W2079176421C33923547 @default.
- W2079176421 hasConceptScore W2079176421C41008148 @default.
- W2079176421 hasConceptScore W2079176421C45340560 @default.
- W2079176421 hasConceptScore W2079176421C60432849 @default.
- W2079176421 hasConceptScore W2079176421C63553672 @default.
- W2079176421 hasConceptScore W2079176421C7655956 @default.
- W2079176421 hasConceptScore W2079176421C87117476 @default.
- W2079176421 hasIssue "2" @default.
- W2079176421 hasLocation W20791764211 @default.
- W2079176421 hasOpenAccess W2079176421 @default.
- W2079176421 hasPrimaryLocation W20791764211 @default.
- W2079176421 hasRelatedWork W1971871035 @default.
- W2079176421 hasRelatedWork W2016243739 @default.
- W2079176421 hasRelatedWork W2046472644 @default.
- W2079176421 hasRelatedWork W2082260245 @default.
- W2079176421 hasRelatedWork W2083745864 @default.
- W2079176421 hasRelatedWork W2111191326 @default.
- W2079176421 hasRelatedWork W2889969667 @default.
- W2079176421 hasRelatedWork W2952352293 @default.
- W2079176421 hasRelatedWork W2964872552 @default.
- W2079176421 hasRelatedWork W4313644288 @default.
- W2079176421 hasVolume "21" @default.
- W2079176421 isParatext "false" @default.
- W2079176421 isRetracted "false" @default.
- W2079176421 magId "2079176421" @default.
- W2079176421 workType "article" @default.