Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287208859> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4287208859 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.
- W4287208859 created "2022-07-25" @default.
- W4287208859 creator A5003150364 @default.
- W4287208859 creator A5032979919 @default.
- W4287208859 creator A5053874521 @default.
- W4287208859 creator A5090094163 @default.
- W4287208859 date "2021-04-16" @default.
- W4287208859 modified "2023-10-18" @default.
- W4287208859 title "Approximating the Earth Mover's Distance between sets of geometric objects" @default.
- W4287208859 doi "https://doi.org/10.48550/arxiv.2104.08136" @default.
- W4287208859 hasPublicationYear "2021" @default.
- W4287208859 type Work @default.
- W4287208859 citedByCount "0" @default.
- W4287208859 crossrefType "posted-content" @default.
- W4287208859 hasAuthorship W4287208859A5003150364 @default.
- W4287208859 hasAuthorship W4287208859A5032979919 @default.
- W4287208859 hasAuthorship W4287208859A5053874521 @default.
- W4287208859 hasAuthorship W4287208859A5090094163 @default.
- W4287208859 hasBestOaLocation W42872088591 @default.
- W4287208859 hasConcept C114614502 @default.
- W4287208859 hasConcept C118615104 @default.
- W4287208859 hasConcept C134306372 @default.
- W4287208859 hasConcept C148764684 @default.
- W4287208859 hasConcept C154945302 @default.
- W4287208859 hasConcept C177264268 @default.
- W4287208859 hasConcept C182124507 @default.
- W4287208859 hasConcept C198352243 @default.
- W4287208859 hasConcept C199360897 @default.
- W4287208859 hasConcept C2524010 @default.
- W4287208859 hasConcept C33923547 @default.
- W4287208859 hasConcept C41008148 @default.
- W4287208859 hasConcept C75432250 @default.
- W4287208859 hasConcept C82668687 @default.
- W4287208859 hasConcept C90119067 @default.
- W4287208859 hasConceptScore W4287208859C114614502 @default.
- W4287208859 hasConceptScore W4287208859C118615104 @default.
- W4287208859 hasConceptScore W4287208859C134306372 @default.
- W4287208859 hasConceptScore W4287208859C148764684 @default.
- W4287208859 hasConceptScore W4287208859C154945302 @default.
- W4287208859 hasConceptScore W4287208859C177264268 @default.
- W4287208859 hasConceptScore W4287208859C182124507 @default.
- W4287208859 hasConceptScore W4287208859C198352243 @default.
- W4287208859 hasConceptScore W4287208859C199360897 @default.
- W4287208859 hasConceptScore W4287208859C2524010 @default.
- W4287208859 hasConceptScore W4287208859C33923547 @default.
- W4287208859 hasConceptScore W4287208859C41008148 @default.
- W4287208859 hasConceptScore W4287208859C75432250 @default.
- W4287208859 hasConceptScore W4287208859C82668687 @default.
- W4287208859 hasConceptScore W4287208859C90119067 @default.
- W4287208859 hasLocation W42872088591 @default.
- W4287208859 hasOpenAccess W4287208859 @default.
- W4287208859 hasPrimaryLocation W42872088591 @default.
- W4287208859 hasRelatedWork W1528777749 @default.
- W4287208859 hasRelatedWork W1654609530 @default.
- W4287208859 hasRelatedWork W1977633508 @default.
- W4287208859 hasRelatedWork W2088297605 @default.
- W4287208859 hasRelatedWork W2090152289 @default.
- W4287208859 hasRelatedWork W2112306992 @default.
- W4287208859 hasRelatedWork W2174318880 @default.
- W4287208859 hasRelatedWork W3022023143 @default.
- W4287208859 hasRelatedWork W3154197906 @default.
- W4287208859 hasRelatedWork W4287208859 @default.
- W4287208859 isParatext "false" @default.
- W4287208859 isRetracted "false" @default.
- W4287208859 workType "article" @default.