\twofigures potrebuje trochu jine zpracovani cest.

[ga.git] / ga.bib

diff --git a/ga.bib b/ga.bib
index e15b10398e183e0072ca8ef91bcfd7356f150e5f..ffd73c4acdc7e508e67c976e3eaf1dac54b659cd 100644 (file)
--- a/ga.bib
+++ b/ga.bib
@@ -50,7 +50,7 @@
   author = "J. K{\"a}rkk{\"a}inen and P. Sanders",
   title = "Simple linear work suffix array construction",
   booktitle = "Proc. 13th International Conference on Automata, Languages and Programming",
-  publisher = "Springer",
+  publisher = "Springer Verlag",
   year = "2003",
   url = "citeseer.ist.psu.edu/arkk03simple.html" }
 
@@ -297,3 +297,77 @@
  publisher = {Elsevier North-Holland, Inc.},
  address = {Amsterdam, The Netherlands, The Netherlands},
  }
+
+@book { kapitoly,
+    author = "Ji\v{r}\'\i{} Matou\v{s}ek and Jaroslav Ne\v{s}et\v{r}il",
+    title = "{Kapitoly z~diskr\'etn\'\i{} matematiky}",
+    year = "2002",
+    publisher = "Karolinum",
+    address = "Praha"
+}
+
+@book { demel,
+    author = "Ji\v{r}\'\i{} Demel",
+    title = "{Grafy a jejich aplikace}",
+    year = 2002,
+    publisher = "Academia",
+    address = "Praha"
+}
+
+@book { schrijver,
+    author = "Alexander Schrijver",
+    title = "{Combinatorial Optimization --- Polyhedra and Efficiency}",
+    series = "Algorithms and Combinatorics",
+    volume = 24,
+    year = 2003,
+    publisher = "Springer Verlag"
+}
+
+@book { kucera,
+    author = "Lud'ek Ku\v{c}era",
+    title = "{Kombinatorick\'e algoritmy}",
+    year = 1989,
+    publisher = "SNTL",
+    address = "Praha"
+}
+
+@article{ boyer:cutting,
+  title={{On the cutting edge: Simplified $\O(n)$ planarity by edge addition}},
+  author={Boyer, J.M. and Myrvold, W.J.},
+  journal={Journal of Graph Algorithms and Applications},
+  volume={8},
+  number={3},
+  pages={241--273},
+  year={2004}
+}
+
+@article{ tarjan:planarity,
+  title={{Efficient Planarity Testing}},
+  author={Hopcroft, J. and Tarjan, R.},
+  journal={Journal of the ACM (JACM)},
+  volume={21},
+  number={4},
+  pages={549--568},
+  year={1974},
+  publisher={ACM Press New York, NY, USA}
+}
+
+@article{ schnyder:grid,
+  title={{Embedding planar graphs on the grid}},
+  author={Schnyder, W.},
+  journal={Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms},
+  pages={138--148},
+  year={1990},
+  publisher={Society for Industrial and Applied Mathematics Philadelphia, PA, USA}
+}
+
+@article{ chrobak:grid,
+  title={{A linear-time algorithm for drawing a planar graph on a grid}},
+  author={Chrobak, M. and Payne, T. H.},
+  journal={Information Processing Letters},
+  volume={54},
+  number={4},
+  pages={241--246},
+  year={1995},
+  publisher={Elsevier Science}
+}