Startseite > Publikationen > Publikationen

Publikationen

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

Sublinear Approximation of Euclidean Minimum Spanning Tree.

In: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), S. 813-822, 2003

Dateien

paper.ps



Bibtex

@inproceedings{hniid=1498,
author = {Czumaj, Artur and Ergun, Funda and Fortnow, Lance and Magen, Avner and Newman, Ilan and Rubinfeld, Ronitt and Sohler, Christian},
title = {Sublinear Approximation of Euclidean Minimum Spanning Tree},
booktitle = {Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA 2003)},
pages = {813-822},
year = {2003},
}

BibTeX in die Zwischenablage kopieren

Permalink

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