Sublinear-time approximation of Euclidean minimum spanning tree

Artur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler

Research output: Contribution to conferencePaperpeer-review

Fingerprint

Dive into the research topics of 'Sublinear-time approximation of Euclidean minimum spanning tree'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science