تاثیر تعداد ابعاد در تقریب رسم گراف اقلیدسی

اینجا هدف این است که از ابعاد بالاتر فضای اقلیدسی یک گراف را به فضای با ابعاد کمتر بیاورد که تقریب فاصله‌ها زیاد نشود. در مجموع با دو روش دیگری که گفته برای سایر متریک‌ها هم معلوم است که چه اتفاقی می‌افتد.

http://www.cs.cmu.edu/~anupamg/adfocs/adfocs3.pdf