Corrections: Chapter 3.

[saga.git] / biblio.bib

diff --git a/biblio.bib b/biblio.bib
index 33115567ebcc4fcd2e55f5421334eed8b6fb8906..a2cbfa0aa827f460fa3de921740f6d441d01944c 100644 (file)
--- a/biblio.bib
+++ b/biblio.bib
@@ -6,7 +6,18 @@
     year = "2000",
     url = "citeseer.ist.psu.edu/bender00lca.html" }
 
-@inproceedings{ frederickson91ambivalent,
+@article{ frederickson:ambivalent,
+  author = "Frederickson, Greg N.",
+  title = "Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and $k$ Smallest Spanning Trees",
+  journal={SIAM journal on computing},
+  volume={26},
+  number={2},
+  pages={484--538},
+  year={1997},
+  publisher={Society for Industrial and Applied Mathematics}
+}
+
+@inproceedings{ frederickson:ambifocs,
     author = "Greg N. Frederickson",
     title = "Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and $k$ Smallest Spanning Trees",
     booktitle = "{IEEE} Symposium on Foundations of Computer Science",
@@ -1569,3 +1580,17 @@
   note = {In Czech},
   isbn = {80-7015-109-9},
 }
+
+@article{ tarjan:applpc,
+ author = {Robert Endre Tarjan},
+ title = {Applications of Path Compression on Balanced Trees},
+ journal = {Journal of the ACM},
+ volume = {26},
+ number = {4},
+ year = {1979},
+ issn = {0004-5411},
+ pages = {690--715},
+ doi = {http://doi.acm.org/10.1145/322154.322161},
+ publisher = {ACM},
+ address = {New York, NY, USA},
+}