Matches in SemOpenAlex for { <https://semopenalex.org/work/W3154197906> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3154197906 abstract "Given two distributions $P$ and $S$ of equal total mass, the Earth Mover's Distance measures the cost of transforming one distribution into the other, where the cost of moving a unit of mass is equal to the distance over which it is moved. We give approximation algorithms for the Earth Mover's Distance between various sets of geometric objects. We give a $(1 + varepsilon)$-approximation when $P$ is a set of weighted points and $S$ is a set of line segments, triangles or $d$-dimensional simplices. When $P$ and $S$ are both sets of line segments, sets of triangles or sets of simplices, we give a $(1 + varepsilon)$-approximation with a small additive term. All algorithms run in time polynomial in the size of $P$ and $S$, and actually calculate the transport plan (that is, a specification of how to move the mass), rather than just the cost. To our knowledge, these are the first combinatorial algorithms with a provable approximation ratio for the Earth Mover's Distance when the objects are continuous rather than discrete points." @default.
- W3154197906 created "2021-04-26" @default.
- W3154197906 creator A5003150364 @default.
- W3154197906 creator A5032979919 @default.
- W3154197906 creator A5053874521 @default.
- W3154197906 creator A5090094163 @default.
- W3154197906 date "2021-04-16" @default.
- W3154197906 modified "2023-09-24" @default.
- W3154197906 title "Approximating the Earth Mover's Distance between sets of geometric objects." @default.
- W3154197906 cites W1993200481 @default.
- W3154197906 cites W1994521023 @default.
- W3154197906 cites W2000354818 @default.
- W3154197906 cites W2000705203 @default.
- W3154197906 cites W2009172320 @default.
- W3154197906 cites W2024849762 @default.
- W3154197906 cites W2047239272 @default.
- W3154197906 cites W2049153601 @default.
- W3154197906 cites W2117616929 @default.
- W3154197906 cites W2127255652 @default.
- W3154197906 cites W2143668817 @default.
- W3154197906 cites W2726934493 @default.
- W3154197906 cites W2799206828 @default.
- W3154197906 cites W2962746791 @default.
- W3154197906 cites W3009330671 @default.
- W3154197906 cites W3037345875 @default.
- W3154197906 cites W3092889289 @default.
- W3154197906 cites W3102109628 @default.
- W3154197906 cites W3124479915 @default.
- W3154197906 cites W385466589 @default.
- W3154197906 hasPublicationYear "2021" @default.
- W3154197906 type Work @default.
- W3154197906 sameAs 3154197906 @default.
- W3154197906 citedByCount "0" @default.
- W3154197906 crossrefType "posted-content" @default.
- W3154197906 hasAuthorship W3154197906A5003150364 @default.
- W3154197906 hasAuthorship W3154197906A5032979919 @default.
- W3154197906 hasAuthorship W3154197906A5053874521 @default.
- W3154197906 hasAuthorship W3154197906A5090094163 @default.
- W3154197906 hasConcept C114614502 @default.
- W3154197906 hasConcept C118615104 @default.
- W3154197906 hasConcept C134306372 @default.
- W3154197906 hasConcept C148764684 @default.
- W3154197906 hasConcept C154945302 @default.
- W3154197906 hasConcept C177264268 @default.
- W3154197906 hasConcept C182124507 @default.
- W3154197906 hasConcept C198352243 @default.
- W3154197906 hasConcept C199360897 @default.
- W3154197906 hasConcept C2524010 @default.
- W3154197906 hasConcept C33923547 @default.
- W3154197906 hasConcept C41008148 @default.
- W3154197906 hasConcept C75432250 @default.
- W3154197906 hasConcept C82668687 @default.
- W3154197906 hasConcept C90119067 @default.
- W3154197906 hasConceptScore W3154197906C114614502 @default.
- W3154197906 hasConceptScore W3154197906C118615104 @default.
- W3154197906 hasConceptScore W3154197906C134306372 @default.
- W3154197906 hasConceptScore W3154197906C148764684 @default.
- W3154197906 hasConceptScore W3154197906C154945302 @default.
- W3154197906 hasConceptScore W3154197906C177264268 @default.
- W3154197906 hasConceptScore W3154197906C182124507 @default.
- W3154197906 hasConceptScore W3154197906C198352243 @default.
- W3154197906 hasConceptScore W3154197906C199360897 @default.
- W3154197906 hasConceptScore W3154197906C2524010 @default.
- W3154197906 hasConceptScore W3154197906C33923547 @default.
- W3154197906 hasConceptScore W3154197906C41008148 @default.
- W3154197906 hasConceptScore W3154197906C75432250 @default.
- W3154197906 hasConceptScore W3154197906C82668687 @default.
- W3154197906 hasConceptScore W3154197906C90119067 @default.
- W3154197906 hasLocation W31541979061 @default.
- W3154197906 hasOpenAccess W3154197906 @default.
- W3154197906 hasPrimaryLocation W31541979061 @default.
- W3154197906 hasRelatedWork W116919743 @default.
- W3154197906 hasRelatedWork W1536006666 @default.
- W3154197906 hasRelatedWork W1549431641 @default.
- W3154197906 hasRelatedWork W162057491 @default.
- W3154197906 hasRelatedWork W192134417 @default.
- W3154197906 hasRelatedWork W2009033070 @default.
- W3154197906 hasRelatedWork W2017060216 @default.
- W3154197906 hasRelatedWork W2049234398 @default.
- W3154197906 hasRelatedWork W2132390446 @default.
- W3154197906 hasRelatedWork W2158866691 @default.
- W3154197906 hasRelatedWork W2167637943 @default.
- W3154197906 hasRelatedWork W2171679539 @default.
- W3154197906 hasRelatedWork W2295098206 @default.
- W3154197906 hasRelatedWork W2313858708 @default.
- W3154197906 hasRelatedWork W2584822530 @default.
- W3154197906 hasRelatedWork W2619666130 @default.
- W3154197906 hasRelatedWork W2900103971 @default.
- W3154197906 hasRelatedWork W2950434301 @default.
- W3154197906 hasRelatedWork W2951049319 @default.
- W3154197906 hasRelatedWork W3194599097 @default.
- W3154197906 isParatext "false" @default.
- W3154197906 isRetracted "false" @default.
- W3154197906 magId "3154197906" @default.
- W3154197906 workType "article" @default.