Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044101024> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2044101024 endingPage "128" @default.
- W2044101024 startingPage "115" @default.
- W2044101024 abstract "The problem of geometric point set matching has been studied extensively in the domain of computational geometry, and has many applications in areas such as computer vision, computational chemistry, and pattern recognition. One of the commonly used metrics is the bottleneck distance, which for two point sets P and Q is the minimum over all one-to-one mappings f :P→Q of max p ∈ P d ( p , f ( p )), where d is the Euclidean distance. Much effort has gone into developing efficient algorithms for minimising the bottleneck distance between two point sets under groups of transformations. However, the algorithms that have thus far been developed suffer from running times that are large polynomials in the size of the input, even for approximate formulations of the problem. In this paper we define a point set similarity measure that includes both the bottleneck distance and the Hausdorff distance as special cases. This measure relaxes the condition that the mapping must be one-to-one, but guarantees that only a few points are mapped to any point. Using a novel application of Hall's Theorem to reduce the geometric matching problem to a combinatorial matching problem, we present near-linear time approximation schemes for minimising this distance between two point sets in the plane under isometries; we note here that the best known algorithms for congruence under the bottleneck measure run in time O (n 2.5 ) . We also obtain a combinatorial bound on the metric entropy of certain families of geometric objects. This result yields improved algorithms for approximate congruence, and may be of independent interest." @default.
- W2044101024 created "2016-06-24" @default.
- W2044101024 creator A5061790878 @default.
- W2044101024 creator A5076056716 @default.
- W2044101024 date "2003-02-01" @default.
- W2044101024 modified "2023-09-27" @default.
- W2044101024 title "Approximate congruence in nearly linear time" @default.
- W2044101024 cites W2043035450 @default.
- W2044101024 cites W2047006226 @default.
- W2044101024 cites W2063292248 @default.
- W2044101024 cites W2076744915 @default.
- W2044101024 cites W2078838257 @default.
- W2044101024 cites W2142702167 @default.
- W2044101024 cites W2212031862 @default.
- W2044101024 cites W4232428446 @default.
- W2044101024 cites W4248484045 @default.
- W2044101024 doi "https://doi.org/10.1016/s0925-7721(02)00095-0" @default.
- W2044101024 hasPublicationYear "2003" @default.
- W2044101024 type Work @default.
- W2044101024 sameAs 2044101024 @default.
- W2044101024 citedByCount "19" @default.
- W2044101024 countsByYear W20441010242012 @default.
- W2044101024 countsByYear W20441010242015 @default.
- W2044101024 countsByYear W20441010242017 @default.
- W2044101024 countsByYear W20441010242018 @default.
- W2044101024 countsByYear W20441010242020 @default.
- W2044101024 countsByYear W20441010242022 @default.
- W2044101024 crossrefType "journal-article" @default.
- W2044101024 hasAuthorship W2044101024A5061790878 @default.
- W2044101024 hasAuthorship W2044101024A5076056716 @default.
- W2044101024 hasBestOaLocation W20441010241 @default.
- W2044101024 hasConcept C105795698 @default.
- W2044101024 hasConcept C132074034 @default.
- W2044101024 hasConcept C2524010 @default.
- W2044101024 hasConcept C33923547 @default.
- W2044101024 hasConceptScore W2044101024C105795698 @default.
- W2044101024 hasConceptScore W2044101024C132074034 @default.
- W2044101024 hasConceptScore W2044101024C2524010 @default.
- W2044101024 hasConceptScore W2044101024C33923547 @default.
- W2044101024 hasIssue "2" @default.
- W2044101024 hasLocation W20441010241 @default.
- W2044101024 hasLocation W20441010242 @default.
- W2044101024 hasOpenAccess W2044101024 @default.
- W2044101024 hasPrimaryLocation W20441010241 @default.
- W2044101024 hasRelatedWork W1588277680 @default.
- W2044101024 hasRelatedWork W1965187780 @default.
- W2044101024 hasRelatedWork W2010885377 @default.
- W2044101024 hasRelatedWork W2080076779 @default.
- W2044101024 hasRelatedWork W2271889716 @default.
- W2044101024 hasRelatedWork W2315540400 @default.
- W2044101024 hasRelatedWork W2595353428 @default.
- W2044101024 hasRelatedWork W2962776692 @default.
- W2044101024 hasRelatedWork W4240363806 @default.
- W2044101024 hasRelatedWork W810516823 @default.
- W2044101024 hasVolume "24" @default.
- W2044101024 isParatext "false" @default.
- W2044101024 isRetracted "false" @default.
- W2044101024 magId "2044101024" @default.
- W2044101024 workType "article" @default.