Bipartite diameter and other measures under translation

Boris Aronov, Omrit Filtser, Matthew J. Katz, Khadijeh Sheikhan

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

Let A and B be two sets of points in Rd, where |A| = |B| = n and the distance between them is defined by some bipartite measure dist(A, B). We study several problems in which the goal is to translate the set B, so that dist(A, B) is minimized. The main measures that we consider are (i) the diameter in two and three dimensions, that is diam(A, B) = max{d(a, b) | a ∈ A, b ∈ B}, where d(a, b) is the Euclidean distance between a and b, (ii) the uniformity in the plane, that is uni(A, B) = diam(A, B) − d(A, B), where d(A, B) = min{d(a, b) | a ∈ A, b ∈ B}, and (iii) the union width in two and three dimensions, that is union_width(A, B) = width(A ∪ B).

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019
المحررونRolf Niedermeier, Christophe Paul
ناشرSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
رقم المعيار الدولي للكتب (الإلكتروني)9783959771009
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1 مارس 2019
منشور خارجيًانعم
الحدث36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019 - Berlin, ألمانيا
المدة: ١٣ مارس ٢٠١٩١٦ مارس ٢٠١٩

سلسلة المنشورات

الاسمLeibniz International Proceedings in Informatics, LIPIcs
مستوى الصوت126
رقم المعيار الدولي للدوريات (المطبوع)1868-8969

!!Conference

!!Conference36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019
الدولة/الإقليمألمانيا
المدينةBerlin
المدة١٣/٠٣/١٩١٦/٠٣/١٩

ملاحظة ببليوغرافية

Publisher Copyright:
© Boris Aronov, Omrit Filtser, Matthew J. Katz, and Khadijeh Sheikhan.

بصمة

أدرس بدقة موضوعات البحث “Bipartite diameter and other measures under translation'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا