ملخص
We prove that an ultrametric on n points can be embedded in l p d with distortion at most 1 + ε, and d = O(ε -2log n). This bound matches the best known bound for the special case of an equilateral space.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| عنوان منشور المضيف | Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms |
| الصفحات | 657-658 |
| عدد الصفحات | 2 |
| مستوى الصوت | 15 |
| حالة النشر | نُشِر - 2004 |
| منشور خارجيًا | نعم |
| الحدث | Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms - New Orleans, LA., الولايات المتّحدة المدة: ١١ يناير ٢٠٠٤ → ١٣ يناير ٢٠٠٤ |
!!Conference
| !!Conference | Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms |
|---|---|
| الدولة/الإقليم | الولايات المتّحدة |
| المدينة | New Orleans, LA. |
| المدة | ١١/٠١/٠٤ → ١٣/٠١/٠٤ |