Approximating the Earth Mover's Distance between sets of geometric objects

Keyphrases

• Earth Mover's Distance 100%
• Distance between Sets 100%
• Geometric Objects 100%
• Line Segments 50%
• Simplex 50%
• Approximation Algorithms 25%
• Combinatorial Algorithms 25%
• Total Mass 25%
• Weighted Point 25%
• Mass Unit 25%
• Distance Measure 25%
• Approximation Ratio 25%
• Transport Plan 25%
• Small Additives 25%

Mathematics

• Triangle 100%
• Geometric Object 100%
• Line Segment 100%
• Total Mass 50%
• Simplex 50%
• Combinatorial Algorithm 50%
• Dimensional Simplex 50%
• Unit Mass 50%
• Polynomial Time 50%