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.
 BibTeX
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.)
 BibTeX
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   BibTeX  pdf-Datei  freie PDF-Betrachtung@Springer
3. The solution sets of extremal equations.
Günter Rote
Rechenzentrum Graz, Bericht 104, 1985, 58 Seiten.
  Zusammenfassung   BibTeX  pdf-Datei
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  BibTeX
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  BibTeX
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   BibTeX  pdf-Datei
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  BibTeX
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
 BibTeX
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
See Erratum
  Zusammenfassung   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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  BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  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
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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.
 BibTeX
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). doi:10.1002/nav.3800380609
  Zusammenfassung  BibTeX
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  BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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  BibTeX
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  BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  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   BibTeX  pdf-Datei
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.)
  BibTeX  pdf-Datei
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
 BibTeX
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
 BibTeX
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   BibTeX  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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.)
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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.
 BibTeX
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
  BibTeX  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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  BibTeX
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.
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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).
 BibTeX
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.
 BibTeX
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.
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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
 BibTeX
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.
  BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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.
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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.)
  BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
 BibTeX
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
 BibTeX
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   BibTeX  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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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
  BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
 BibTeX
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, SIAM. doi:10.1145/545381.545441
 BibTeX
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   BibTeX  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
  BibTeX  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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, SIAM.
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
  BibTeX  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, SIAM. pp. 747–753.
http://dl.acm.org/citation.cfm?id=644108.644231
  BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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
  BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
 BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
 BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
 BibTeX
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.
 BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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, SIAM.
  Zusammenfassung  BibTeX
86. Strictly convex drawings of planar graphs.
Imre Bárány und Günter Rote
Documenta Mathematica 11 (2006), 369–391.
See Erratum
  Zusammenfassung   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
See Note after publication (2018)
 BibTeX
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. doi:10.5281/zenodo.8275374
See Note after publication (2018)
  Zusammenfassung   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
 BibTeX
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   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei
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.
 BibTeX
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
 BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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).
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
 BibTeX
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
See Note on priority
  Zusammenfassung   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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
 BibTeX
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.
 BibTeX
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   BibTeX  pdf-Datei
96. Piecewise linear Morse theory.
Günter Rote
In: Oberwolfach Reports, 3, European Mathematical Society - Publishing House, 2006, pp. 696–698. doi:10.4171/OWR/2006/12
  Zusammenfassung   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
 BibTeX
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   BibTeX  pdf-Datei
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, SIAM. doi:10.1145/1283383.1283395
 BibTeX
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  pdf-Datei
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.
 BibTeX
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, SIAM. doi:10.1145/1283383.1283474
  Zusammenfassung   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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  BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
 BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
  BibTeX  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei  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
 BibTeX
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.
 BibTeX
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   BibTeX  pdf-Datei
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.
 BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei  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, SIAM. doi:10.1145/1347082.1347174
 BibTeX
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   BibTeX  pdf-Datei  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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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
 BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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.
  BibTeX  pdf-Datei
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.
 BibTeX
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   BibTeX  pdf-Datei
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.
See Note on priority
  Zusammenfassung   BibTeX  pdf-Datei
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
 BibTeX
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   BibTeX  pdf-Datei  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  BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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.)
 BibTeX
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.
 BibTeX
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.
See Python programs and numerical results
  Zusammenfassung   BibTeX  PostScript-Datei (gzippt)   pdf-Datei
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  BibTeX  pdf-Datei  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   BibTeX  pdf-Datei
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, SIAM.
  Zusammenfassung   BibTeX  pdf-Datei
129. Zitate zählen.
Günter Rote
Internat. Math. Nachrichten 213 (2010), 1–5.
  Zusammenfassung  BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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  BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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  BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei
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  BibTeX
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   BibTeX  pdf-Datei  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   BibTeX
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.
See Note after publication (2017)
  Zusammenfassung   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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  BibTeX
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  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.
See Note
  Zusammenfassung   BibTeX  pdf-Datei
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
See Note
  Zusammenfassung   BibTeX  pdf-Datei
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
See Note
  Zusammenfassung   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
156. Point sets with many non-crossing matchings.
Andrei Asinowski und Günter Rote
Computational Geometry, Theory and Applications 68 (2018), 7–33. doi:10.1016/j.comgeo.2017.05.006, arXiv:1502.04925 [cs.CG].
  Zusammenfassung   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
158a. Saturated simple and 2-simple topological graphs with few edges.
Péter Hajnal, Alexander Igamberdiev, Günter Rote und André Schulz
Journal of Graph Algorithms and Applications 22, no. 1 (2017), 117–138, Sonderband über "Graph Drawing Beyond Planarity". doi:10.7155/jgaa.00460
  Zusammenfassung   BibTeX  pdf-Datei
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, SIAM. doi:10.1137/1.9781611974331.ch70,
  Zusammenfassung   BibTeX  pdf-Datei
159a. 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
ACM Transactions on Algorithms 14 (September 2018), Artikel 54, 54:1–54:24. doi:10.1145/3239561 arXiv:1510.02659 [cs.CG].
  Zusammenfassung   BibTeX  pdf-Datei  freie PDF-Datei@ACM
160. Optimal triangulation of saddle surfaces.
Dror Atariah, Günter Rote und Mathijs Wintraecken
Beiträge zur Algebra und Geometrie—Contributions to Algebra and Geometry 59, no. 1 (2018), 113–126. doi:10.1007/s13366-017-0351-9, arXiv:1511.01361 [math.MG].
  Zusammenfassung   BibTeX  pdf-Datei  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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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   BibTeX  pdf-Datei
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].
See Note on the python programs in the appendix
  Zusammenfassung   BibTeX  pdf-Datei
164a. Loopless Gray code enumeration and the Tower of Bucharest.
Felix Herter und Günter Rote
Theoretical Computer Science 748 (2018), 40–54, Sonderband für FUN'2016. doi:10.1016/j.tcs.2017.11.017.
  Zusammenfassung   BibTeX  pdf-Datei
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.
  Zusammenfassung  BibTeX
165a. Packing plane spanning graphs with short edges in complete geometric graphs.
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote und Birgit Vogtenhuber
Computational Geometry, Theory and Applications 82 (2019), 1–15. doi:10.1016/j.comgeo.2019.04.001, arXiv:1703.05863 [cs.CG].
  Zusammenfassung  BibTeX
166. Convex equipartitions of colored point sets.
Pavle V. M. Blagojević, Günter Rote, Johanna K. Steinmeyer und Günter M. Ziegler
Discrete and Computational Geometry 61 (2019), 355–363, doi:10.1007/s00454-017-9959-7, arXiv:1705.03953 [math.CO].
  Zusammenfassung   BibTeX  pdf-Datei  freie PDF-Betrachtung@Springer
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   BibTeX  pdf-Datei
167a. Ordered level planarity, geodesic planarity and bi-monotonicity.
Boris Klemz und Günter Rote
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, 10692, Springer-Verlag, 2018, pp. 440–453, doi:10.1007/978-3-319-73915-1_34. Best paper award.
  Zusammenfassung   BibTeX  pdf-Datei
167b. Ordered level planarity and its relationship to geodesic planarity, bi-monotonicity, and variations of level planarity.
Boris Klemz und Günter Rote
ACM Transactions on Algorithms 15 (2019), Artikel 53, 53:1–53:25. doi:10.1145/3359587, arXiv:1708.07428 [cs.CG].
  Zusammenfassung   BibTeX  pdf-Datei  freie PDF-Datei@ACM
168. Linear-time algorithms for maximum-weight induced matchings and minimum chain covers in convex bipartite graphs.
Boris Klemz und Günter Rote
Algorithmica 84 (2022), 1064–1080. doi:10.1007/s00453-021-00904-w, arXiv:1711.04496 [cs.DS].
  Zusammenfassung   BibTeX  pdf-Datei
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
Experimental Mathematics 29 (2020), 253–275, doi:10.1080/10586458.2018.1459961, arXiv:1708.02891 [math.MG]
  Zusammenfassung   BibTeX  pdf-Datei
170. On primal-dual circle representations.
Stefan Felsner und Günter Rote
In: Proceedings of the 2nd Symposium on Simplicity in Algorithms (SOSA 2019), San Diego, January 2019, Herausgeber: Jeremy Fineman und Michael Mitzenmacher, OpenAccess Series in Informatics (OASIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2019, Vol. 69, pp. 8:1–8:18. doi:10.4230/OASIcs.SOSA.2019.8
  Zusammenfassung   BibTeX  pdf-Datei
170a. On primal-dual circle representations.
Stefan Felsner und Günter Rote
In: Abstracts of the 34th European Workshop on Computational Geometry (EuroCG 2018), Berlin, März 2018, pp. 72:1–72:6.
  Zusammenfassung   BibTeX  pdf-Datei
171. The algebraic conspiracy.
Günter Rote und Mikkel Abrahamsen
In: Oberwolfach Reports, 14, European Mathematical Society - Publishing House, 2017, pp. 1180–1182. doi:10.4171/OWR/2017/19
  Zusammenfassung   BibTeX  pdf-Datei
172. Approximate minimum-weight matching with outliers under translation.
Pankaj Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir und Allen Xiao
In: "29th International Symposium on Algorithms and Computation (ISAAC 2018), Jiaoxi, Yilan, Taiwan, December 2018". Herausgeber: Wen-Lian Hsu, Der-Tsai Lee und Chung-Shou Liao. Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2015, Vol. 123, pp. 26:1–26:13. doi:10.4230/LIPIcs.ISAAC.2018.26
  Zusammenfassung  BibTeX
173. Every collinear set in a planar graph is free.
Vida Dujmović, Fabrizio Frati, Daniel Gonçalves, Pat Morin und Günter Rote
In: Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA19), San Diego, January 2019, Herausgeber: Timothy Chan. pp. 1521–1538, SIAM. doi:10.1137/1.9781611975482.92, arXiv:1811.03432 [math.CO].
  Zusammenfassung   BibTeX  pdf-Datei
173a. Every collinear set in a planar graph is free.
Vida Dujmović, Fabrizio Frati, Daniel Gonçalves, Pat Morin und Günter Rote
Discrete and Computational Geometry 65 (2021), 999–1027, doi:10.1007/s00454-019-00167-x
  Zusammenfassung   BibTeX  pdf-Datei
174. The maximum number of minimal dominating sets in a tree.
Günter Rote
In: Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA19), San Diego, January 2019, Herausgeber: Timothy Chan. pp. 1201–1214, SIAM. doi:10.1137/1.9781611975482.73
  Zusammenfassung   BibTeX  pdf-Datei
174a. Minimal dominating sets in a tree: counting, enumeration, and extremal results.
Günter Rote
Manuskript, März 2019, zur Veröffentlichung eingereicht. arXiv:1903.04517 [cs.DM].
  Zusammenfassung  BibTeX
175. Isotonic regression by dynamic programming.
Günter Rote
In: Proceedings of the 2nd Symposium on Simplicity in Algorithms (SOSA 2019), San Diego, January 2019, Herausgeber: Jeremy Fineman und Michael Mitzenmacher, OpenAccess Series in Informatics (OASIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2019, Vol. 69, pp. 1:1–1:18 doi:10.4230/OASIcs.SOSA.2019.1
  Zusammenfassung   BibTeX  pdf-Datei
176. Geometric multicut.
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler und Günter Rote
In: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Patras, July 2019. Herausgeber: Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini und Stefano Leonardi. Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2019, Vol. 132, pp. 9:1–9:15. doi:10.4230/LIPIcs.ICALP.2019.9, arXiv:1902.04045 [cs.CG].
  Zusammenfassung   BibTeX  pdf-Datei
176a. Geometric multicut: shortest fences for separating groups of objects in the plane.
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler und Günter Rote
Discrete & Computational Geometry 64 (2020), 575–607, doi:10.1007/s00454-020-00232-w.
  Zusammenfassung   BibTeX  pdf-Datei
177. Random polytopes and the wet part for arbitrary probability distributions.
Imre Bárány, Matthieu Fradelizi, Xavier Goaoc, Alfredo Hubard und Günter Rote
Annales Henri Lebesgue 3 (2020), 701–715. doi:10.5802/ahl.44, arXiv:1902.06519 [math.PR].
  Zusammenfassung   BibTeX  pdf-Datei
178. The number of convex polyominoes with given height and width.
Kevin Buchin, Man-Kwun Chiu, Stefan Felsner, Günter Rote und André Schulz
Manuskript, März 2019, 18 Seiten, arXiv:1903.01095 [math.CO], zur Veröffentlichung eingereicht.
  Zusammenfassung   BibTeX  pdf-Datei
179. Characterization of the response maps of alternating-current networks.
Günter Rote
Electronic Journal of Linear Algebra, 36 (2020), 697–703. doi:10.13001/ela.2020.4981, arXiv:1904.02031 [math.CO],
  Zusammenfassung   BibTeX  pdf-Datei
180. The geometric dilation of three points.
Annette Ebbers-Baumann, Rolf Klein, Christian Knauer und Günter Rote
Journal of Computational Geometry 10, no. 1 (2019), 532–549. doi:10.20382/jocg.v10i1a18
  Zusammenfassung   BibTeX  pdf-Datei
181. An improved upper bound on the growth constant of polyiamonds.
Gill Barequet, Günter Rote und Mira Shalah
in: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2019), Bratislava, 26–30 August 2019, Herausgeber: Jaroslav Nešetřil und Martin Škoviera, Acta Mathematica Universitatis Comenianae (AMUC) 88 (2019), pp. 429–436.
  Zusammenfassung   BibTeX  pdf-Datei
182. The largest contained quadrilateral and the smallest enclosing parallelogram of a convex polygon.
Günter Rote
Manuskript, Juni 2019, 11 Seiten, arXiv:1905.11203 [cs.CG].
  Zusammenfassung   BibTeX  pdf-Datei
183. FPT algorithms for diverse collections of hitting sets.
Julien Baste, Lars Jaffke, Tomáš Masařík, Geevarghese Philip und Günter Rote
Algorithms 12 (2019), Artikel 254, 18 Seiten. doi:10.3390/a12120254, arXiv:1911.05032 [cs.DS].
See Errata
  Zusammenfassung   BibTeX  pdf-Datei
184. PL Morse theory in low dimensions.
Romain Grunert, Wolfgang Kühnel und Günter Rote
Advances in Geometry 23 (2023), 135–150. doi:10.1515/advgeom-2022-0027 arXiv:1912.05054 [math.GT]
  Zusammenfassung   BibTeX  pdf-Datei
185. An almost optimal bound on the number of intersections of two simple polygons.
Eyal Ackerman, Balázs Keszegh und Günter Rote
In: 36th International Symposium on Computational Geometry (SoCG 2020), Zürich, June 2020. Herausgeber: Sergio Cabello und Danny Z. Chen, Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2020, Vol. 164, pp. 1:1–1:18. doi:10.4230/LIPIcs.SOCG.2020.1 arXiv:2002.05680 [math.CO].
  Zusammenfassung   BibTeX  pdf-Datei
185a. An almost optimal bound on the number of intersections of two simple polygons.
Eyal Ackerman, Balázs Keszegh und Günter Rote
Discrete and Computational Geometry 68 (2022), 1049–1077, doi:10.1007/s00454-022-00438-0.
  Zusammenfassung   BibTeX  pdf-Datei
186. Optimal strategies in fractional games: vertex cover and domination.
Csilla Bujtás, Günter Rote und Zsolt Tuza
Manuskript, erscheint in Ars Mathematica Contemporanea (2024), 18 Seiten, arXiv:2105.03890 [math.CO].
  Zusammenfassung   BibTeX  pdf-Datei
187. On the number of compositions of two polycubes.
Andrei Asinowski, Gill Barequet, Gil Ben-Shachar, Martha Carolina Osegueda und Günter Rote
In: Extended Abstracts EuroComb 2021, European Conference on Combinatorics, Graph Theory and Applications, Herausgeber: Jaroslav Nešetřil, Guillem Perarnau, Juanjo Rué und Oriol Serra, Springer-Verlag, 2021, pp. 71–77. doi:10.1007/978-3-030-83823-2_12
  Zusammenfassung   BibTeX  pdf-Datei
188. Removing popular faces in curve arrangements.
Phoebe de Nooijer, Soeren Terziadis, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler und Günter Rote
erscheint In: "Graph Drawing and Network Visualization". GD 2023, Proceedings of the 31th International Symposium on Graph Drawing and Network Visualization, Palermo, September 2023, Revised Selected Papers. Herausgeber: Michael A. Bekos und Markus Chimani, Lecture Notes in Computer Science, Springer-Verlag, 2023; full version in arXiv:2202.12175 [cs.CG]
  Zusammenfassung   BibTeX  pdf-Datei
188a. Removing popular faces in curve arrangements by inserting one more curve.
Phoebe de Nooijer, Soeren Nickel, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler und Günter Rote
In: Abstracts of the 38th European Workshop on Computational Geometry (EuroCG 2022), Perugia, 14–16. März 2022, Herausgeber: Emilio Di Giacomo und Fabrizio Montecchiani, pp. 38:1–38:8.
  Zusammenfassung  BibTeX
189. Towards a geometric understanding of the 4-dimensional point groups.
Laith Rastanawi und Günter Rote
Manuskript, Mai 2022, arXiv:2205.04965 [math.MG]
  Zusammenfassung   BibTeX  pdf-Datei
190. The Generalized Combinatorial Lasoń–Alon–Zippel–Schwartz Nullstellensatz Lemma.
Günter Rote
Manuskript, Mai 2023, arXiv:2305.10900 [math.CO]
  Zusammenfassung   BibTeX  pdf-Datei
191. Grid peeling of parabolas.
Günter Rote, Moritz Rüber und Morteza Saghafian
erscheint in: 40th International Symposium on Computational Geometry (SoCG 2024), Athens, June 2024. Herausgeber: Wolfgang Mulzer und Jeff M. Phillips, Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2024, Vol. 293, pp. 70:1–70:18. arXiv:2402.15787 [cs.CG].
  Zusammenfassung   BibTeX  pdf-Datei
Zuletzt geändert am 5. März 2024.