Matches in SemOpenAlex for { <https://semopenalex.org/work/W1903932548> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1903932548 endingPage "108" @default.
- W1903932548 startingPage "97" @default.
- W1903932548 abstract "AbstractThe Earth Mover Distance (EMD) between point sets A and B is the minimum cost of a bipartite matching between A and B. EMD is an important measure for estimating similarities between objects with quantifiable features and has important applications in several areas including computer vision. The streaming complexity of approximating EMD between point sets in a two-dimensional discretized grid is an important open problem proposed in [8,9].We study the problem of approximating EMD in the streaming model, when points lie on a discretized circle. Computing the EMD in this setting has applications to computer vision [13] and can be seen as a special case of computing EMD on a discretized grid. We achieve a (1 ±ε) approximation for EMD in (tilde O(varepsilon^{-3})) space, for every 0 < ε < 1. To our knowledge, this is the first streaming algorithm for a natural and widely applied EMD model that matches the space bound asked in [9].KeywordsApproximation SchemeBipartite MatchImportant Open ProblemConstant Factor Approximation AlgorithmStream AlgorithmThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1903932548 created "2016-06-24" @default.
- W1903932548 creator A5000241520 @default.
- W1903932548 creator A5026525480 @default.
- W1903932548 creator A5079684179 @default.
- W1903932548 date "2012-01-01" @default.
- W1903932548 modified "2023-09-26" @default.
- W1903932548 title "Space-Efficient Approximation Scheme for Circular Earth Mover Distance" @default.
- W1903932548 cites W1585160083 @default.
- W1903932548 cites W1605301393 @default.
- W1903932548 cites W1983266860 @default.
- W1903932548 cites W1995484833 @default.
- W1903932548 cites W2039935006 @default.
- W1903932548 cites W2052449446 @default.
- W1903932548 cites W2074803434 @default.
- W1903932548 cites W2080745194 @default.
- W1903932548 cites W2085477622 @default.
- W1903932548 cites W2101462865 @default.
- W1903932548 cites W2126710118 @default.
- W1903932548 cites W2143668817 @default.
- W1903932548 cites W2148757083 @default.
- W1903932548 cites W2151103935 @default.
- W1903932548 cites W4254355229 @default.
- W1903932548 doi "https://doi.org/10.1007/978-3-642-29344-3_9" @default.
- W1903932548 hasPublicationYear "2012" @default.
- W1903932548 type Work @default.
- W1903932548 sameAs 1903932548 @default.
- W1903932548 citedByCount "3" @default.
- W1903932548 countsByYear W19039325482013 @default.
- W1903932548 countsByYear W19039325482014 @default.
- W1903932548 countsByYear W19039325482015 @default.
- W1903932548 crossrefType "book-chapter" @default.
- W1903932548 hasAuthorship W1903932548A5000241520 @default.
- W1903932548 hasAuthorship W1903932548A5026525480 @default.
- W1903932548 hasAuthorship W1903932548A5079684179 @default.
- W1903932548 hasBestOaLocation W19039325482 @default.
- W1903932548 hasConcept C105795698 @default.
- W1903932548 hasConcept C11413529 @default.
- W1903932548 hasConcept C124101348 @default.
- W1903932548 hasConcept C134306372 @default.
- W1903932548 hasConcept C148764684 @default.
- W1903932548 hasConcept C154945302 @default.
- W1903932548 hasConcept C165064840 @default.
- W1903932548 hasConcept C187691185 @default.
- W1903932548 hasConcept C2524010 @default.
- W1903932548 hasConcept C2780009758 @default.
- W1903932548 hasConcept C28719098 @default.
- W1903932548 hasConcept C33923547 @default.
- W1903932548 hasConcept C41008148 @default.
- W1903932548 hasConcept C73000952 @default.
- W1903932548 hasConcept C82668687 @default.
- W1903932548 hasConceptScore W1903932548C105795698 @default.
- W1903932548 hasConceptScore W1903932548C11413529 @default.
- W1903932548 hasConceptScore W1903932548C124101348 @default.
- W1903932548 hasConceptScore W1903932548C134306372 @default.
- W1903932548 hasConceptScore W1903932548C148764684 @default.
- W1903932548 hasConceptScore W1903932548C154945302 @default.
- W1903932548 hasConceptScore W1903932548C165064840 @default.
- W1903932548 hasConceptScore W1903932548C187691185 @default.
- W1903932548 hasConceptScore W1903932548C2524010 @default.
- W1903932548 hasConceptScore W1903932548C2780009758 @default.
- W1903932548 hasConceptScore W1903932548C28719098 @default.
- W1903932548 hasConceptScore W1903932548C33923547 @default.
- W1903932548 hasConceptScore W1903932548C41008148 @default.
- W1903932548 hasConceptScore W1903932548C73000952 @default.
- W1903932548 hasConceptScore W1903932548C82668687 @default.
- W1903932548 hasLocation W19039325481 @default.
- W1903932548 hasLocation W19039325482 @default.
- W1903932548 hasOpenAccess W1903932548 @default.
- W1903932548 hasPrimaryLocation W19039325481 @default.
- W1903932548 hasRelatedWork W1983803245 @default.
- W1903932548 hasRelatedWork W2006102754 @default.
- W1903932548 hasRelatedWork W2019042321 @default.
- W1903932548 hasRelatedWork W2039390898 @default.
- W1903932548 hasRelatedWork W2079789496 @default.
- W1903932548 hasRelatedWork W2091061117 @default.
- W1903932548 hasRelatedWork W2491662375 @default.
- W1903932548 hasRelatedWork W2498869974 @default.
- W1903932548 hasRelatedWork W2889180802 @default.
- W1903932548 hasRelatedWork W2897142878 @default.
- W1903932548 hasRelatedWork W2906735259 @default.
- W1903932548 hasRelatedWork W2952801764 @default.
- W1903932548 hasRelatedWork W2970038760 @default.
- W1903932548 hasRelatedWork W3004119867 @default.
- W1903932548 hasRelatedWork W3046642940 @default.
- W1903932548 hasRelatedWork W3116511422 @default.
- W1903932548 hasRelatedWork W3170267942 @default.
- W1903932548 hasRelatedWork W3186107553 @default.
- W1903932548 hasRelatedWork W436329754 @default.
- W1903932548 hasRelatedWork W2972990939 @default.
- W1903932548 isParatext "false" @default.
- W1903932548 isRetracted "false" @default.
- W1903932548 magId "1903932548" @default.
- W1903932548 workType "book-chapter" @default.