Startseite > Publikationen > Publikationen

Publikationen

Czumaj, Artur;Ergun, Funda;Fortnow, Lance;Magen, Avner;Newman, Ilan;Rubinfeld, Ronitt;Sohler, Christian:

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time.

SIAM J. Comput. 35(1): S. 91-109, Jan. 2005

Bibtex

@article{hniid=2927,
author = {Czumaj, Artur and Ergun, Funda and Fortnow, Lance and Magen, Avner and Newman, Ilan and Rubinfeld, Ronitt and Sohler, Christian},
title = {Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time},
journal = {SIAM J. Comput.},
volume = {35},
number = {1},
pages = {91-109},
month = jan,
year = {2005},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/2927