From: Martin Mares <mj@ucw.cz>
Date: Tue, 15 Apr 2008 20:18:29 +0000 (+0200)
Subject: Prepare for K smallest spanning trees.
X-Git-Tag: printed~97
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=26f0c5e666c5f30ce6610d4d2054a592b6d3e190;p=saga.git

Prepare for K smallest spanning trees.
---

diff --git a/biblio.bib b/biblio.bib
index b4e14b1..2edd9d2 100644
--- a/biblio.bib
+++ b/biblio.bib
@@ -1376,3 +1376,24 @@
   series={{Lecture Notes in Computer Science}},
   volume={156}
 }
+
+@article{ eppstein:ksmallest,
+  title={{Finding the $k$~Smallest Spanning Trees}},
+  author={Eppstein, D.},
+  journal={BIT},
+  volume={32},
+  number={2},
+  pages={237--248},
+  year={1992},
+  publisher={Springer}
+}
+
+@article{ katoh:ksmallest,
+  title={{An Algorithm for Finding\$ K\$ Minimum Spanning Trees}},
+  author={Katoh, N. and Ibaraki, T. and Mine, H.},
+  journal={SIAM Journal on Computing},
+  volume={10},
+  pages={247},
+  year={1981},
+  publisher={SIAM}
+}