کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8898203 1631324 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Approximating snowflake metrics by trees
ترجمه فارسی عنوان
تقریبی معیارهای برف ریزه درختان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
چکیده انگلیسی
We also present an optimal algorithm for building a single FRT tree, whose running time is bounded independently of all problem parameters other than the number of points. We conclude by demonstrating our theoretical results on a numerical example, and applying them to the approximation of the Earth Mover's Distance between probability distributions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied and Computational Harmonic Analysis - Volume 45, Issue 2, September 2018, Pages 405-424
نویسندگان
,