תקציר
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., ארצות הברית משך הזמן: 11 ינו׳ 2004 → 13 ינו׳ 2004 |
כנס
| כנס | Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms |
|---|---|
| מדינה/אזור | ארצות הברית |
| עיר | New Orleans, LA. |
| תקופה | 11/01/04 → 13/01/04 |