Back to Results
First PageMeta Content
Metric geometry / Doubling measure / Embedding / Metric space / Simplex / Mathematics / Geometry / Topology


Triangulation and Embedding using Small Sets of Beacons Jon Kleinberg∗ Aleksandrs Slivkins† Tom Wexler‡ Department of Computer Science Cornell University, Ithaca, NY 14853 {kleinber, slivkins, wexler}@cs.cornell.ed
Add to Reading List

Document Date: 2004-09-08 21:38:23


Open Document

File Size: 264,67 KB

Share Result on Facebook

City

Rabinovich / Linial / London / /

/

Facility

Computer Science Cornell University / /

IndustryTerm

nearest-neighbor search / Internet distance matrix / Internet latencies / recent networking research / recent Internet measurement studies / recent networking papers / latter algorithms / beacon-based embedding algorithms / distributed triangulation algorithm / beacon-based algorithms / Internet measurement / beacon-based embedding algorithm / Internet embedding / black-box algorithm / embedding algorithm / Internet measurements / Internet measurement algorithms / metric embedding algorithms / /

Organization

National Science Foundation / Beacons Jon Kleinberg∗ Aleksandrs Slivkins† Tom Wexler‡ Department / Cornell University / /

Person

Jon Kleinberg∗ Aleksandrs Slivkins / Tom Wexler / /

Position

first author / /

ProgrammingLanguage

C / K / /

Technology

Network Positioning algorithm / beacon-based algorithms / distributed algorithm / distributed algorithms / GNP algorithm / metric embedding algorithms / Internet measurement algorithms / black-box algorithm / distributed triangulation algorithm / beacon-based embedding algorithms / beacon-based embedding algorithm / actual GNP algorithm / latter algorithms / /

SocialTag