Liste der wissenschaftlichen Arbeiten

→ Alle Arbeiten mit Zusammenfassungen (englisch)
1. A systolic array for the algebraic path problem (which includes the inverse of a matrix and shortest distances in a graph).
Günter Rote
Rechenzentrum Graz, Bericht 101, 1984, 69 Seiten.
1a. A systolic array algorithm for the algebraic path problem.
Günter Rote
Diplomarbeit, Feber 1985. (Betreuer: Prof. Dr. R. E. Burkard). (Dies ist eine von Fehlern bereinigte Version von 1.)
2. A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion).
Günter Rote
(Dies ist eine stark gekürzte und erweiterte Version von 1.) Computing 34 (1985), 191–219, (Zentralblatt für Mathematik 546.68047 (562.68056); Mathematical Reviews #86k:68046). doi:10.1007/BF02253318
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
3. The solution sets of extremal equations.
Günter Rote
Rechenzentrum Graz, Bericht 104, 1985, 58 Seiten.
  Zusammenfassung  pdf-Datei (gzippt)
4. Minimizing the density of terminal assignments in layout design.
Günter Rote und Franz Rendl
Operations Research Letters 5 (1986), 111–118, (Zbl 626.90069, MR #87k:90103). doi:10.1016/0167-6377(86)90083-0
  Zusammenfassung
5. On the connection between hexagonal and unidirectional rectangular systolic arrays.
Günter Rote
In: "VLSI Algorithms and Architectures—Aegean Workshop on Computing. Loutraki, Greece, July 1986". Proceedings of AWOC'86. Herausgeber: F. Makedon, K. Mehlhorn, T. Papatheodorou, P. Spirakis. Lecture Notes in Computer Science 227, Springer-Verlag, 1986, pp. 70–83. doi:10.1007/3-540-16766-8_7
  Zusammenfassung
6. A parallel scheduling algorithm for minimizing the number of unscheduled jobs.
Günter Rote
In: "Parallel Algorithms & Architectures". Proceedings of the International Workshop on Parallel Algorithms and Architectures, Centre National de Rencontres Mathématiques, Luminy, France, April 14–18, 1986. Herausgeber: M. Cosnard, Y. Robert, P. Quinton und M. Tchuente. North-Holland, 1986, pp. 99–108, (Zbl 639.68031).
  Zusammenfassung  pdf-Datei (gzippt)
7. Testing the necklace condition for shortest tours and optimal factors in the plane.
Herbert Edelsbrunner, Günter Rote und Emo Welzl
Theoretical Computer Science 66 (1989), 157–180, (MR #90i:90042). doi:10.1016/0304-3975(89)90133-3
  Zusammenfassung
7a. Testing the necklace condition for shortest tours and optimal factors in the plane.
Herbert Edelsbrunner, Günter Rote und Emo Welzl
(Dies ist eine gekürzte und leicht veränderte Version von 7.) In: "Automata, Languages, and Programming". Proceedings of the 14th International Colloquium on Automata, Languages, and Programming (ICALP), Karlsruhe, Juli 1987. Herausgeber: T. Ottmann. Lecture Notes in Computer Science 267, Springer-Verlag, 1987, pp. 364–375, (Zbl 636.68042, MR #88k:90065). doi:10.1007/3-540-18088-5_31
8. The N-line traveling salesman problem.
Günter Rote
Networks 22 (1992), 91–108, (Zbl 783.90118, MR #92k:90045). doi:10.1002/net.3230220106
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
9. Two solvable cases of the traveling salesman problem.
Günter Rote
Dissertation, Mai 1988, 55 Seiten. (Betreuer: Prof. Dr. R. E. Burkard). (Dies ist eine Zusammenfassung von 8 und einer Erweiterung von 7.)
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
10. Approximation of convex curves with application to the bicriterial minimum cost flow problem.
Bernd Fruhwirth, Rainer E. Burkard und Günter Rote
European Journal of Operational Research 42 (1989), 326–338, (MR #91e:90107). doi:10.1016/0377-2217(89)90443-8
  Zusammenfassung
11. Algorithmische Untersuchungen zu bikriteriellen kostenminimalen Flüssen in Netzwerken.
Rainer E. Burkard, Günter Rote, Günther Ruhe und Norbert Sieber
Wissenschaftliche Zeitschrift der Technischen Hochschule Leipzig 33 (1989), 333–341, (Zbl 706.90024).
  Zusammenfassung  pdf-Datei (gzippt)
12. Computing the geodesic center of a simple polygon.
Richard Pollack, Micha Sharir und Günter Rote
Discrete and Computational Geometry 4 (1989), 611–626, (Zbl 689.68067, MR #90g:68141). doi:10.1007/BF02187751
  Zusammenfassung  freie PDF-Betrachtung@Springer
13. Approximation of convex figures by pairs of rectangles.
Otfried Schwarzkopf, Ulrich Fuchs, Günter Rote und Emo Welzl
In: Proceedings of the 7th Annual Symposium on Theoretical Aspects of Computer Science (STACS'90), Rouen, February 1990. Lecture Notes in Computer Science 415, Springer-Verlag, 1990, pp. 240–249, (Zbl 729.68087, MR #91e:68148). doi:10.1007/3-540-52282-4_47
13a. Approximating a convex figure by a pair of homothetic rectangles.
Otfried Schwarzkopf, Ulrich Fuchs, Günter Rote und Emo Welzl
(verbesserte Fassung von 13). Computational Geometry, Theory and Applications 10 (1998), 77–87. doi:10.1016/S0925-7721(96)00019-3
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
14. Path problems in graphs.
Günter Rote
In: "Computational Graph Theory". Herausgeber: G. Tinhofer, E. Mayr, H. Noltemeier und M. Syslo in Zusammenarbeit mit R. Albrecht. Springer-Verlag, 1990. Computing Supplementum 7 (1990), pp. 155–189, (Zbl 699.68088, MR #91m:05122).
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
15. Shortest polygonal paths in space.
Rainer E. Burkard, Günter Rote, En-Yu Yao und Zhong-Liang Yu
Computing 45 (1990), 51–68, (Zbl. 722.68098, MR #91g:68157). doi:10.1007/BF02250584
  Zusammenfassung  freie PDF-Betrachtung@Springer
16. Geometric clusterings.
Vasilis Capoyleas, Günter Rote und Gerhard Woeginger
Journal of Algorithms 12 (1991), 341–356, (Zbl 734.68092, MR #92d:52033). doi:10.1016/0196-6774(91)90007-L
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
16a. Geometric clusterings (extended abstract).
Vasilis Capoyleas, Günter Rote und Gerhard Woeginger
In: Proceedings of the Second Canadian Conference on Computational Geometry, Ottawa, August 6–10, 1990. Herausgeber: J. Urrutia; pp. 28–31.
17. Sandwich approximation of univariate convex functions with an application to separable convex programming.
Rainer E. Burkard, Horst W. Hamacher und Günter Rote
Naval Research Logistics 38 (1991), 911–924, (Zbl 755.90066, MR #92h:90098).
  Zusammenfassung
18. Flattening a rooted tree.
Paul Hilfinger, Eugene L. Lawler und Günter Rote
In: "Applied Geometry and Discrete Mathematics." The Victor Klee Festschrift. Herausgeber: Peter Gritzmann und Bernd Sturmfels. DIMACS series in discrete mathematics and theoretical computer science, American Mathematical Society and Association for Computing Machinery, 1991; pp. 335–340, (Zbl 733.68061, MR #92i:68122).
  Zusammenfassung
19. Computing the minimum Hausdorff distance between two point sets on a line under translation.
Günter Rote
Information Processing Letters 38 (1991), 123–127, (Zbl 736.68078, MR #92d:68114). doi:10.1016/0020-0190(91)90233-8
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
20a. Counting k-subsets and convex k-gons in the plane.
Gerhard Woeginger, Günter Rote, Binhai Zhu und Zhengyan Wang
Information Processing Letters 38 (1991), 149–151, (Zbl 737.68084, MR #92i:68183). doi:10.1016/0020-0190(91)90237-C
  Zusammenfassung
20b. Counting convex k-gons in planar point sets.
Günter Rote und Gerhard Woeginger
Information Processing Letters 41 (1992), 191–194, (Zbl 751.68077, MR #93c:68108). doi:10.1016/0020-0190(92)90178-X
  Zusammenfassung
20c. Counting convex polygons in planar point sets.
Joseph S. B. Mitchell, Günter Rote, Gopalakrishnan Sundaram und Gerhard Woeginger
Information Processing Letters 56 (1995), 45–49, (Zbl 875.68899). doi:10.1016/0020-0190(95)00130-5
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
21. Shortest paths for line segments.
Christian Icking, Günter Rote, Emo Welzl und Chee Yap
Algorithmica 10 (1993), 182–200. (Zbl 781.68118). doi:10.1007/BF01891839
  Zusammenfassung  freie PDF-Betrachtung@Springer
22. A heuristic for decomposing traffic matrices in TDMA satellite communication.
Günter Rote und Andreas Vogel
ZOR—Methods and Models of Operations Research 38 (1993), 281–307, (Zbl 785.90069). doi:10.1007/BF01416610
  Zusammenfassung  pdf-Datei (gzippt)
22a. A heuristic for decomposing traffic matrices in TDMA satellite communication.
Günter Rote und Andreas Vogel
Bericht 73-1990, Technische Universität Graz, 28 Seiten; (ungekürzte Fassung von 22.)
  pdf-Datei (gzippt)
22b. Eine Heuristik für ein Matrizenzerlegungsproblem, das in der Telekommunikation via Satelliten auftritt (Kurzfassung).
Günter Rote
(Kurzfassung einer vorläufigen Version von 22.) ZAMM · Zeitschrift für angewandte Mathematik und Mechanik 69 (1989), T29–T31. doi:10.1002/zamm.19890690402
23. On simultaneous inner and outer approximation of shapes.
Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl und Chee Yap
In: Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, California, June 6–8, 1990. Association for Computing Machinery, 1990; pp. 216–224. doi:10.1145/98524.98572
23a. Simultaneous inner and outer approximation of shapes.
Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl und Chee Yap
Algorithmica 8 (1992), 365–389, (Zbl 760.68083). doi:10.1007/BF01758852 (Dies ist eine ausführliche Version von 23.)
  Zusammenfassung  freie PDF-Betrachtung@Springer
24. Minimum-link paths among obstacles in the plane.
Joseph S. B. Mitchell, Günter Rote und Gerhard Woeginger
Algorithmica 8 (1992), 431–459, (Zbl 788.68144). doi:10.1007/BF01758855
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
24a. Minimum-link paths among obstacles in the plane (extended abstract).
Joseph S. B. Mitchell, Günter Rote und Gerhard Woeginger
In: Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, California, June 6–8, 1990. Association for Computing Machinery, 1990; pp. 63–72. doi:10.1145/98524.98537 (Dies ist eine vorläufige und gekürzte Version von 24.)
25. The convergence rate of the Sandwich algorithm for approximating convex functions.
Günter Rote
Computing 48 (1992), 337–361, (Zbl 787.65006). doi:10.1007/BF02238642
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)   freie PDF-Betrachtung@Springer
25a. The convergence rate of the Sandwich algorithm for approximating convex figures in the plane (extended abstract).
Günter Rote
In: Proceedings of the Second Canadian Conference on Computational Geometry, Ottawa, August 6–10, 1990. Herausgeber: J. Urrutia; pp. 287–290.
26. Finding minimum area k-gons.
David Eppstein, Mark Overmars, Günter Rote und Gerhard Woeginger
Discrete and Computational Geometry 7 (1992), 45–58, (Zbl 746.68038, MR #92k:52026). doi:
10.1007/BF02187823
  freie PDF-Betrachtung@Springer
27. Vehicle routing in an automated warehouse: analysis and optimization.
Rainer E. Burkard, Bernd Fruhwirth und Günter Rote
Annals of Operations Research 57 (1995), 29–44, (Zbl 831.90053). doi:10.1007/BF02099689
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)   freie PDF-Betrachtung@Springer
28. Degenerate convex hulls in high dimensions without extra storage (extended abstract).
Günter Rote
In: Proceedings of the Eighth Annual Symposium on Computational Geometry, Berlin, June 10–12, 1992. Association for Computing Machinery, 1992; pp. 26–32. doi:10.1145/142675.142685
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   freie PDF-Datei@ACM
29. A new metric between polygons, and how to compute it (extended abstract).
Günter Rote
In: "Automata, Languages and Programming". Proceedings of the 19th International Colloquium on Automata, Languages, and Programming (ICALP 92), Wien, Austria, July 1992. Herausgeber: W. Kuich. Lecture Notes in Computer Science 623, Springer-Verlag, 1992, pp. 404–415. doi:10.1007/3-540-55719-9_92
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
30. Sequences with subword complexity 2n.
Günter Rote
Journal of Number Theory 46 (1993), 196–213, (Zbl 804.11023). doi:10.1006/jnth.1994.1012
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
31. On the union of fat wedges and separating a collection of segments by a line.
Alon Efrat, Günter Rote und Micha Sharir
Computational Geometry: Theory and Applications 3 (1993), 277–288, (Zbl 801.68167). doi:10.1016/0925-7721(93)90018-2
  Zusammenfassung
31a. On the union of fat wedges and separating a collection of segments by a line.
Alon Efrat, Günter Rote und Micha Sharir
In: Proceedings of the Fifth Canadian Conference on Computational Geometry, Waterloo, August 5–9, 1993. Herausgeber: A. Lubiw, J. Urrutia; pp. 115–120.
32. Maintaining the approximate width of a set of points in the plane (extended abstract).
Günter Rote, Christian Schwarz und Jack Snoeyink
In: Proceedings of the Fifth Canadian Conference on Computational Geometry, Waterloo, August 5–9, 1993. Herausgeber: A. Lubiw, J. Urrutia; pp. 258–263.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
33. The convex-hull-and-line traveling salesman problem: A solvable case.
Vladimir G. Deineko, René van Dal und Günter Rote
Information Processing Letters 51 (1994), 141–148, (Zbl 806.90121). doi:10.1016/0020-0190(94)00071-9
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
34. Curves with increasing chords.
Günter Rote
Mathematical Proceedings of the Cambridge Philosophical Society 115 (1994), 1–12, (Zbl 802.51023). doi:10.1017/S0305004100071875
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
35. Spherical dispersion with an application to polygonal approximation of curves.
Günter Rote und Robert Franz Tichy
Anzeiger der Österreichischen Akademie der Wissenschaften, Mathematisch-naturwissenschaftliche Klasse, Abteilung II 132 (1995), 3–10, (Zbl 865.11054).
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
36. Quasi-Monte-Carlo methods and the dispersion of point sequences.
Günter Rote und Robert Franz Tichy
Mathematical and Computer Modelling 23 (1996), 9–23, (Zbl 855.11041). doi:10.1016/0895-7177(96)00036-2
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
37. Three-clustering of points in the plane.
Johannes Hagauer und Günter Rote
In: "Algorithms—ESA '93", Proc. First Annual European Symposium on Algorithms, Bad Honnef, Germany, September 30 – October 2, 1993. Herausgeber: Thomas Lengauer. Lecture Notes in Computer Science 726, Springer-Verlag, 1993, pp. 192–199. doi:10.1007/3-540-57273-2_55
37a. Three-clustering of points in the plane.
Johannes Hagauer und Günter Rote
Computational Geometry, Theory and Applications 8 (1997), 87–95; doi:10.1016/S0925-7721(96)00022-3 (etwas erweiterte Fassung von 37).
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
38. Webs, iteration groups, and equivalent changes in probabilities.
János Aczél, Günter Rote und Jens Schwaiger
Quarterly of Applied Mathematics 54 (1996), 475–499, (Zbl 859.39010).
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
38a. Webs, iteration groups, and equivalent changes in probabilities.
János Aczél, Günter Rote und Jens Schwaiger
In: "VIII. Mathematikertreffen Zagreb-Graz", Universität Graz, 9.–11. 12. 1993. Herausgeber: Detlef Gronau und Ludwig Reich. Grazer Mathematische Berichte 323, 1994, pp. 1–20, (Zbl 816.39003).
38b. Equivalence of changes in proportions at crossroads of mathematical theories.
János Aczél, Günter Rote und Jens Schwaiger
In: "Actes 5e Conférence Internationale/Proc. Fifth International Conference IPMU, Traitement d'information et gestion d'incertitutes dans les systèmes à base de connaissances/Information Processing and Management of Incertainty in Knowledge-Based Systems, Paris, 4–8 juillet/July, 1994, Cité Internationale Universitaire", Paris 1994, Vol. 1, pp. 569–570.
38c. Equivalence of changes in proportions at crossroads of mathematical theories.
János Aczél, Günter Rote und Jens Schwaiger
In: The Ordered Weighted Averaging Operators—Theory and Applications. Herausgeber: Ronald R. Yager und Janusz Kacprzyk, Elsevier, Dordrecht 1997, pp. 36–38.
39. Finding a shortest vector in a two-dimensional lattice modulo m.
Günter Rote
Theoretical Computer Science 172 (1997), 303–308. doi:10.1016/S0304-3975(96)00185-5
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
40. Matching shapes with a reference point.
Helmut Alt, Oswin Aichholzer und Günter Rote
In: Proceedings of the Tenth Annual Symposium on Computational Geometry, Stony Brook, New York, June 6–8, 1994. Association for Computing Machinery, 1994, pp. 85–92. doi:10.1145/177424.177555
40a. Matching shapes with a reference point.
Oswin Aichholzer, Helmut Alt und Günter Rote
International Journal on Computational Geometry and Applications 7 (1997), 349–363, (Zbl 883.68118). doi:10.1142/S0218195997000211
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
41. The quadratic assignment problem with a monotone Anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases.
Rainer E. Burkard, Eranda Çela, Günter Rote und Gerhard J. Woeginger
Mathematical Programming 82 (1998), 125–158. doi:10.1007/BF01585868
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)   freie PDF-Betrachtung@Springer
41a. The quadratic assignment problem with a monotone Anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases.
Rainer E. Burkard, Eranda Çela, Günter Rote und Gerhard J. Woeginger
(Dies ist eine vorläufige Version von 41.) In: "Integer Programming and Combinatorial Optimization". Proceedings of the 5th International IPCO Conference, Vancouver, Canada, June 1996. Herausgeber: W. H. Cunningham, S. T. McCormick und M. Queyranne. Lecture Notes in Computer Science 1084, Springer-Verlag, 1996, pp. 204–218. doi:10.1007/3-540-61310-2_16
42. A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs.
Mordecai J. Golin und Günter Rote
IEEE Transactions on Information Theory 44 (1998), 1770–1781. doi:10.1109/18.705558
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
42a. A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs.
Mordecai J. Golin und Günter Rote
(Dies ist eine vorläufige Version von 42.) In: "Automata, Languages and Programming". Proceedings of the 22nd International Colloquium on Automata, Languages, and Programming (ICALP 95), Szeged, Hungary, July 1995. Herausgeber: F. Gécseg. Lecture Notes in Computer Science 944, Springer-Verlag, 1995, pp. 256–267. doi:10.1007/3-540-60084-1_79
43. A simple linear time greedy triangulation algorithm for uniformly distributed points.
Robert L. Scot Drysdale, Günter Rote und Oswin Aichholzer
Bericht IIG-408, Feber 1995, Technische Universität Graz, Institute für Informationsverarbeitung, Feber 1995, 16 Seiten.
  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
44. Triangulations intersect nicely.
Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Michael Taschwer, Günter Rote und Yin-Feng Xu
Discrete and Computational Geometry 16 (1996), 339–359, (Zbl 857.68110). doi:10.1007/BF02712872
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
44a. Triangulations intersect nicely.
Oswin Aichholzer, Franz Aurenhammer, Günter Rote und Michael Taschwer
In: Proceedings of the Eleventh Annual Symposium on Computational Geometry, Vancouver, June 5–7, 1995. Association for Computing Machinery, 1995; pp. 220–229. doi:10.1145/220279.220303 Vorläufige Fassung von 44.
45. On-line q-adic covering by the method of the n-th segment and its application to on-line covering by cubes.
Marek Lassak, Janusz Januszewski, Günter Rote und Gerhard Woeginger
Beiträge zur Algebra und Geometrie—Contributions to Algebra and Geometry 37 (no. 1) (1996), 51–65, (Zbl 863.52010).
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
45a. Solution to problem 74.
Marek Lassak, Janusz Januszewski, Günter Rote und Gerhard Woeginger
Mathematische Semesterberichte 43 (1996), 94–100. (Diese Arbeit gibt einen anderen Beweis für einen Spezialfall des Hauptergebnisses von 45, ergänzt um eine Konstruktion, die eine untere Schranke für die in diesem Ergebnis auftretende Konstante liefert.)
  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
46. Matching convex shapes with respect to the symmetric difference.
Helmut Alt, Ulrich Fuchs, Günter Rote und Gerald Weber
In: "Algorithms—ESA '96", Proc. Fourth Annual European Symposium on Algorithms, Barcelona, September 25–27, 1996. Herausgeber: Josep Díaz und María Serna. Lecture Notes in Computer Science 1136, Springer-Verlag, 1996, pp. 320–333. doi:10.1007/3-540-61680-2_65
46a. Matching convex shapes with respect to the symmetric difference.
Helmut Alt, Ulrich Fuchs, Günter Rote und Gerald Weber
Algorithmica 21 (1998), 89–103. doi:10.1007/PL00009210
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)   freie PDF-Betrachtung@Springer
47. Optimal logistics for expeditions—the jeep problem with complete refilling.
Günter Rote und Guochuan Zhang
SFB-Bericht Nr. 71, Technische Universität Graz, Spezialforschungsbereich Optimierung und Kontrolle, Juni 1996, 34 Seiten.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
48. Constant-level greedy triangulations approximate the MWT well.
Oswin Aichholzer, Franz Aurenhammer, Günter Rote und Yin-Feng Xu
Journal of Combinatorial Optimization 2 (1999), 361–369. doi:10.1023/A:1009776619164
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
48a. Constant-level greedy triangulations approximate the MWT well.
Oswin Aichholzer, Franz Aurenhammer, Günter Rote und Yin-Feng Xu
In: Proceedings of the Second International Symposium on Operations Research and its Applications (ISORA'96), Guilin, China, December 11–13, 1996. Herausgeber: Ding-Zhu Du, Xiang-Sun Zhang und Kan Cheng. Lecture Notes in Operations Research 2, World Publishing Corporation, Beijing 1996, pp. 309–318.
49. A central limit theorem for convex chains in the square.
Imre Bárány, Günter Rote, William Steiger und Cun-Hui Zhang
Discrete and Computational Geometry 23 (2000), 35–50. doi:10.1007/PL00009490
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)   freie PDF-Betrachtung@Springer
50. A visibility representation for graphs in three dimensions.
Prosenjit Bose, Hazel Everett, Sándor Fekete, Michael E. Houle, Anna Lubiw, Henk Meijer, Kathleen Romanik, Günter Rote, Tom Shermer, Sue Whitesides und Christian Zelle
Journal of Graph Algorithms and Applications 2, no. 3 (1998), 1–16. doi:10.7155/jgaa.00006
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
51. On the distribution of sums of vectors in general position.
Jerrold R. Griggs und Günter Rote
In: "Contemporary Trends in Discrete Mathematics." Herausgeber: Ronald L. Graham, Jan Kratochvíl, Jaroslav Nešetřil und Fred S. Roberts. DIMACS series in discrete mathematics and theoretical computer science, American Mathematical Society, 1999; pp. 139–142.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
52. Generalized self-approaching curves.
Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe und Günter Rote
In: "Algorithms and Computation—Ninth Annual International Symposium on Algorithms and Computation. Taejon, Korea, December 1998". Proceedings of ISAAC'98. Herausgeber: Kyung-Yong Chwa und Oscar H. Ibarra. Lecture Notes in Computer Science 1533, Springer-Verlag, 1998, pp. 317–327. doi:10.1007/3-540-49381-6_34
52a. Generalized self-approaching curves.
Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe und Günter Rote
Discrete Applied Mathematics 109 (2001), 3–24. doi:10.1016/S0166-218X(00)00233-X
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
53. Time complexity and linear-time approximation of the ancient two machine flow shop.
Günter Rote und Gerhard J. Woeginger
Journal of Scheduling 1 (1998), 149–155. doi:10.1002/(SICI)1099-1425(1998100)1:3<149::AID-JOS10>3.0.CO;2-4
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
54. Reachability of fuzzy matrix period.
Martin Gavalec und Günter Rote
Tatra Mountains Mathematical Publications 16 (1999), 61–79.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
55. The obnoxious center problem on a tree.
Rainer E. Burkard, Helidon Dollani, Yixun Lin und Günter Rote
SIAM Journal on Discrete Mathematics 14 (2001), 498–509. doi:10.1137/S0895480198340967
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
56. Upper bounds on the maximal number of facets of 0/1-polytopes.
Tamás Fleiner, Volker Kaibel und Günter Rote
European Journal of Combinatorics 21 (2000), 121–130. doi:10.1006/eujc.1999.0326
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
57. Minimizing the number of tardy jobs on a single machine with batch setup times.
Günter Rote und Gerhard J. Woeginger
Acta Cybernetica 13 (1998), 423–429.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
58. Division-free algorithms for the determinant and the Pfaffian: algebraic and combinatorial approaches.
Günter Rote
In: "Computational Discrete Mathematics." Herausgeber: Helmut Alt. Lecture Notes in Computer Science 2122, Springer-Verlag, 2001, pp. 119–135. doi:10.1007/3-540-45506-X_9
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
59. Every polygon can be untangled.
Robert Connelly, Erik D. Demaine und Günter Rote
In: Proceedings of the 16th European Workshop on Computational Geometry, Ben-Gurion University of the Negev, Israel, January 2000, pp. 62–65.
59a. Straightening polygonal arcs and convexifying polygonal cycles.
Robert Connelly, Erik D. Demaine und Günter Rote
In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, Redondo Beach, California, (FOCS), November 12–14, 2000. IEEE Computer Society Press, 2000, pp. 432–442. doi:10.1109/SFCS.2000.892131
59b. Straightening polygonal arcs and convexifying polygonal cycles.
Robert Connelly, Erik D. Demaine und Günter Rote
Discrete and Computational Geometry 30 (2003) 205–239. doi:10.1007/s00454-003-0006-7 (Dies ist eine ausführliche Version von 59a.)
  Zusammenfassung  freie PDF-Betrachtung@Springer
59c. Straightening polygonal arcs and convexifying polygonal cycles.
Robert Connelly, Erik D. Demaine und Günter Rote
Bericht B 02-02, Freie Universität Berlin, Institut für Informatik, Feber 2002, 49 Seiten. (Dies ist eine um einen Anhang erweiterte Version von 59b.)
  Zusammenfassung  pdf-Datei (gzippt)
60. Fast reduction of ternary quadratic forms.
Friedrich Eisenbrand und Günter Rote
In: Cryptography and Lattices—International Conference, CaLC 2001, Providence, Rhode Island, March 29–30, 2001, Revised Papers. Herausgeber: Joseph H. Silverman. Lecture Notes in Computer Science 2146, Springer-Verlag, 2001, pp. 32–44. doi:10.1007/3-540-44670-2_4
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
61. Fast 2-variable integer programming.
Friedrich Eisenbrand und Günter Rote
In: IPCO 2001—Proceedings of the 8th Conference on Integer Programming and Combinatorial Optimization, Utrecht, June 13–15, 2001. Herausgeber: K. Aardal, B. Gerards. Lecture Notes in Computer Science 2081, Springer-Verlag, 2001, pp. 78–89. doi:10.1007/3-540-45535-3_7
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
62. Triangles of extremal area or perimeter in a finite planar point set.
Peter Braß, Günter Rote und Konrad J. Swanepoel
Discrete and Computational Geometry 26 (2001), 51–58. doi:10.1007/s00454-001-0010-6
  Zusammenfassung  freie PDF-Betrachtung@Springer
63. Counting triangulations and pseudo-triangulations of wheels.
Dana Randall, Günter Rote, Francisco Santos und Jack Snoeyink
In: Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG'01), Waterloo, August 6–10, 2001. Herausgeber: T. Biedl; pp. 149–152.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
64. Expansive motions and the polytope of pointed pseudo-triangulations.
Günter Rote, Francisco Santos und Ileana Streinu
In: Discrete and Computational Geometry—The Goodman-Pollack Festschrift. Herausgeber: Boris Aronov, Saugata Basu, János Pach und Micha Sharir, Algorithms and Combinatorics, 25, Springer Verlag, Berlin 2003, pp. 699–736, doi:10.1007/978-3-642-55566-4_33, arXiv:math/0206027 [math.CO].
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
65. Infinitesimally locked self-touching linkages with applications to locked trees.
Robert Connelly, Erik D. Demaine und Günter Rote
in: "Physical Knots: Knotting, Linking, and Folding Geometric Objects in R3." Herausgeber: Jorge Alberto Calvo, Kenneth C. Millett und Eric J. Rawdon. Contemporary Mathematics 304, American Mathematical Society 2002, pp. 287–311.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
66. Binary trees having a given number of nodes with 0, 1, and 2 children.
Günter Rote
Séminaire Lotharingien de Combinatoire B38b, (1997), 6 Seiten, (Zbl 980.13720). Kommentar zu einer Arbeit von Helmut Prodinger in derselben Ausgabe.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   TeX .dvi-Datei (gzippt)
67. Toward optimal diffusion matrices.
Robert Elsässer, Burkhard Monien, Günter Rote und Stefan Schamberger
In: "International Parallel and Distributed Processing Symposium." IPDPS 2002, Proceedings. 15–19 April 2002, Fort Lauderdale, California. IEEE Computer Society Press 2002, pp. 0067b, 8 Seiten. doi:
10.1109/IPDPS.2002.1015569
  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
67a. Toward optimal diffusion matrices.
Robert Elsässer, Burkhard Monien, Günter Rote und Stefan Schamberger
Technical report ALCOMFT-TR-02-98, Mai 2002, 8 Seiten.
68. Covering shapes by ellipses.
Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote und Carola Wenk
In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, January 2002, pp. 453–454. doi:10.1145/545381.545441
68a. Covering with ellipses.
Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote und Carola Wenk
Algorithmica 38 (2003), 145–160. doi:10.1007/s00453-003-1047-0
  Zusammenfassung  freie PDF-Betrachtung@Springer
69. Pseudotriangulations, polytopes, and how to expand linkages (invited talk).
Günter Rote
in: Proceedings of the Eighteenth Annual Symposium on Computational Geometry, Barcelona, June 2002. Association for Computing Machinery, 2002, pp. 133–134. doi:
10.1145/513400.513442
  freie PDF-Datei@ACM
70. On constrained minimum pseudotriangulations.
Günter Rote, Cao An Wang, Lusheng Wang und Yinfeng Xu
In: "Computing and Combinatorics". Proceedings of the 9th Annual International Computing and Combinatorics Conference (COCOON 2003), Big Sky, Montana, USA, July 2003. Herausgeber: Tandy Warnow und Binhai Zhu. Lecture Notes in Computer Science 2697, Springer-Verlag, 2003, pp. 445–454. doi:10.1007/3-540-45071-8_45
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
71. Matching planar maps.
Helmut Alt, Alon Efrat, Günter Rote und Carola Wenk
In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, January 12–14, 2003. pp. 589–598.
71a. Matching planar maps.
Helmut Alt, Alon Efrat, Günter Rote und Carola Wenk
Journal of Algorithms 49 (2003), 262–283. doi:10.1016/S0196-6774(03)00085-3
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
71b. Finding a curve in a map (Video).
Carola Wenk, Helmut Alt, Alon Efrat, Lingeshwaran Palaniappan und Günter Rote
in: Video and Multimedia Review of Computational Geometry, Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego, June 8–10, 2003. Association for Computing Machinery, 2003, pp. 384–385. doi:10.1145/777792.777855
  freie PDF-Datei@ACM
72. Pursuit-evasion with imprecise target location.
Günter Rote
In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, January 12–14, 2003. pp. 747–753.
http://dl.acm.org/citation.cfm?id=644108.644231
  pdf-Datei (gzippt)
73. Crossing the bridge at night.
Günter Rote
EATCS Bulletin (Bulletin of the European Association for Theoretical Computer Science), No. 78, Oktober 2002, 241–246.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
74. Incremental constructions con BRIO.
Nina Amenta, Sunghee Choi und Günter Rote
in: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego, June 8–10, 2003. Association for Computing Machinery, 2003, pp. 211–219. doi:10.1145/777792.777824
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   freie PDF-Datei@ACM
75. The complexity of (un)folding.
Helmut Alt, Christian Knauer, Günter Rote und Sue Whitesides
in: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego, June 8–10, 2003. Association for Computing Machinery, 2003, pp. 164–170. doi:10.1145/777792.777818
  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
75a. On the complexity of the linkage reconfiguration problem.
Helmut Alt, Christian Knauer, Günter Rote und Sue Whitesides
In: "Towards a Theory of Geometric Graphs". Herausgeber: János Pach, American Mathematical Society, 2004, Contemporary Mathematics, Vol. 342, pp. 1–13.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
76. Planar minimally rigid graphs and pseudo-triangulations.
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane Souvaine, Ileana Streinu und Walter Whiteley
in: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego, June 8–10, 2003. Association for Computing Machinery, 2003, pp. 154–163. doi:10.1145/777792.777817
76a. Planar minimally rigid graphs and pseudo-triangulations.
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane Souvaine, Ileana Streinu und Walter Whiteley
Computational Geometry, Theory and Applications 31 (2005), 31–61. doi:10.1016/j.comgeo.2004.07.003, arXiv:math/0307347 [math.CO]. (Diese Arbeit ist eine ausführlichere Fassung eines Teils der Ergebnisse von 76.)
  Zusammenfassung  pdf-Datei (gzippt)
77. Non-crossing frameworks with non-crossing reciprocals.
David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius und Walter Whiteley
Discrete and Computational Geometry 32 (2004), 567–600. (Sonderband zu Ehren von Lou Billera), doi:10.1007/s00454-004-1139-x, arXiv:math/0309156 [math.MG].
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
78. The zigzag path of a pseudo-triangulation.
Oswin Aichholzer, Günter Rote, Bettina Speckmann und Ileana Streinu
In: "Algorithms and Data Structures". Proceedings of the 8th International Workshop on Algorithms and Data Structures (WADS 2003), Ottawa, July 2003. Herausgeber: Frank Dehne, Jörg-Rüdiger Sack und Michiel Smid. Lecture Notes in Computer Science 2748, Springer-Verlag, 2003, pp. 377–388. doi:10.1007/978-3-540-45078-8_33
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
79. Simple and optimal output-sensitive construction of contour trees using monotone paths.
Yi-Jen Chiang, Tobias Lenz, Xiang Lu und Günter Rote
Computational Geometry, Theory and Applications 30 (2005), 165–195. doi:10.1016/j.comgeo.2004.05.002
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
80. Computing the Fréchet distance between piecewise smooth curves.
Günter Rote
In: Abstracts of the 20th European Workshop on Computational Geometry, Sevilla, March 2004, pp. 147–150.
80a. Computing the Fréchet distance between piecewise smooth curves.
Günter Rote
Computational Geometry, Theory and Applications 37 (2007), 162–174. doi:10.1016/j.comgeo.2005.01.004
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
81. Planar embeddings of graphs with specified edge lengths.
Sergio Cabello, Erik D. Demaine und Günter Rote
In: "Graph Drawing". GD 2003, Proceedings of the 11th International Symposium on Graph Drawing, Perugia, September 2003, Revised Papers. Herausgeber: Giuseppe Liotta. Lecture Notes in Computer Science, 2912, Springer-Verlag, 2004, pp. 283–294. doi:10.1007/978-3-540-24595-7_26
81a. Planar embeddings of graphs with specified edge lengths.
Sergio Cabello, Erik D. Demaine und Günter Rote
Journal of Graph Algorithms and Applications 11, No. 1 (2007), 259–276. doi:10.7155/jgaa.00145
  Zusammenfassung  pdf-Datei (gzippt)
82. On the Fréchet distance of a set of curves.
Adrian Dumitrescu und Günter Rote
In: Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG'04), Montreal, August 9–11, 2004, pp. 162–165.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
83. Proceedings of the Twenty-First Annual Symposium on Computational Geometry (SCG'05).
Joe S. B. Mitchell, Günter Rote und Lutz Kettner (Herausgeber)
Pisa, June 6–8, 2005, Association for Computing Machinery, 2005; x+387 Seiten.
84. Improved lower bound on the geometric dilation of point sets.
Adrian Dumitrescu, Ansgar Grüne und Günter Rote
In: Abstracts of the 21st European Workshop on Computational Geometry, Eindhoven, March 2005, pp. 37–40.
84a. On geometric dilation and halving chords.
Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein und Günter Rote
In: Proceedings of the Workshop on Algorithms and Data Structures (WADS 2005), Waterloo, Canada, August 2005, Herausgeber: Alexandro López-Ortiz, Frank Dehne und Jörg-Rüdiger Sack. Lecture Notes in Computer Science, 3608, Springer-Verlag, 2005, pp. 244–255. doi:10.1007/11534273_22
  Zusammenfassung  pdf-Datei (gzippt)
84b. On the geometric dilation of closed curves, graphs, and point sets.
Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein und Günter Rote
Computational Geometry, Theory and Applications 36 (2006), 16–38. doi:10.1016/j.comgeo.2005.07.004, arXiv:math/0407135 [math.MG]. (Dies ist eine ausführliche kombinierte Version von 84 und 84a.)
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
85. Strictly convex drawings of planar graphs.
Günter Rote
In: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Vancouver, January 2005, pp. 728–734. doi:10.1145/1070432.1070535
  Zusammenfassung
86. Strictly convex drawings of planar graphs.
Imre Bárány und Günter Rote
Documenta Mathematica 11 (2006), 369–391.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
87. Threshold arrangements and the knapsack problem.
Günter Rote und André Schulz
Applied Mathematics Letters 19 (2006), 108–112. doi:10.1016/j.aml.2005.03.010
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
88. Counting polyominoes on twisted cylinders.
Gill Barequet, Micha Moffie, Ares Ribó und Günter Rote
Discrete Mathematics and Theoretical Computer Science AE (2005), 369–374.
88a. Counting polyominoes on twisted cylinders.
Gill Barequet, Micha Moffie, Ares Ribó und Günter Rote
INTEGERS: The Electronic Journal of Combinatorial Number Theory 6 (2006), Artikel #A22, 37 Seiten.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
89. Locked and unlocked chains of planar shapes.
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó und Günter Rote
In: Proceedings of the 22nd Annual Symposium on Computational Geometry, Sedona, June 5–7, 2006. Association for Computing Machinery, 2006, pp. 61–70, arXiv:cs/0604022v2 [cs.CG], doi:10.1145/1137856.1137868.
89a. Locked and unlocked chains of planar shapes.
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó und Günter Rote
Discrete and Computational Geometry 44 (2010), 439–462. doi:10.1007/s00454-010-9262-3, arXiv:cs/0604022 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
90. A pointed Delaunay pseudo-triangulation of a simple polygon.
Günter Rote und André Schulz
In: Abstracts of the 21st European Workshop on Computational Geometry, Eindhoven, March 2005, pp. 77–80.
  Zusammenfassung  pdf-Datei (gzippt)
91. Matching point sets with respect to the earth mover's distance.
Sergio Cabello, Panos Giannopoulos, Christian Knauer und Günter Rote
In: Abstracts of the 21st European Workshop on Computational Geometry, Eindhoven, March 2005, pp. 57–60.
91a. Matching point sets with respect to the earth mover's distance.
Sergio Cabello, Panos Giannopoulos, Christian Knauer und Günter Rote
In: "Algorithms—ESA 2005", Proc. Thirteenth Annual European Symposium on Algorithms, Palma de Mallorca, 2005. Herausgeber: Gerth Stolting Brodal und Stefano Leonardi. Lecture Notes in Computer Science 3669, Springer-Verlag, 2005, pp. 520–531. doi:10.1007/11561071_47
91b. Matching point sets with respect to the Earth Mover's Distance.
Sergio Cabello, Panos Giannopoulos, Christian Knauer und Günter Rote
Computational Geometry, Theory and Applications 39 (2008), 118–133. doi:10.1016/j.comgeo.2006.10.001
  Zusammenfassung  pdf-Datei (gzippt)
92. Upper bounds for the number of spanning trees of a planar graph.
Ares Ribó Mor, Günter Rote und Xuerong Yong
Manuskript, März 2009, (in Arbeit).
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
92a. The number of spanning trees in a planar graph.
Günter Rote
In: Oberwolfach Reports, 2, European Mathematical Society - Publishing House, 2005, pp. 969–973. doi:10.4171/OWR/2005/17
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
93. Lower bounds for the maximum number of spanning trees of a planar graph.
Ares Ribó Mor und Günter Rote
Manuskript, März 2009, (in Arbeit).
94. Minimum-weight triangulation is NP-hard.
Wolfgang Mulzer und Günter Rote
Technical report B-05-23-revised, Freie Universität Berlin, Institut für Informatik, Feber 2008, 45 Seiten, arXiv:cs/0601002 [cs.CG]. Vollständige Version mit zusätzlichen Anhängen.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
94a. Minimum weight triangulation is NP-hard.
Wolfgang Mulzer und Günter Rote
In: Proceedings of the 22nd Annual Symposium on Computational Geometry, Sedona, June 5–7, 2006. Association for Computing Machinery, 2006, pp. 1–10. doi:10.1145/1137856.1137859
94b. Minimum-weight triangulation is NP-hard.
Wolfgang Mulzer und Günter Rote
Journal of the ACM 55, Heft 2 (Mai 2008), Artikel 11, 29 pp. doi:10.1145/1346330.1346336
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   freie PDF-Datei@ACM
95. Acyclic orientation of drawings.
Eyal Ackerman, Kevin Buchin, Christian Knauer und Günter Rote
In: Proceedings of the 10th Scandinavian Workshop on Algorithm Theory (SWAT). Riga, July 2006, Herausgeber: Lars Arge und Rusins Freivalds. Lecture Notes in Computer Science, 4059, Springer-Verlag, 2006, pp. 266–277. doi:10.1007/11785293_26
95a. Acyclic orientation of drawings.
Eyal Ackerman, Kevin Buchin, Christian Knauer und Günter Rote
In: Abstracts of the 22nd European Workshop on Computational Geometry, Delphi, March 2006, pp. 207–210.
95b. Acyclic orientation of drawings.
Eyal Ackerman, Kevin Buchin, Christian Knauer und Günter Rote
Journal of Graph Algorithms and Applications 14, No. 2 (2010), 367–384. doi:10.7155/jgaa.00211
  Zusammenfassung  pdf-Datei (gzippt)
96. Piecewise linear Morse theory.
Günter Rote
In: Oberwolfach Reports, 3, European Mathematical Society - Publishing House, 2006, pp. 696–698. doi:0.4171/OWR/2006/12
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
97. On the bounding boxes obtained by principal component analysis.
Darko Dimitrov, Christian Knauer, Klaus Kriegel und Günter Rote
In: Abstracts of the 22nd European Workshop on Computational Geometry, Delphi, March 2006, pp. 193–196.
97a. Upper and lower bounds on the quality of the PCA bounding boxes.
Darko Dimitrov, Christian Knauer, Klaus Kriegel und Günter Rote
In: WSCG'2007, Prof. 15th Int. Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision, Pilsen, Tschechien, January 29 - February 1, 2007, Herausgeber: Jarek Rossignac und Vaclav Skala, pp. 185–192.
  Zusammenfassung  pdf-Datei (gzippt)
98. Obnoxious centers in graphs.
Sergio Cabello und Günter Rote
In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, January 2007, pp. 98–107. doi:10.1145/1283383.1283395
98a. Obnoxious centers in graphs.
Sergio Cabello und Günter Rote
SIAM Journal on Discrete Mathematics 24 (2010), 1713–1730. doi:10.1137/09077638X
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
99. Approximation of an open polygonal curve with a minimum number of circular arcs and biarcs.
R. L. Scot Drysdale, Günter Rote und Astrid Sturm
Computational Geometry, Theory and Applications 41 (2008), 31–47. doi:10.1016/j.comgeo.2007.10.009
  Zusammenfassung  pdf-Datei (gzippt)
99a. Approximation of an open polygonal curve with a minimum number of circular arcs.
R. L. Scot Drysdale, Günter Rote und Astrid Sturm
(Vorläufige Version von 99 mit Teilergebnissen.) In: Abstracts of the 22nd European Workshop on Computational Geometry, Delphi, March 2006, pp. 25–28.
100. Matrix scaling by network flow.
Günter Rote und Martin Zachariasen
In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, January 2007, pp. 848–854. doi:10.1145/1283383.1283474
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
101. Meshing of surfaces.
Jean-Daniel Boissonnat, David Cohen-Steiner, Bernard Mourrain, Günter Rote und Gert Vegter
In: "Effective Computational Geometry for Curves and Surfaces". Herausgeber: Jean-Daniel Boissonnat und Monique Teillaud, Kapitel 5. Mathematics and Visualization, Springer-Verlag, 2006, pp. 181–229. doi:10.1007/978-3-540-33259-6_5
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
102. Computational topology: an introduction.
Günter Rote und Gert Vegter
In: "Effective Computational Geometry for Curves and Surfaces". Herausgeber: Jean-Daniel Boissonnat und Monique Teillaud, Kapitel 7. Mathematics and Visualization, Springer-Verlag, 2006, pp. 277–312. doi:10.1007/978-3-540-33259-6_7
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
103. Pseudo-triangulations — a survey.
Günter Rote, Francisco Santos und Ileana Streinu
In: Surveys on Discrete and Computational Geometry—Twenty Years Later. Herausgeber: Jacob E. Goodman, János Pach und Richard Pollack, Contemporary Mathematics, Band 453, American Mathematical Society, 2008, pp. 343–410. arXiv:math/0612672 [math.CO].
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
104. Wooden geometric puzzles: design and hardness proofs.
Helmut Alt, Hans Bodlaender, Marc van Kreveld, Günter Rote und Gerard Tel
In: Proceedings of the fourth conference on Fun with Algorithms (FUN 2007). Castiglioncello, June 2007, Herausgeber: Pilu Crescenzi, Giuseppe Prencipe und Geppino Pucci. Lecture Notes in Computer Science, 4475, Springer-Verlag, 2007, pp. 16–29. doi:10.1007/978-3-540-72914-3_4
104a. Wooden geometric puzzles: design and hardness proofs.
Helmut Alt, Hans Bodlaender, Marc van Kreveld, Günter Rote und Gerard Tel
Theory of Computing Systems 44 (2009), 160–174. doi:10.1007/s00224-008-9104-3
  Zusammenfassung  pdf-Datei (gzippt)
105. Convex approximation by spherical patches.
Kevin Buchin, Simon Plantinga, Günter Rote, Astrid Sturm und Gert Vegter
In: Abstracts of the 23rd European Workshop on Computational Geometry, Graz, March 2007, pp. 26–29.
  Zusammenfassung  pdf-Datei (gzippt)
106. How difficult is it to walk the dog?
Kevin Buchin, Maike Buchin, Christian Knauer, Günter Rote und Carola Wenk
In: Abstracts of the 23rd European Workshop on Computational Geometry, Graz, March 2007, pp. 170–173.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
107. There are not too many magic configurations.
Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi und Günter Rote
In: Proceedings of the 23rd Annual Symposium on Computational Geometry, Gyeongju, South Korea, June 6–8, 2007. Association for Computing Machinery, 2007, pp. 142–149. doi:10.1145/1247069.1247098
  freie PDF-Datei@ACM
107a. There are not too many magic configurations.
Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi und Günter Rote
Discrete and Computational Geometry 39 (2008), 3–16. doi:10.1007/s00454-007-9023-0
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
107b. There are not too many magic configurations.
Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi und Günter Rote
In: Twentieth Anniversary Volume—Discrete & Computational Geometry. Herausgeber: Jacob E. Goodman, János Pach und Richard Pollack, Springer-Verlag, New York 2008, pp. 1–14. (Diese Ausgabe ist identisch mit 107a.) doi:10.1007/978-0-387-87363-3_1
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
108. Embedding 3-polytopes on a small grid.
Ares Ribó Mor, Günter Rote und André Schulz
In: Proceedings of the 23rd Annual Symposium on Computational Geometry, Gyeongju, South Korea, June 6–8, 2007. Association for Computing Machinery, 2007, pp. 112–118. doi:10.1145/1247069.1247086
  Zusammenfassung  pdf-Datei (gzippt)
108a. Small grid embeddings of 3-polytopes.
Ares Ribó Mor, Günter Rote und André Schulz
Discrete and Computational Geometry 45 (2011), 65–87. doi:10.1007/s00454-010-9301-0, arXiv:0908.0488 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
109. New upper bounds on the quality of PCA bounding boxes in R2 and R3.
Darko Dimitrov, Christian Knauer, Klaus Kriegel und Günter Rote
In: Proceedings of the 23rd Annual Symposium on Computational Geometry, Gyeongju, South Korea, June 6–8, 2007. Association for Computing Machinery, 2007, pp. 275–283. doi:10.1145/1247069.1247119
109a. New upper bounds on the quality of PCA bounding boxes in R2 and R3.
Darko Dimitrov, Christian Knauer, Klaus Kriegel und Günter Rote
In: Abstracts of the 23rd European Workshop on Computational Geometry, Graz, March 2007, pp. 122–125.
109b. Bounds on the quality of the PCA bounding boxes.
Darko Dimitrov, Christian Knauer, Klaus Kriegel und Günter Rote
Computational Geometry, Theory and Applications 42 (2009), 772–789. doi:10.1016/j.comgeo.2008.02.007
  Zusammenfassung  pdf-Datei (gzippt)
110. Pointed drawings of planar graphs.
Oswin Aichholzer, Günter Rote, André Schulz und Birgit Vogtenhuber
In: Proceedings of the 19th Canadian Conference on Computational Geometry, Ottawa, August 20–22, 2007, Herausgeber: Prosenjit Bose, pp. 237–240.
110a. Pointed drawings of planar graphs.
Oswin Aichholzer, Günter Rote, André Schulz und Birgit Vogtenhuber
Computational Geometry, Theory and Applications 45 (2012), 482–494. doi:10.1016/j.comgeo.2010.08.001
  Zusammenfassung  pdf-Datei (gzippt)
111. On the maximum size of an anti-chain of linearly separable sets and convex pseudo-discs.
Rom Pinchasi und Günter Rote
Israel Journal of Mathematics 172 (2009), 337–348. doi:10.1007/s11856-009-0076-z, arXiv:0707.0311 [math.MG].
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
112. Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension.
Sergio Cabello, Panos Giannopoulos, Christian Knauer und Günter Rote
In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, January 2008, pp. 836–843. doi:10.1145/1347082.1347174
112a. Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension.
Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx und Günter Rote
ACM Transactions on Algorithms 7 (2011), Artikel 43, 27 Seiten. doi:10.1145/2000807.2000811
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Datei@ACM
113. Seed polytopes for incremental approximation.
Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bernhard Kornberger, Simon Plantinga, Günter Rote, Astrid Sturm und Gert Vegter
In: Abstracts of the 24th European Workshop on Computational Geometry, Nancy, March 2008, pp. 13–16.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
113a. Recovering structure from r-sampled objects.
Oswin Aichholzer, Franz Aurenhammer, Bernhard Kornberger, Simon Plantinga, Günter Rote, Astrid Sturm und Gert Vegter
In: Eurographics Symposium on Geometry Processing, Berlin, July 2009, Herausgeber: Marc Alexa, Michael Kazhdan, Computer Graphics Forum 28 (2009), pp. 1349–1360. doi:10.1111/j.1467-8659.2009.01512.x
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
114. Detecting hotspots in geographic networks.
Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann und Thomas Wolle
In: Advances in GIScience. Proceedings of the 12th AGILE International Conference on Geographic Information Science, Hannover, Germany, June 2009, Herausgeber: Monika Sester, Lars Bernard, Volker Paelke. Lecture Notes in Geoinformation and Cartography, Springer-Verlag, 2009, pp. 217–231. (Best paper award). doi:10.1007/978-3-642-00318-9_11
114a. Finding the most relevant fragments in networks.
Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann und Thomas Wolle
Journal of Graph Algorithms and Applications 14 (2010), 307–336. doi:10.7155/jgaa.00209
  Zusammenfassung  pdf-Datei (gzippt)
115. Curve intersection by the Subdivision-Supercomposition Method.
Günter Rote
Technical report ACS-TR-361503-01, Freie Universität Berlin, Institut für Informatik, Mai 2008, 12 Seiten.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
116. Partitioning a polygon into two mirror congruent pieces.
Dania El-Khechen, Thomas Fevens, John Iacono und Günter Rote
In:
Proceedings of the 20th Canadian Conference on Computational Geometry, Montréal, August 13–15, 2008, pp. 131–134.
  pdf-Datei (gzippt)
117. Fixed-parameter tractability and lower bounds for stabbing problems.
Panos Giannopoulos, Christian Knauer, Günter Rote und Daniel Werner
In: Abstracts of the 25th European Workshop on Computational Geometry (EuroCG'09), Brüssel, März 2009, pp. 281–284.
117a. Fixed-parameter tractability and lower bounds for stabbing problems.
Panos Giannopoulos, Christian Knauer, Günter Rote und Daniel Werner
Computational Geometry, Theory and Applications 46 (2013), 839–860. (Special issue for the 25th European Workshop on Computational Geometry (EuroCG'09)). doi:10.1016/j.comgeo.2011.06.005, arXiv:0906.3896 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)
118. Two applications of point matching.
Günter Rote
In: Abstracts of the 25th European Workshop on Computational Geometry (EuroCG'09), Brüssel, März 2009, pp. 187–189.
  Zusammenfassung  pdf-Datei (gzippt)
119. Formulae and growth rates of high-dimensional polycubes.
Ronnie Barequet, Gill Barequet und Günter Rote
In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), Bordeaux, September 2009, Herausgeber: Jaroslav Nešetřil und André Raspaud, Electronic Notes in Discrete Mathematics 34 (2009), 459–463. doi:10.1016/j.endm.2009.07.076
119a. Formulae and growth rates of high-dimensional polycubes.
Ronnie Barequet, Gill Barequet und Günter Rote
Combinatorica 30 (2010), 257–275. doi:10.1007/s00493-010-2448-8
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
120. The parameterized complexity of some geometric problems in unbounded dimension.
Panos Giannopoulos, Christian Knauer und Günter Rote
In: Proc. 4th Int. Workshop on Parameterized and Exact Computation—IWPEC 2009, Copenhagen, September 2009, Herausgeber: Jianer Chen und Fedor V. Fomin, Lecture Notes in Computer Science, 5917, Springer-Verlag, 2009, pp. 198–209. doi:10.1007/978-3-642-11269-0_16, arXiv:0906.3469 [cs.CG].
  Zusammenfassung
121. Plane graphs with parity constraints.
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann und Birgit Vogtenhuber
In: Algorithms and Data Structures Symposium—WADS 2009, Banff, August 2009, Herausgeber: Frank Dehne, Ian Munro, Jörg-Rüdiger Sack und Roberto Tamassia, Lecture Notes in Computer Science, 5664, Springer-Verlag, 2009, pp. 13–24. doi:10.1007/978-3-642-03367-4_2
  Zusammenfassung  pdf-Datei (gzippt)
121a. Plane graphs with parity constraints.
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann und Birgit Vogtenhuber
Graphs and Combinatorics 30 (2014), 47–69 doi:10.1007/s00373-012-1247-y
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
122. Resolving loads with positive interior stresses.
Günter Rote und André Schulz
In: Algorithms and Data Structures Symposium—WADS 2009, Banff, August 2009, Herausgeber: Frank Dehne, Ian Munro, Jörg-Rüdiger Sack und Roberto Tamassia, Lecture Notes in Computer Science, 5664, Springer-Verlag, 2009, pp. 530–541. doi:10.1007/978-3-642-03367-4_46
  Zusammenfassung  pdf-Datei (gzippt)
123. Flip graphs of bounded-degree triangulations.
Oswin Aichholzer, Thomas Hackl, Davíd Orden, Pedro Ramos, Günter Rote, André Schulz und Bettina Speckmann
Graphs and Combinatorics 29 (2013), 1577–1593. doi:10.1007/s00373-012-1229-0 arXiv:0903.2184 [math.CO].
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
123a. Flip graphs of bounded-degree triangulations.
Oswin Aichholzer, Thomas Hackl, Davíd Orden, Pedro Ramos, Günter Rote, André Schulz und Bettina Speckmann
In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), Bordeaux, September 2009, Herausgeber: Jaroslav Nešetřil und André Raspaud, Electronic Notes in Discrete Mathematics 34 (2009), 509–513. doi:10.1016/j.endm.2009.07.084
  Zusammenfassung  pdf-Datei (gzippt)
124. Constant-work-space algorithms for geometric problems.
Tetsuo Asano, Wolfgang Mulzer, Günter Rote und Yajun Wang
Journal of Computational Geometry 2 (2011), 46–68. doi:10.20382/jocg.v2i1a4
  Zusammenfassung  pdf-Datei (gzippt)
124a. Constant-working-space algorithms for geometric problems.
Tetsuo Asano und Günter Rote
In: Proceedings of the 21st Canadian Conference on Computational Geometry, Vancouver, August 17–19, 2009, pp. 87–90. (Dies ist eine vorläufige Kurzversion mit Teilergebnissen von 124.)
125. Integer point sets minimizing average pairwise l1 distance: What is the optimal shape of a town?
Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura und Mariano Zelke
In: Proceedings of the 21st Canadian Conference on Computational Geometry, Vancouver, August 17–19, 2009, pp. 145–148.
125a. Integer point sets minimizing average pairwise L1 distance: What is the optimal shape of a town?
Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura und Mariano Zelke
Computational Geometry, Theory and Applications 44 (2011), 82–94. (Special issue for the 21st Canadian Conference on Computational Geometry, Vancouver, 2009) doi:10.1016/j.comgeo.2010.09.004, arXiv:1009.5628.
  Zusammenfassung  PostScript-Datei (gzippt)   pdf-Datei (gzippt)
126. Lines pinning lines.
Boris Aronov, Otfried Cheong, Xavier Goaoc und Günter Rote
Discrete and Computational Geometry 45 (2011), 230–260. doi:10.1007/s00454-010-9288-6, arXiv:1002.3294 [math.MG].
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
127. Partial least-squares point matching under translations.
Günter Rote
In: 26th European Workshop on Computational Geometry (EuroCG'10), Dortmund, März 2010, pp. 249–251, Herausgeber: Jan Vahrenhold.
  Zusammenfassung  pdf-Datei (gzippt)
128. Collapse.
Günter Rote und Uri Zwick
In: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, January 2011, pp. 606–613.
  Zusammenfassung  pdf-Datei (gzippt)
129. Zitate zählen.
Günter Rote
Internat. Math. Nachrichten 213 (2010), 1–5.
  Zusammenfassung  pdf-Datei (gzippt)
130. Proper n-cell polycubes in n - 3 dimensions.
Andrei Asinowski, Ronnie Barequet, Gill Barequet und Günter Rote
In: "Computing and Combinatorics". Proceedings of the 17th Annual International Computing and Combinatorics Conference (COCOON 2011), Dallas, Texas, August 2011. Herausgeber: Bin Fu und Ding-Zhu Du. Lecture Notes in Computer Science 6842, Springer-Verlag, 2011, pp. 181–191. doi:10.1007/978-3-642-22685-4_16
  Zusammenfassung  pdf-Datei (gzippt)
130a. Proper n-cell polycubes in n - 3 dimensions.
Andrei Asinowski, Ronnie Barequet, Gill Barequet und Günter Rote
Journal of Integer Sequences 15 (2012), Artikel 12.8.4, 16 Seiten.
  Zusammenfassung  pdf-Datei (gzippt)
131. Monotone paths in planar convex subdivisions and polytopes.
Adrian Dumitrescu, Günter Rote und Csaba D. Tóth
In: "Discrete Geometry and Optimization", Herausgeber: Károly Bezdek, Antoine Deza und Yinyu Ye, Fields Institute Communications 69, Springer-Verlag, 2013, pp. 79–104. doi:10.1007/978-3-319-00200-2_6
  Zusammenfassung  pdf-Datei (gzippt)
131a. Monotone paths in planar convex subdivisions.
Adrian Dumitrescu, Günter Rote und Csaba D. Tóth
In: "Computing and Combinatorics". Proceedings of the 18th Annual International Computing and Combinatorics Conference (COCOON 2012), Sydney, August 2012. Herausgeber: Joachim Gudmundsson, Julian Mestre und Taso Viglas. Lecture Notes in Computer Science, 7434, Springer-Verlag, 2012, pp. 240–251. doi:10.1007/978-3-642-32241-9_21
  Zusammenfassung
131b. Long monotone paths in convex subdivisions.
Günter Rote
In: Abstracts of the 27th European Workshop on Computational Geometry (EuroCG'11), Morschach, Schweiz, März 2011, pp. 183–184, Herausgeber: Michael Hoffmann.
  Zusammenfassung  pdf-Datei (gzippt)
132. Common developments of several different orthogonal boxes.
Zachary Abel, Erik Demaine, Martin Demaine, Hiroaki Matsui, Günter Rote und Ryuhei Uehara
In: Proceedings of the 23rd Canadian Conference on Computational Geometry, Vancouver, August 10–12, 2011, pp. 77–82.
  Zusammenfassung  pdf-Datei (gzippt)
133. Convexifying polygons without losing visibilities.
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmović, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine und Andrew Winslow
In: Proceedings of the 23rd Canadian Conference on Computational Geometry, Vancouver, August 10–12, 2011, pp. 229–234.
  Zusammenfassung  pdf-Datei (gzippt)
134. Triangulations with circular arcs.
Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Kateřina Čech Dobiášová, Bert Jüttler und Günter Rote
In: "Graph Drawing". GD 2011, Proceedings of the 19th International Symposium on Graph Drawing, Eindhoven, September 2011, Revised Selected Papers. Herausgeber: Marc van Kreveld und Bettina Speckmann, Lecture Notes in Computer Science, 7034, Springer-Verlag, 2012, pp. 296–307. doi:10.1007/978-3-642-25878-7_29
  Zusammenfassung  pdf-Datei (gzippt)
134a. Triangulations with circular arcs.
Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Kateřina Čech Dobiášová, Bert Jüttler und Günter Rote
Journal of Graph Algorithms and Applications 19, no. 1 (2015), 43–65. doi:10.7155/jgaa.00346
  Zusammenfassung  pdf-Datei (gzippt)
135. Realizing planar graphs as convex polytopes.
Günter Rote
In: "Graph Drawing". GD 2011, Proceedings of the 19th International Symposium on Graph Drawing, Eindhoven, September 2011, Revised Selected Papers. Herausgeber: Marc van Kreveld und Bettina Speckmann, Lecture Notes in Computer Science, 7034, Springer-Verlag, 2012, pp. 238–241. doi:10.1007/978-3-642-25878-7_23
  Zusammenfassung  pdf-Datei (gzippt)
136. Memory-constrained algorithms for simple polygons.
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote und André Schulz
Computational Geometry, Theory and Applications 46 (2013), 959–969. (Special issue for the 28th European Workshop on Computational Geometry (EuroCG'12)). doi:10.1016/j.comgeo.2013.04.005. arXiv:1112.5904 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)
136a. Reprint of: Memory-constrained algorithms for simple polygons.
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote und André Schulz
Computational Geometry, Theory and Applications 47 (2014), 469–479. (Special issue for the 28th European Workshop on Computational Geometry (EuroCG'12)). doi:10.1016/j.comgeo.2013.11.004 arXiv:1112.5904 [cs.CG].
  Zusammenfassung
136b. Memory-constrained algorithms for simple polygons.
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote und André Schulz
In: Abstracts of the 28th European Workshop on Computational Geometry (EuroCG'12), Assisi, Italien, März 2012, pp. 49–52, Herausgeber: Walter Didimo und Giuseppe Liotta.
  Zusammenfassung  pdf-Datei (gzippt)
137. Coloring dynamic point sets on a line.
Jean Cardinal, Nathann Cohen, Sébastien Collette, Michael Hoffmann, Stefan Langerman und Günter Rote
In: Abstracts of the 28th European Workshop on Computational Geometry (EuroCG'12), Assisi, Italien, März 2012, pp. 209–212, Herausgeber: Walter Didimo und Giuseppe Liotta.
  Zusammenfassung  pdf-Datei (gzippt)
137a. Coloring hypergraphs induced by dynamic point sets and bottomless rectangles.
Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann, Kolja Knauer, Stefan Langerman, Michal Lasoń, Piotr Micek, Günter Rote und Torsten Ueckerdt
In: Algorithms and Data Structures Symposium—WADS 2013, August 2013, Herausgeber: Frank Dehne, Roberto Solis-Oba und Jörg-Rüdiger Sack, Lecture Notes in Computer Science, 8037, Springer-Verlag, 2013, pp. 73–84. doi:10.1007/978-3-642-40104-6_7 arXiv:1302.2426 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)
138. Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions.
Herbert Edelsbrunner, Brittany Terese Fasy und Günter Rote
In: Proceedings of the 28th Annual Symposium on Computational Geometry, Chapel Hill, USA, June 17–20, 2012. Association for Computing Machinery, 2012, pp. 91–100, doi:10.1145/2261250.2261265
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Datei@ACM
138a. Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions.
Herbert Edelsbrunner, Brittany Terese Fasy und Günter Rote
Discrete and Computational Geometry, 49 (2013), 797–822. doi:10.1007/s00454-013-9517-x
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
139. Configuration space visualization (video).
Dror Atariah und Günter Rote
In: Proceedings of the 28th Annual Symposium on Computational Geometry, Chapel Hill, USA, June 17–20, 2012. Association for Computing Machinery, 2012, pp. 415–416. doi:10.1145/2261250.2261313
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Datei@ACM
140. Optimally solving a transportation problem using Voronoi diagrams.
Darius Geiß, Rolf Klein, Rainer Penninger und Günter Rote
Computational Geometry, Theory and Applications 46 (2013), 1009–1016. (Special issue for the 28th European Workshop on Computational Geometry (EuroCG'12)) doi:10.1016/j.comgeo.2013.05.005, arXiv:1206.3057 [math.MG].
  Zusammenfassung  pdf-Datei (gzippt)
140a. (Unauthorized) Reprint of: Optimally solving a transportation problem using Voronoi diagrams.
Darius Geiß, Rolf Klein, Rainer Penninger und Günter Rote
Computational Geometry, Theory and Applications 47 (2014), 499–506. (Special issue for the 28th European Workshop on Computational Geometry (EuroCG'12)) doi:10.1016/j.comgeo.2013.11.003, arXiv:1206.3057 [math.MG].
  Zusammenfassung
141. There is no triangulation of the torus with vertex degrees 5, 6, . . . , 6, 7 and related results: geometric proofs for combinatorial theorems.
Ivan Izmestiev, Robert B. Kusner, Günter Rote, Boris Springborn und John M. Sullivan
Geometriae Dedicata 166 (2013), 15–29. doi:10.1007/s10711-012-9782-5, arXiv:1207.3605 [math.CO].
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
142. Topological hypergraphs.
Sarit Buzaglo, Rom Pinchasi und Günter Rote
In: Thirty Essays on Geometric Graph Theory, Herausgeber: János Pach, Springer-Verlag, 2013, pp. 71–81. doi:10.1007/978-1-4614-0110-0_6
  Zusammenfassung
143. The degree of convexity.
Günter Rote
In: Abstracts of the 29th European Workshop on Computational Geometry (EuroCG'13), Braunschweig, März 2013, Herausgeber: Sándor Fekete, pp. 69–72.
  Zusammenfassung  pdf-Datei (gzippt)
144. Quasi-parallel segments and characterization of unique bichromatic matchings.
Andrei Asinowski, Tillmann Miltzow und Günter Rote
Journal of Computational Geometry 6 (2015), 185–219. doi:10.20382/jocg.v6i1a8, arXiv:1302.4400 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)
144a. Quasi-parallel segments and characterization of unique bichromatic matchings (extended abstract).
Andrei Asinowski, Tillmann Miltzow und Günter Rote
In: Abstracts of the 29th European Workshop on Computational Geometry (EuroCG'13), Braunschweig, März 2013, Herausgeber: Sándor Fekete, pp. 225–228.
  Zusammenfassung
145. The infimum of the volumes of convex polytopes of any given facet areas is 0.
N. V. Abrosimov, E. Makai, jr., A. D. Mednykh, Yu. G. Nikonorov und Günter Rote
Stud. Sci. Math. Hungarica 51 (2014), 466–519. doi:10.1556/SScMath.51.2014.4.1292, arXiv:1304.6579 [math.DG].
  Zusammenfassung  pdf-Datei (gzippt)
146. Advantage in the discrete Voronoi game.
Dániel Gerbner, Viola Mészáros, Dömötör Pálvölgyi, Alexey Pokrovskiy und Günter Rote
Journal of Graph Algorithms and Applications 18, no. 3 (2014), 439–455. doi:10.7155/jgaa.00331 arXiv:1303.0523 [math.CO].
  Zusammenfassung  pdf-Datei (gzippt)
147. Convex hull alignment through translation.
Michael Hoffmann, Vincent Kusters, Günter Rote, Maria Saumell und Rodrigo I. Silveira
In: Proceedings of the 25th Canadian Conference on Computational Geometry, (CCCG'2013), Waterloo, Ontario, August 2013, pp. 295–300.
  Zusammenfassung  pdf-Datei (gzippt)
148. Finitely many smooth d-polytopes with n lattice points.
Tristram Bogart, Christian Haase, Milena Hering, Benjamin Lorenz, Benjamin Nill, Andreas Paffenholz, Günter Rote, Francisco Santos und Hal Schenck
Israel Journal of Mathematics 207 (2015), 301–329. doi:10.1007/s11856-015-1175-7, arXiv:1010.3887 [math.CO].
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
149. On the parameterization and the geometry of the configuration space of a single planar robot.
Dror Atariah, Sunayana Ghosh und Günter Rote
Journal of WSCG 21 (2013), 11–20. Papers from the 21st International Conference on Computer Graphics, Visualization and Computer Vision, Pilsen, June 24-27, 2013.
  Zusammenfassung  pdf-Datei (gzippt)
150. Recursively-regular subdivisions and applications.
Rafel Jaume und Günter Rote
Journal of Computational Geometry 7 (2016), 185–220. doi:10.20382/jocg.v7i1a10, arXiv:1310.4372 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)
151. Lexicographic Fréchet matchings (extended abstract).
Günter Rote
In: Abstracts of the 30th European Workshop on Computational Geometry (EuroCG'14), Ein-Gedi, Israel, März 2014, Herausgeber: Paz Carmi, Matthew Katz und Shakhar Smorodinsky, 4 Seiten.
  Zusammenfassung  pdf-Datei
152. λ > 4 (extended abstract).
Gill Barequet, Günter Rote und Mira Shalah
In: Abstracts of the 30th European Workshop on Computational Geometry (EuroCG'14), Ein-Gedi, Israel, März 2014, Herausgeber: Paz Carmi, Matthew Katz und Shakhar Smorodinsky, 4 Seiten.
  Zusammenfassung  pdf-Datei (gzippt)
152a. λ > 4.
Gill Barequet, Günter Rote und Mira Shalah
In: "Algorithms—ESA 2015", Proc. 23rd Annual European Symposium on Algorithms, Patras, 2015. Herausgeber: Nikhil Bansal und Irene Finocchi. Lecture Notes in Computer Science 9294, Springer-Verlag, 2015, pp. 83–94. doi:10.1007/978-3-662-48350-3_8
  Zusammenfassung  pdf-Datei (gzippt)
152b. λ > 4: An improved lower bound on the growth constant of polyominoes.
Gill Barequet, Günter Rote und Mira Shalah
Communications of the ACM 59, No. 7, Juli 2016, 88–95. doi:10.1145/2851485
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Datei@ACM
153. Quality ratios of measures for graph drawing styles.
Michael Hoffmann, Marc van Kreveld, Vincent Kusters und Günter Rote
In: Proceedings of the 26th Canadian Conference on Computational Geometry, (CCCG'2014), Halifax, August 2014, 7 Seiten.
  Zusammenfassung  pdf-Datei (gzippt)
154. Graph drawings with relative edge length specifications.
Oswin Aichholzer, Michael Hoffmann, Marc van Kreveld und Günter Rote
In: Proceedings of the 26th Canadian Conference on Computational Geometry, (CCCG'2014), August 2014, 7 Seiten.
  Zusammenfassung  pdf-Datei (gzippt)
155. Search for the end of a path in the d-dimensional grid and in other graphs.
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Günter Rote und Gábor Wiener
Ars Mathematica Contemporanea 12 (no. 2) (2017), 301–314.
  Zusammenfassung  pdf-Datei (gzippt)
156. Point sets with many non-crossing matchings.
Andrei Asinowski und Günter Rote
Manuskript, arXiv:1502.04925 [cs.CG], Feber 2015, 33 Seiten, erscheint in Computational Geometry, Theory and Applications.
  Zusammenfassung  pdf-Datei (gzippt)
157. Shortest path to a segment and quickest visibility queries.
Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf und Topi Talvitie
Journal of Computational Geometry 7 (2016), 77–100 (Special issue for the 31st International Symposium on Computational Geometry (SoCG 2015)). doi:10.20382/jocg.v7i2a5
  Zusammenfassung  pdf-Datei (gzippt)
157a. Shortest path to a segment and quickest visibility queries.
Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf und Topi Talvitie
In: 31st International Symposium on Computational Geometry (SoCG 2015), Eindhoven, June 2015. Herausgeber: Lars Arge und János Pach, Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2015, Vol. 34, pp. 658–673. doi:10.4230/LIPIcs.SOCG.2015.658
  Zusammenfassung  pdf-Datei (gzippt)
157b. Shortest inspection-path queries in simple polygons.
Christian Knauer, Günter Rote und Lena Schlipf
(Vorläufige Version von Teilergebnissen aus 157.) In: Abstracts of the 24th European Workshop on Computational Geometry, Nancy, March 2008, pp. 153–156.
  Zusammenfassung  pdf-Datei (gzippt)
158. Saturated simple and 2-simple topological graphs with few edges.
Péter Hajnal, Alexander Igamberdiev, Günter Rote und André Schulz
In: 41st International Workshop on Graph-Theoretic Concepts in Computer Science—WG 2015, Garching, Germany, Juni 2015, Revised Papers. Herausgeber: Ernst Mayr, Lecture Notes in Computer Science, 9224, Springer-Verlag, 2016, pp. 391–405. doi:10.1007/978-3-662-53174-7_28, arXiv:1503.01386 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)
158a. Saturated simple and 2-simple topological graphs with few edges.
Péter Hajnal, Alexander Igamberdiev, Günter Rote und André Schulz
erscheint in Journal of Graph Algorithms and Applications (2017), Sonderband über ``Graph Drawing Beyond Planarity''.
  Zusammenfassung  pdf-Datei (gzippt)
159. Windrose planarity: embedding graphs with direction-constrained edges.
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote und Ignaz Rutter
In: Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA16), San Francisco, January 2016, Herausgeber: Robert Krauthgamer, pp. 985–996. doi:10.1137/1.9781611974331.ch70, arXiv:1510.02659 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)
160. Optimal triangulation of saddle surfaces.
Dror Atariah, Günter Rote und Mathijs Wintraecken
erscheint in Beiträge zur Algebra und Geometrie—Contributions to Algebra and Geometry (2017), 14 Seiten, doi:10.1007/s13366-017-0351-9, arXiv:1511.01361 [math.MG].
  Zusammenfassung  pdf-Datei (gzippt)   freie PDF-Betrachtung@Springer
161. Congruence testing of point sets in three and four dimensions—Results and techniques (invited talk).
Günter Rote
In: Sixth International Conference on Mathematical Aspects of Computer and Information Sciences—MACIS 2015, November 2015, Herausgeber: Ilias S. Kotsireas, Siegfried Rump und Chee Yap, Lecture Notes in Computer Science, 9582, Springer-Verlag, 2016, pp. 50–59. doi:10.1007/978-3-319-32859-1_4
  Zusammenfassung  pdf-Datei (gzippt)
162. Congruence testing of point sets in 4-space.
Heuna Kim und Günter Rote
In: 32st International Symposium on Computational Geometry (SoCG 2016), Boston, June 2016. Herausgeber: Sándor Fekete und Anna Lubiw, Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2016, Vol. 51, pp. 48:1–48:16. doi:10.4230/LIPIcs.SOCG.2016.48
  Zusammenfassung  pdf-Datei (gzippt)
162a. Congruence testing of point sets in 4 dimensions.
Heuna Kim und Günter Rote
Manuskript, März 2016, 41 Seiten, arXiv:1603.07269 [cs.CC].
  Zusammenfassung  pdf-Datei (gzippt)
163. Approximation and hardness for token swapping.
Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas und Takeaki Uno
In: "Algorithms—ESA 2016", Proc. 24th Annual European Symposium on Algorithms, Aarhus, 2016. Herausgeber: Piotr Sankowski und Christos Zaroliagis. Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2016, pp. 185:1–185:15. doi:10.4230/LIPIcs.ESA.2016.185, arXiv:1602.05150 [cs.CC], 19 Seiten.
  Zusammenfassung  pdf-Datei (gzippt)
164. Loopless Gray code enumeration and the Tower of Bucharest.
Felix Herter und Günter Rote
In: Proceedings of the 8th International Conference on Fun with Algorithms (FUN 2016). La Maddalena, Italien, June 8-10, 2016. Herausgeber: Erik D. Demaine und Fabrizio Grandoni, Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2016, Vol. 49, pp. 19:1–19:19. doi:10.4230/LIPIcs.FUN.2016.19, arXiv:1604.06707 [cs.DM].
  Zusammenfassung  pdf-Datei (gzippt)
165. Packing short plane spanning trees in complete geometric graphs.
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen und Birgit Vogtenhuber
In: "27th International Symposium on Algorithms and Computation (ISAAC 2016)", Herausgeber: Seok-Hee Hong. Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2016, Vol. 64, pp. 9:1–9:12. doi:10.4230/LIPIcs.ISAAC.2016.9, arXiv:1703.05863 [cs.CG].
  Zusammenfassung  pdf-Datei (gzippt)
166. Convex equipartitions of colored point sets.
Pavle V. M. Blagojević, Günter Rote, Johanna K. Steinmeyer und Günter M. Ziegler
Manuskript, Mai 2017, 7 Seiten, arXiv:1705.03953 [math.CO], zur Veröffentlichung eingereicht.
  Zusammenfassung  pdf-Datei (gzippt)
167. Ordered level planarity and geodesic planarity.
Boris Klemz und Günter Rote
In: Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG 2017), Malmö, Sweden, April 2017, pp. 269–272.
  Zusammenfassung  pdf-Datei (gzippt)
167a. Ordered level planarity, geodesic planarity and bi-monotonicity.
Boris Klemz und Günter Rote
erscheint in: "Graph Drawing and Network Visualization". GD 2017, Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization, Boston, September 2017, Revised Selected Papers. Herausgeber: Frabrizio Frati und Kwan-Liu Ma, Lecture Notes in Computer Science, Springer-Verlag, 2017, 14 Seiten. Vollstandige Version auf arXiv:1708.07428 [cs.CG]
  Zusammenfassung  pdf-Datei (gzippt)
168. Linear-time algorithms for maximum-weight induced matchings and minimum chain covers in convex bipartite graphs.
Boris Klemz und Günter Rote
Manuskript, Juli 2017, 13 Seiten, zur Veröffentlichung eingereicht.
  Zusammenfassung
169. Area difference bounds for dissections of a square into an odd number of triangles.
Jean-Philippe Labbé, Günter Rote und Günter M. Ziegler
Manuskript, August 2017, 29 Seiten, arXiv:1708.02891 [math.MG].
  Zusammenfassung  pdf-Datei (gzippt)
Zuletzt geändert am 6. September 2017.