Sublinear-time approximation of Euclidean minimum spanning tree

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

BibTeX
@inproceedings{czumaj2003sublinear,
  author = {Artur Czumaj and Funda Ergün and Lance Fortnow and Avner Magen and Ilan Newman and Ronitt Rubinfeld and Christian Sohler},
  title = {{Sublinear-time approximation of Euclidean minimum spanning tree}},
  booktitle = {SODA},
  year = {2003},
}

Loading related content...

Figure