Liste der wissenschaftlichen Arbeiten

1

Günter Rote: A systolic array for the algebraic path problem (which includes the inverse of a matrix and shortest distances in a graph). Rechenzentrum Graz, Bericht 101, 1984, 69 Seiten.

1a

Günter Rote: A systolic array algorithm for the algebraic path problem. Diplomarbeit, Feber 1985. (Betreuer: Prof. Dr. R. E. Burkard). (Dies ist eine von Fehlern bereinigte Version von 1.)

  Zusammenfassung

2

Günter Rote: A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion). (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).

  Zusammenfassung

3

Günter Rote: The solution sets of extremal equations. Rechenzentrum Graz, Bericht 104, 1985, 58 Seiten.

  Zusammenfassung

4

Günter Rote und Franz Rendl: Minimizing the density of terminal assignments in layout design. Operations Research Letters 5 (1986), 111-118, (Zbl 626.90069, MR #87k:90103).

  Zusammenfassung

5

Günter Rote: On the connection between hexagonal and unidirectional rectangular systolic arrays. 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.

  Zusammenfassung

6

Günter Rote: A parallel scheduling algorithm for minimizing the number of unscheduled jobs. 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, M. Tchuente. North-Holland, 1986, pp. 99-108, (Zbl 639.68031).

  Zusammenfassung

7

Herbert Edelsbrunner, Günter Rote und Emo Welzl: Testing the necklace condition for shortest tours and optimal factors in the plane. Theoretical Computer Science 66 (1989), 157-180, (MR #90i:90042).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

7a

Herbert Edelsbrunner, Günter Rote und Emo Welzl: Testing the necklace condition for shortest tours and optimal factors in the plane. (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 266, Springer-Verlag, 1987, pp. 364-375, (Zbl 636.68042, MR #88k:90065).

8

Günter Rote: The N-line traveling salesman problem. Networks 22 (1992), 91-108, (MR #92k:90045).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

9

Günter Rote: Two solvable cases of the traveling salesman problem. Dissertation, Mai 1988, 55 Seiten. (Betreuer: Prof. Dr. R. E. Burkard). (Dies ist eine Zusammenfassung von 8 und einer Erweiterung von 7.)

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

10

Bernd Fruhwirth, Rainer E. Burkard und Günter Rote: Approximation of convex curves with application to the bicriterial minimum cost flow problem. European Journal of Operational Research 42 (1989), 326-338, (MR #91e:90107).

  Zusammenfassung

11

Rainer E. Burkard, Günter Rote, Günther Ruhe und Norbert Sieber: Algorithmische Untersuchungen zu bikriteriellen kostenminimalen Flüssen in Netzwerken. Wissenschaftliche Zeitschrift der Technischen Hochschule Leipzig 33 (1989), 333-341, (Zbl 706.90024).

12

Richard Pollack, Micha Sharir und Günter Rote: Computing the geodesic center of a simple polygon. Discrete and Computational Geometry 4 (1989), 611-626, (Zbl 689.68067, MR #90g:68141).

  Zusammenfassung

13

Otfried Schwarzkopf, Ulrich Fuchs, Günter Rote und Emo Welzl: Approximation of convex figures by pairs of rectangles. 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).

13a

Otfried Schwarzkopf, Ulrich Fuchs, Günter Rote und Emo Welzl: Approximating a convex figure by a pair of homothetic rectangles. (verbesserte Fassung von 13). erscheint in Computational Geometry, Theory and Applications.

  Zusammenfassung   PostScript-Datei

14

Günter Rote: Path problems in graphs. 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), 155-189, (Zbl 699.68088, MR #91m:05122).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

15

Rainer E. Burkard, Günter Rote, En-Yu Yao und Zhong-Liang Yu: Shortest polygonal lines in space. Computing 45 (1990), 51-68, (Zbl. 722.68098, MR #91g:68157).

  Zusammenfassung

16

Vasilis Capoyleas, Günter Rote und Gerhard Woeginger: Geometric clusterings. Journal of Algorithms 12 (1991), 341-356, (Zbl 734.68092, MR #92d:52033).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

16a

Vasilis Capoyleas, Günter Rote und Gerhard Woeginger: Geometric clusterings (extended abstract). in: Proceedings of the Second Canadian Conference on Computational Geometry, Ottawa, August 6-10, 1990. Herausgeber: J. Urrutia; pp. 28-31.

17

Rainer E. Burkard, Günter Rote und Horst W. Hamacher: Sandwich approximation of univariate convex functions with an application to separable convex programming. Naval Research Logistics 38 (1991), 911-924, (Zbl 755.90066, MR #92h:90098).

  Zusammenfassung

18

Paul Hilfinger, Eugene L. Lawler und Günter Rote: Flattening a rooted tree. in: "Applied Geometry and Discrete Mathematics." The Victor Klee Festschrift. Herausgeber: Peter Gritzmann und Bernd Sturmfels. DIMACS series in discrete mathematics and theoretical computer science, American Mathematical Society and Association for Computing Machinery, 1991; pp. 335-340, (Zbl 733.68061, MR #92i:68122).

  Zusammenfassung

19

Günter Rote: Computing the minimum Hausdorff distance between two point sets on a line under translation. Information Processing Letters 38 (1991), 123-127, (Zbl 736.68078, MR #92d:68114).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

20a

Gerhard Woeginger, Günter Rote, Binhai Zhu und Zhengyan Wang: Counting k-subsets and convex k-gons in the plane. Information Processing Letters 38 (1991), 149-151, (Zbl 737.68084, MR #92i:68183).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

20b

Günter Rote und Gerhard Woeginger: Counting convex k-gons in planar point sets. Information Processing Letters 41 (1992), 191-194, (Zbl 751.68077, MR #93c:68108).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

20c

Joseph S. B. Mitchell, Günter Rote, Gopalakrishnan Sundaram und Gerhard Woeginger: Counting convex polygons in planar point sets. Information Processing Letters 56 (1995), 45-49.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

21

Christian Icking, Günter Rote, Emo Welzl und Chee Yap: Shortest paths for line segments. Algorithmica 10 (1993), 182-200. (Zbl 781.68118).

  Zusammenfassung   PostScript-Datei

22

Günter Rote und Andreas Vogel: A heuristic for decomposing traffic matrices in TDMA satellite communication. ZOR - Methods and Models of Operations Research 38 (1993), 281-307.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

22a

Günter Rote und Andreas Vogel: A heuristic for decomposing traffic matrices in TDMA satellite communication. Bericht 73-1990, 28 Seiten; (ungekürzte Fassung von 22.)

  PostScript-Datei   TeX .dvi-Datei

22b

Günter Rote: Eine Heuristik für ein Matrizenzerlegungsproblem, das in der Telekommunikation via Satelliten auftritt (Kurzfassung). (Kurzfassung einer vorläufigen Version von 22.) ZAMM . Zeitschrift für angewandte Mathematik und Mechanik 69 (1989), T29-T31.

23

Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl und Chee Yap: On simultaneous inner and outer approximation of shapes. in: Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, California, June 6-8, 1990. Association for Computing Machinery, 1990; pp. 216-224.

23a

Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl und Chee Yap: Simultaneous inner and outer approximation of shapes. Algorithmica 8 (1992), 365-389, (Zbl 760.68083). (Dies ist eine ausführliche Version von 23.)

  Zusammenfassung   PostScript-Datei

24

Joseph S. B. Mitchell, Günter Rote und Gerhard Woeginger: Minimum-link paths among obstacles in the plane. Algorithmica 8 (1992), 431-459.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

24a

Joseph S. B. Mitchell, Günter Rote und Gerhard Woeginger: Minimum-link paths among obstacles in the plane (extended abstract). in: Proceedings of the Sixth Annual Symposium on Computational Geometry, Berkeley, California, June 6-8, 1990. Association for Computing Machinery, 1990; pp. 63-72. (Dies ist eine vorläufige und gekürzte Version von 24.)

25

Günter Rote: The convergence rate of the Sandwich algorithm for approximating convex functions. Computing 48 (1992), 337-361.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

25a

Günter Rote: The convergence rate of the Sandwich algorithm for approximating convex figures in the plane (extended abstract). in: Proceedings of the Second Canadian Conference on Computational Geometry, Ottawa, August 6-10, 1990. Herausgeber: J. Urrutia; pp. 287-290.

26

David Eppstein, Mark Overmars, Günter Rote und Gerhard Woeginger: Finding minimum area k-gons. Discrete and Computational Geometry 7 (1992), 45-58, (Zbl 746.68038, MR #92k:52026).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

27

Rainer E. Burkard, Bernd Fruhwirth und Günter Rote: Vehicle routing in an automated warehouse: analysis and optimization. Annals of Operations Research 57 (1995), 29-44.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

28

Günter Rote: Degenerate convex hulls in high dimensions without extra storage (extended abstract). in: Proceedings of the Eighth Annual Symposium on Computational Geometry, Berlin, June 10-12, 1992. Association for Computing Machinery, 1992; pp. 26-32.

  Zusammenfassung   PostScript-Datei

29

Günter Rote: A new metric between polygons, and how to compute it (extended abstract). 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.

  Zusammenfassung   PostScript-Datei

30

Günter Rote: Sequences with subword complexity 2n. Journal of Number Theory 46 (1993), 196-213.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

31

Alon Efrat, Günter Rote und Micha Sharir: On the union of fat wedges and separating a collection of segments by a line. Computational Geometry: Theory and Applications 3 (1993), 277-288.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

31a

Alon Efrat, Günter Rote und Micha Sharir: On the union of fat wedges and separating a collection of segments by a line. in: Proceedings of the Fifth Canadian Conference on Computational Geometry, Waterloo, August 5-9, 1993. Herausgeber: A. Lubiw, J. Urrutia; pp. 115-120.

32

Günter Rote, Christian Schwarz und Jack Snoeyink: Maintaining the approximate width of a set of points in the plane (extended abstract). in: Proceedings of the Fifth Canadian Conference on Computational Geometry, Waterloo, August 5-9, 1993. Herausgeber: A. Lubiw, J. Urrutia; pp. 258-263.

  Zusammenfassung   PostScript-Datei

33

Vladimir G. Deineko, René van Dal und Günter Rote: The convex-hull-and-line traveling salesman problem: A solvable case. Information Processing Letters 51 (1994), 141-148.

  Zusammenfassung   PostScript-Datei

34

Günter Rote: Curves with increasing chords. Mathematical Proceedings of the Cambridge Philosophical Society 115 (1994), 1-12.

  Zusammenfassung   PostScript-Datei

35

Günter Rote und Robert Franz Tichy: Spherical dispersion with an application to polygonal approximation of curves. Anzeiger der Österreichischen Akademie der Wissenschaften, Mathematisch-naturwissenschaftliche Klasse, Abteilung II 132 (1995), 3-10.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

36

Günter Rote und Robert Franz Tichy: Quasi-Monte-Carlo methods and the dispersion of point sequences. Mathematical and Computer Modelling 23 (1996), 9-23.

  Zusammenfassung   PostScript-Datei

37

Günter Rote und Johannes Hagauer: Three-clustering of points in the plane. 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.

37a

Günter Rote und Johannes Hagauer: Three-clustering of points in the plane. erscheint in Computational Geometry, Theory and Applications 9 (1996). (ein wenig erweiterte Fassung von 37).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

38

János Aczél, Günter Rote und Jens Schwaiger: Webs, iteration groups, and equivalent changes in probabilities. Quarterly of Applied Mathematics 54 (1996), 475-499.

  Zusammenfassung   PostScript-Datei

38a

János Aczél, Günter Rote und Jens Schwaiger: Webs, iteration groups, and equivalent changes in probabilities. 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.

38b

János Aczél, Günter Rote und Jens Schwaiger: Equivalence of changes in proportions at crossroads of mathematical theories. 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.

39

Günter Rote: Finding a shortest vector in a two-dimensional lattice modulo m. Manuskript, Mai 1996, 5 Seiten, erscheint in Theoretical Computer Science 172 (Feber 1997).

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

40

Helmut Alt, Oswin Aichholzer und Günter Rote: Matching shapes with a reference point. 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.

40a

Oswin Aichholzer, Helmut Alt und Günter Rote: Matching shapes with a reference point. erscheint in International Journal on Computational Geometry and Applications.

  Zusammenfassung   PostScript-Datei

41

Rainer E. Burkard, Eranda Çela, Günter Rote und Gerhard J. Woeginger: The quadratic assignment problem with a monotone Anti-Monge and a symmetric Toeplitz matrix: easy and hard cases. Bericht SFB-34, Juni 1995, 30 Seiten, erscheint in Mathematical Programming.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

42

Günter Rote und Mordecai J. Golin: A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs. Bericht SFB-84, September 1995, 22 Seiten, zur Veröffentlichung eingereicht.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

42a

Günter Rote und Mordecai J. Golin: A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs. (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.

43

Robert L. Scot Drysdale, Günter Rote und Oswin Aichholzer: A simple linear time greedy triangulation algorithm for uniformly distributed points. Report IIG-408, Feber 1995, 16 Seiten.

  Zusammenfassung   PostScript-Datei

44

Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Chen, Naoki Katoh, Michael Taschwer, Günter Rote und Yin-Feng Xu: Triangulations intersect nicely. Discrete and Computational Geometry 16 (1996), 339-359.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

44a

Oswin Aichholzer, Franz Aurenhammer, Günter Rote und Michael Taschwer: Triangulations intersect nicely. in: Proceedings of the Eleventh Annual Symposium on Computational Geometry, Vancouver, June 5-7, 1995. Association for Computing Machinery, 1995; pp. 220-229. Vorläufige Fassung von 44.

45

Marek Lassak, Janusz Januszewski, Günter Rote und Gerhard Woeginger: On-line q-adic covering by the method of the n-th segment and its application to on-line covering by cubes. Beiträge zur Algebra und Geometrie - Contributions to Algebra and Geometry 37 (1996), 51-65.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

45a

Marek Lassak, Janusz Januszewski, Günter Rote und Gerhard Woeginger: Solution to problem 74. Mathematische Semesterberichte 43 (1996), 94-100. (Diese Arbeit gibt einen anderen Beweis für einen Spezialfall des Hauptergebnisses von 45, erweitert um eine Konstruktion, die eine untere Schranke für die in diesem Ergebnis auftretende Konstante liefert.)

  PostScript-Datei

46

Helmut Alt, Ulrich Fuchs, Günter Rote und Gerald Weber: Matching convex shapes with respect to the symmetric difference. 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.

46a

Helmut Alt, Ulrich Fuchs, Günter Rote und Gerald Weber: Matching convex shapes with respect to the symmetric difference. erscheint in Algorithmica.

  Zusammenfassung   PostScript-Datei

47

Günter Rote und Guochuan Zhang: Optimal logistics for expeditions - the jeep problem with complete refilling. SFB-Bericht Nr. 71, Juni 1996, 34 Seiten, zur Veröffentlichung eingereicht.

  Zusammenfassung   PostScript-Datei

48

Oswin Aichholzer, Franz Aurenhammer, Günter Rote und Yin-Feng Xu: Constant-level greedy triangulations approximate the MWT well. 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, 1996, pp. 309-318.

48a

Oswin Aichholzer, Franz Aurenhammer, Günter Rote und Yin-Feng Xu: Constant-level greedy triangulations approximate the MWT well. erscheint in Journal of Combinatorial Optimization.

  Zusammenfassung   PostScript-Datei

49

Imre Bárány, Günter Rote und Bill Steiger: The limit shape of random convex polygons. Bericht 293-1997, 10 Seiten; in Arbeit.

  Zusammenfassung   PostScript-Datei   TeX .dvi-Datei

50

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: A visibility representation for graphs in three dimensions. Manuskript, 17 Seiten; zur Veröffentlichung eingereicht.

  Zusammenfassung   PostScript-Datei