Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000705203> ?p ?o ?g. }
- W2000705203 endingPage "133" @default.
- W2000705203 startingPage "118" @default.
- W2000705203 abstract "The Earth Mover's Distance (EMD) between two weighted point sets (point distributions) is a distance measure commonly used in computer vision for color-based image retrieval and shape matching. It measures the minimum amount of work needed to transform one set into the other one by weight transportation. We study the following shape matching problem: Given two weighted point sets A and B in the plane, compute a rigid motion of A that minimizes its Earth Mover's Distance to B . No algorithm is known that computes an exact solution to this problem. We present simple FPTASs and polynomial-time ( 2 + ϵ ) -approximation algorithms for the minimum Euclidean EMD between A and B under translations and rigid motions." @default.
- W2000705203 created "2016-06-24" @default.
- W2000705203 creator A5001427452 @default.
- W2000705203 creator A5003621581 @default.
- W2000705203 creator A5034923438 @default.
- W2000705203 creator A5083387191 @default.
- W2000705203 date "2008-02-01" @default.
- W2000705203 modified "2023-10-18" @default.
- W2000705203 title "Matching point sets with respect to the Earth Mover's Distance" @default.
- W2000705203 cites W2004197652 @default.
- W2000705203 cites W2006707333 @default.
- W2000705203 cites W2011798344 @default.
- W2000705203 cites W2050632537 @default.
- W2000705203 cites W2062284696 @default.
- W2000705203 cites W2082551413 @default.
- W2000705203 cites W2117616929 @default.
- W2000705203 cites W2143668817 @default.
- W2000705203 cites W2156036190 @default.
- W2000705203 cites W2168358734 @default.
- W2000705203 cites W2171679539 @default.
- W2000705203 doi "https://doi.org/10.1016/j.comgeo.2006.10.001" @default.
- W2000705203 hasPublicationYear "2008" @default.
- W2000705203 type Work @default.
- W2000705203 sameAs 2000705203 @default.
- W2000705203 citedByCount "27" @default.
- W2000705203 countsByYear W20007052032013 @default.
- W2000705203 countsByYear W20007052032014 @default.
- W2000705203 countsByYear W20007052032015 @default.
- W2000705203 countsByYear W20007052032016 @default.
- W2000705203 countsByYear W20007052032017 @default.
- W2000705203 countsByYear W20007052032018 @default.
- W2000705203 countsByYear W20007052032020 @default.
- W2000705203 countsByYear W20007052032021 @default.
- W2000705203 countsByYear W20007052032023 @default.
- W2000705203 crossrefType "journal-article" @default.
- W2000705203 hasAuthorship W2000705203A5001427452 @default.
- W2000705203 hasAuthorship W2000705203A5003621581 @default.
- W2000705203 hasAuthorship W2000705203A5034923438 @default.
- W2000705203 hasAuthorship W2000705203A5083387191 @default.
- W2000705203 hasConcept C105795698 @default.
- W2000705203 hasConcept C111472728 @default.
- W2000705203 hasConcept C11413529 @default.
- W2000705203 hasConcept C114614502 @default.
- W2000705203 hasConcept C115961682 @default.
- W2000705203 hasConcept C120174047 @default.
- W2000705203 hasConcept C129782007 @default.
- W2000705203 hasConcept C134306372 @default.
- W2000705203 hasConcept C138885662 @default.
- W2000705203 hasConcept C154945302 @default.
- W2000705203 hasConcept C165064840 @default.
- W2000705203 hasConcept C177264268 @default.
- W2000705203 hasConcept C17825722 @default.
- W2000705203 hasConcept C199360897 @default.
- W2000705203 hasConcept C200336642 @default.
- W2000705203 hasConcept C2524010 @default.
- W2000705203 hasConcept C2780009758 @default.
- W2000705203 hasConcept C2780586882 @default.
- W2000705203 hasConcept C28719098 @default.
- W2000705203 hasConcept C33923547 @default.
- W2000705203 hasConcept C41008148 @default.
- W2000705203 hasConcept C73621898 @default.
- W2000705203 hasConcept C77088390 @default.
- W2000705203 hasConcept C82668687 @default.
- W2000705203 hasConcept C90119067 @default.
- W2000705203 hasConceptScore W2000705203C105795698 @default.
- W2000705203 hasConceptScore W2000705203C111472728 @default.
- W2000705203 hasConceptScore W2000705203C11413529 @default.
- W2000705203 hasConceptScore W2000705203C114614502 @default.
- W2000705203 hasConceptScore W2000705203C115961682 @default.
- W2000705203 hasConceptScore W2000705203C120174047 @default.
- W2000705203 hasConceptScore W2000705203C129782007 @default.
- W2000705203 hasConceptScore W2000705203C134306372 @default.
- W2000705203 hasConceptScore W2000705203C138885662 @default.
- W2000705203 hasConceptScore W2000705203C154945302 @default.
- W2000705203 hasConceptScore W2000705203C165064840 @default.
- W2000705203 hasConceptScore W2000705203C177264268 @default.
- W2000705203 hasConceptScore W2000705203C17825722 @default.
- W2000705203 hasConceptScore W2000705203C199360897 @default.
- W2000705203 hasConceptScore W2000705203C200336642 @default.
- W2000705203 hasConceptScore W2000705203C2524010 @default.
- W2000705203 hasConceptScore W2000705203C2780009758 @default.
- W2000705203 hasConceptScore W2000705203C2780586882 @default.
- W2000705203 hasConceptScore W2000705203C28719098 @default.
- W2000705203 hasConceptScore W2000705203C33923547 @default.
- W2000705203 hasConceptScore W2000705203C41008148 @default.
- W2000705203 hasConceptScore W2000705203C73621898 @default.
- W2000705203 hasConceptScore W2000705203C77088390 @default.
- W2000705203 hasConceptScore W2000705203C82668687 @default.
- W2000705203 hasConceptScore W2000705203C90119067 @default.
- W2000705203 hasIssue "2" @default.
- W2000705203 hasLocation W20007052031 @default.
- W2000705203 hasOpenAccess W2000705203 @default.
- W2000705203 hasPrimaryLocation W20007052031 @default.
- W2000705203 hasRelatedWork W1560148280 @default.
- W2000705203 hasRelatedWork W1588622438 @default.
- W2000705203 hasRelatedWork W2000705203 @default.
- W2000705203 hasRelatedWork W2008068205 @default.
- W2000705203 hasRelatedWork W2024915064 @default.