Fixed set union citations.

diff --git a/PLAN b/PLAN
index 6f6313e35ce1f1d7b928025b21bea1bd3b553270..953ff493bb94c563a1694e93e3a1d825a5b6517e 100644 (file)
--- a/PLAN
+++ b/PLAN
@@ -101,7 +101,6 @@ Notation:
 - unify use of n(G) vs. n
 - change the notation for contractions -- use double slash instead of the dot?
 - introduce \widehat\O early
-- Ackermann: which of the Tarjan's set union papers should we cite?
 
 Typography:
 

diff --git a/biblio.bib b/biblio.bib
index ea0f7d8977cf4847cdbcfb2163f45debed8ea410..7f6107f385af0ddc9d8864a6d06b60a64cab55a1 100644 (file)
--- a/biblio.bib
+++ b/biblio.bib
@@ -14,7 +14,7 @@
     year = "1991",
     url = "citeseer.ist.psu.edu/frederickson91ambivalent.html" }
 
-@article{ tarjan:setunion,
+@article{ tarjan:wcsetunion,
  author = {Robert E. Tarjan and Jan van Leeuwen},
  title = {Worst-case Analysis of Set Union Algorithms},
  journal = {J. ACM},
@@ -28,6 +28,17 @@
  address = {New York, NY, USA},
 }
 
+@article{ tarjan:setunion,
+  title={{Efficiency of a Good But Not Linear Set Union Algorithm}},
+  author={Tarjan, R.E.},
+  journal={Journal of the ACM},
+  volume={22},
+  number={2},
+  pages={215--225},
+  year={1975},
+  publisher={ACM Press New York, NY, USA}
+}
+
 @inproceedings { fw:transdich,
    author = "M. Fredman and D. E. Willard",
    title = "{Trans-dichotomous algorithms for minimum spanning trees and shortest paths}",