Wilhelm Barth

From PubADS

Jump to: navigation, search

em.Univ.Prof. Dr.rer.nat. Wilhelm Barth

em.Univ.Prof. Dr.rer.nat. Wilhelm Barth
em.Univ.Prof. Dr.rer.nat. Wilhelm Barth

Address

Algorithms and Data Structures Group
Institute of Computer Graphics and Algorithms (E186)
Vienna University of Technology
Favoritenstraße 9-11 / 1861
A-1040 Vienna, Austria

Contact Information

Email :barth (at) ads.tuwien.ac.at
Phone : +43-1-58801-18610
Fax : +43-1-58801-18699
Room : HB 05 22 (5th floor)
Office hours :on appointment


Current matters / Aktuelles

  • Ein Spiel des großen englischen Rätselerfinders Henry Ernest Dudeney (1857 bis 1930), das dem bekannten "nimm" ähnelt, aber um einiges komplizierter ist, wurde kürzlich durch die Zeitschrift Computer-Schach & Spiele (Heft 6, Aug.-Sept. 2001, S. 53) wieder in Erinnerung gebracht. Spiel von H. R. Dudeney [PDF] enthält eine ausführliche Erläuterung der Gewinnideen und eine vollständige Beschreibung des Gewinnweges.

Research Interests

Publications

77. A New Approximation Algorithm for Bend Minimization in the Kandinsky Model
(gemeinsam mit Petra Mutzel und Canan Yildiz)
In Kaufmann, M. und Wagner, D. (Eds): Graph Drawing, Proceedings of the 14th Int. Symp., Karlsruhe, D, 2006.
76. Beseitigen von Mehrdeutigkeiten in SiSiSi durch Verbote von Atomfolgen
Interner Arbeitsbericht aus der Abteilung für Algorithmen und Datenstrukturen
im Institut für Computergraphik und Algorithmen
der Technischen Universität Wien, 2004, Bericht [PDF]
75. Simple and Efficient Bilayer Cross Counting
(gemeinsam mit Michael Jünger und Petra Mutzel)
In M.T.Goodrich, S.G.Kobourov (Eds.): Graph Drawing, Proc. of 10th International Symposion, GD 2002, Irvine, Ca, USA USA, pp. 130-141
und in JGAA special issue for GD02.
74. Gewinnstrategie für ein Spiel von Henry Ernest Dudeney (1857 bis 1930)
Bericht Spiel von H. R. Dudeney [PDF], 2001
73. A New Intersection Algorithm for Parametric Surfaces Based on Linear Interval Estimations
(gemeinsam mit K. Bühler)
In Krämer, Gudenberg (Eds.): Computing, Validated Numerics, Interval Methods, Kluwer Academic 2001, pp.179-190 (Vortrag bei der SCAN 2000, Karlsruhe).
72. Computations with Tight Bounding Volumes for General Parametric Surfaces.
(gemeinsam mit E. Huber)
In H. Brönnimann (Ed.), Proceedings of the 15th European Workshop on Computational Geometry, Antibes, France, 1999.
71. Surface-to-Surface Intersection with Complete and Guaranteed Results.
(gemeinsam mit E. Huber)
In T. Csendes (Ed.), Developments in Reliable Computing, Kluwer 1999, pp.185-198.
70. Performing the Perturbation Method Efficiently
First Draft available here (MS Word 6.0 or PostScript).
69. Fast Adaptive Previewing by Ray Tracing
(gemeinsam mit G. Raidl)
In Purgathofer, W. (Ed.): Proceedings of the 12th Spring Conference on Computer Graphics, Bratislava, June 5-7, 1996, pp. 247-255.
68. Using Special Arithmetic in Geometric Algorithms
In Alefeld, G., Herzberger, J. (Eds.): Numerical Methods and Error Bounds, Mathematical Research, Vol. 89, AKADEMIE Verlag, pp. 38-47, 1996.
67. An Explanation Tool for Chess Endgames Based on Rules
(gemeinsam mit H. Herbeck)
ICCA Journal 19, 2, pp. 75-82, 1996.
66. The KPKP Endgame: An Amplification
ICCA Journal 18, 4, pp. 225-226, 1995.
65. Combining Knowledge and Search to Yield Infallible Endgame Programs
A study of passed Pawns in the KPKP endgame.
(gemeinsam mit H. Herbeck)
In ICCA Journal, Vol. 18 (1995), No. 3, pp. 148-159.
64. Sichere sinnentsprechende Silbentrennung mit Berücksichtigung der deutschen Wortbildungsgrammatik
(gemeinsam mit H. Steiner)
In H. Trost (Ed.): KONVENS'94, Verarbeitung natürlicher Sprache (Tagungsband), S. 330-340, Informatik Xpress 6, Wien, 1994.
63. Computerschach
  • Ein korrektes Programm für das Endspiel König und Bauer gegen König und Bauer
  • Unterteilung von Endspielen in Klassen
  • Behandlung der Stellungswiederholung bei der Intervallbewertung
Institutsbericht Nr. 36, Institut für Computergraphik, TU Wien, Februar 1994.
62. Suche nach einem Weg in einem Graph
(gemeinsam mit M. Schönhacker)
Wissenschaftliche Nachrichten Nr. 94, Jänner 1994, Bundesministerium für Wissenschaft, Forschung und Kunst.
Außerdem in "mc - Computerpraxis für technische Anwender", April 1994.
61. Ray Tracing General Parametric Surfaces Using Interval Arithmetic
(gemeinsam mit R. Lieger und M. Schindler)
The Visual Computer 10, pp. 363-371, 1994.
60. Efficient Ray Tracing for Bezier and B-Spline Surfaces
(gemeinsam mit W. Stürzlinger)
Computers and Graphics, Vol. 17, 4, S. 423-430, 1993.
59. Validating a Range of Endgame Programs
(gemeinsam mit S. Barth)
ICCA Journal 15, S. 132-139, 1992.
58. Deutsche Silbentrennung für TEX 3.1
(gemeinsam mit H. Steiner)
Die TEXnische Komödie 1/1992.
57. Programme für korrekte Schachendspiele und deren Validierung
(gemeinsam mit S. Barth)
Institutsbericht Nr. 34, Institut für Computergraphik, TU Wien, 1991.
56. EUROGRAPHICS'91
(gemeinsam mit F. Post)
Proceedings der gleichnamigen Konferenz, Wien (1991), North-Holland, Wien, September 1991 (Herausgeber).
55. ISITEX: Interaktive Silbentrennung für deutsche Texte in TEX 3.1 (VMS)
(gemeinsam mit H. Steiner)
Institutsbericht Nr. 35, Institut für Computergraphik, TU Wien, Oktober 1992.
Neuere Version für TEX 3.14 und 3.141 unter UNIX, August 1993.
54. Automatische Silbentrennung für die deutsche Sprache
In Terminologie & Traduction, Nr. 1-1992, Commission des Communautés européennes, Bruxelles-Luxembourg, 1992.
53. Feature Construction during Tree Learning
(gemeinsam mit G. Mehlsam und H. Kaindl)
GWAI (15. Fachtagung für Künstliche Intelligenz), Bonn, S. 50-61, Springer-Verlag, 1991.
52. Volltextsuche mit sinnentsprechender Wortzerlegung
Wirtschaftsinformatik, Band 5, S. 467-471, 1990.
51. Effizientes Ray-Tracing für Bezier- und B-Spline-Flächen
In Encarnação, Hoschek, Rix: Geometrische Verfahren der Graphischen Datenverarbeitung, S. 180-197, Springer Verlag, 1990.
50. Picture Files for Hierarchical Structured Pictures
(gemeinsam mit W. Purgathofer und Th. Rainer)
Computers and Graphics, Vol. 14, No. 2, pp. 289-295, 1990.
49. Implementierungshandbuch PASCAL/Graph Version 4.0
(gemeinsam mit Th. Rainer)
Institutsbericht Nr. 31, Institut für Praktische Informatik, TU Wien, Oktober 1988.
48. Visualisierungstechniken und Algorithmen
Informatikfachberichte 182, Springer Verlag, 1988 (Herausgeber).
47. Konzept und Implementierung von Bilddateien in PASCAL/Graph
(gemeinsam mit W. Purgathofer und Th. Rainer)
Institutsbericht Nr. 30, Institut für Praktische Informatik, TU Wien, März 1988.
46. SISI - Ein Verfahren für die sichere Silbentrennung in der deutschen Sprache
(gemeinsam mit N. Fuchs und H. Nirschl
CAD und Computergraphik 10, Heft 4/5 (1987), S. 163-166, Vortrag auf dem 1. Österreichischen Fachkongreß Desktop Publishing, 1.-3.10.1987, Salzburg.
45. Graphikerweiterungen für höhere Programmiersprachen
Tagungsband der Tagung "Austrographics 1986", Österreichische Computer Gesellschaft, Oldenbourg Wien München, September 1986, S. 10-11.
44. Korrektheitsbeweise
(gemeinsam mit M. Fastenbauer)
Institutsbericht Nr. 27, Institut für Praktische Informatik, TU Wien, Juni 1985.
43. Implementierung eines Verfahrens für die Silbentrennung
(gemeinsam mit H. Nirschl)
Institutsbericht Nr. 26, Institut für Praktische Informatik, TU Wien, April 1985.
42. Sichere sinnentsprechende Silbentrennung für die Deutsche Sprache
(gemeinsam mit H. Nirschl)
In Angewandte Informatik 1985, S. 152-159.
41. Identifizieren beim graphischen Editieren
(gemeinsam mit W. Purgathofer)
In CAD - Computergraphik und Konstruktion, Mitteilungen der ACGA Nr. 32, S. 2-7, Juni-August 1984.
40. PASCAL-Dokumentationssystem PRODOK
(gemeinsam mit N. Fuchs und V. Hausharter)
Institutsbericht Nr. 23, Institut für Praktische Informatik, TU Wien, August 1984.
39. PASCAL/Graph Version 4.0 Handbuch
(gemeinsam mit A. Clauer, M. Gervautz und W. Purgathofer)
Institutsbericht Nr. 24, Institut für Praktische Informatik, TU Wien, August 1984.
38. Berichte aus Informatikinstituten
(gemeinsam mit W. Purgathofer)
Institutsbericht Nr. 22, Institut für Praktische Informatik, TU Wien, Februar 1984 (Herausgeber).
37. Anwendungen von PASCAL/Graph
(gemeinsam mit A. Clauer, G. Futschek, W. Purgathofer, B. Schornstein)
Institutsbericht Nr. 20, Institut für Praktische Informatik, TU Wien, Juli 1983.
36. PASCAL/Graph Handbuch
(gemeinsam mit J. Dirnberger und W. Purgathofer)
Institutsbericht Nr. 18, Institut für Praktische Informatik, TU Wien, April 1983.
35.The Development of Graphics Application Systems with PASCAL/Graph
(gemeinsam mit J. Dirnberger und W. Purgathofer)
Tagungsband der Tagung "ICS 83", German Chapter of the ACM, Teubner, März 1983, S. 110-123.
34. Neues von PASCAL/Bild
(gemeinsam mit J. Dirnberger und W. Purgathofer)
In Tagungsband der Tagung "AUSTROGRAPHICS", ACGA, OCG, ADV, TU Wien, ON, Oldenbourg, Sept. 1982, S. 165-175.
33. Die Implementierung von PASCAL/Bild
(gemeinsam mit J. Dirnberger und W. Purgathofer)
Tagungsband der Tagung "Implementierung PASCAL-artiger Programmiersprachen", German Chapter of the ACM, Teubner, Juli 1982.
32. Graphische Programmierung mit PASCAL/Graph
(gemeinsam mit J. Dirnberger und W. Purgathofer)
Im Tagungsband des 3. ÖAGM-Arbeitstreffens "Digitale Bildverarbeitung - Anwendungen", OCG, Mai 1982.
31. Die höhere graphische Programmiersprache PASCAL/Bild
(gemeinsam mit J. Dirnberger und W. Purgathofer)
Tagungsband des 5. deutschsprachigen DECUS München Symposiums, März 1982.
30. The high-level Graphics Programming Language PASCAL/Graph
(gemeinsam mit J. Dirnberger und W. Purgathofer)
Computers and Graphics, Pergamon Press Ltd., New York, No. 6 (1982), pp. 109-119.
29. Schaltplandialog in PASCAL/Bild
(gemeinsam mit anderen)
In "diagramm", einzige Österreichische Fachzeitschrift für Datenverarbeitung und Organisation, Herbert Munk GmbH, 11. Jahrgang, Heft 3, September 1981.
28. The high-level Graphics Programming Language PASCAL/Graph
(gemeinsam mit J. Dirnberger und W. Purgathofer)
Proceedings of the EUROGRAPHICS'81, North Holland Publishing Co., September 1981.
27. PASCAL/Bild Benutzerhandbuch
(gemeinsam mit J. Dirnberger und W. Purgathofer)
Institutsbericht Nr. 15, Institut für Informationssysteme der TU Wien, Juli 1981.
26. Bericht über das Institut für Informationssysteme
(gemeinsam mit G. Futschek und W. Purgathofer)
Institutsbericht Nr. 14, Institut für Praktische Informatik der TU Wien, April 1981 (Herausgeber).
25. Graphisches Programmieren mit PASCAL/Bild
(gemeinsam mit J. Dirnberger und W. Purgathofer)
In CAD - Computergraphik und Konstruktion, Mitteilungen der Arbeitskreise für Graphik und Konstruktion der TU Wien, Nr. 14, S. 2-7, Jänner 1981.
24. Kartographie mit PASCAL/Bild
(gemeinsam mit J. Dirnberger)
In FEEDBACK, EDV-Zentrum der TU Wien, Heft 8, S. 8-9, 1981.
23. Hash-Hash-Tabellen
(gemeinsam mit M. Fastenbauer)
Institutsbericht Nr. 8, Institut für Informationssysteme der TU Wien, März 1980.
22. Didaktisches Konzept einer Programmierausbildung
(gemeinsam mit R. Nagler und H. Schauer)
Zeitschrift für Hochschuldidaktik Nr. 4, Wien 1980, und Institutsbericht Nr. 7, Institut für Informationssysteme der TU Wien, Feb. 1980.
21. Alwin Walther - Praktische Mathematik und Computer an der THD
Technische Hochschule Darmstadt, Jahrbuch 1978/79, S. 29-34.
20. PASCAL/Bild
In Graphische Datenverarbeitung 79, Schriftenreihe der Österreichischen Computergesellschaft, Band 4, Wien, Juni 1979, S. 155-167.
Erweiterte Fassung zusammen mit F. Gober als Institutsbericht Nr. 6, Institut für Informationssysteme der TU Wien, November 1979.
19. Korrektheit von Algorithmen und Mathematische Beweise
In Wechselwirkungen zwischen Informatik und Mathematik, Schriftenreihe der Österreichischen Computergesellschaft, Band 9, Wien 1980, Verlag R. Oldenbourg, S. 83-100.
18. Unterhaltungsinformatik: Schachprobleme
Institutsbericht Nr. 3, Institut für Informationssysteme der TU Wien, 1978.
17. Beweisen durch Bestimmung von Voraussetzungen bei Algorithmen
In Dörfler/Fischer: Beweisen im Mathematikunterricht, Vorträge des 2. Internationalen Symposiums für Didaktik in der Mathematik, Verlag Heyn, Klagenfurt, September 1978, S. 45-52.
16. Programmierung des Rucksackproblems
Institutsbericht Nr. 2, Institut für Informationssysteme der TU Wien, 1976.
15. Konstruktion eines optimalen Suchbaumes bei vorgegebenen Zugriffshäufigkeiten
(gemeinsam mit C. Pokorny)
Institutsbericht Nr. 1, Institut für Informationssysteme der TU Wien, 1975.
14. Neue Wege der Programmierung
Antrittsvorlesung der TH in Wien, Nr. 52, gehalten am 2.6.1975.
13. Optimale Lösung von Intervallgleichungssystemen
(zusammen mit E. Nuding)
Computing 12 (1974) S. 117-125.
12. Ein Algorithmus zur Berechnung aller reellen Nullstellen in einem Intervall
Computing 9 (1972), S. 327-333.
11. Nullstellenbestimmung mit der Intervallrechnung
Computing 8 (1971), S. 320-328.
10. Bemerkung zu einem ALGOL-Programm für die schnelle Fourier-Transformation
(zusammen mit H. Kremer)
Elektronische Datenverarbeitung 6 (1969), S. 570-573.
9. Ein ALGOL 60 Programm zur Lösung des Traveling Salesman Problems
Ablauf und Planungsforschung 9 (1968), S. 99-105.
8. Quadraturfehlerabschätzung bei mehrfachen Integralen
ZAMP 5 (1967), S. 760-762.
7. Calculation of the Eigenvalues of a Symmetric Tridiagonal Matrix by the Method of Bisection
(zusammen mit R. S. Martin und J. H. Wilkinson)
Num. Math. 9 (1967), S. 386-393 und in Wilkinson/Reinsch: Handbook for Automatic Computation, Vol. 11, Springer 1971.
6. Bestimmung der Eigenwerte einer Tridiagonalmatrix durch Bisektion.
Programmsammeldienst der ALCOR-Gruppe, ETH Zürich (1965).
5. Mehrfach genaues Rechnen in Algol 60
(zusammen mit H. Rutishauser und K. Voitel)
Programmsammeldienst der ALCOR-Gruppe, ETH Zürich (1965).
4. Praktisches Vorgehen und Fehlerabschätzung beim Graeffe-Verfahren
Dissertation, Technische Hochschule Darmstadt (1963), D 17.
3. Elektronisches Rechnen im Stahlbau
(zusammen mit A. Walther)
Festschrift für Prof. Dr.Ing. Dr.Ing. e.h. K. Klöppel. Beuth-Verlag, Köln (1962), S. 151-156.
2. Beulsicherheit ausgesteifter Rechteckplatten bei zusammengesetzter Beanspruchung
(zusammen mit W. Börsch-Supan und J. Scheer)
Der Stahlbau 28 (1959), S. 68-74.
1. Ein Iterationsverfahren zur Approximation durch Polynome.
ZAMM 38 (1958), Heft 7/8 (Zusammenfassung eines Vortrages bei der GAMM-Tagung 1958).

Retrieved from "http://www.ads.tuwien.ac.at/w/Staff/Wilhelm_Barth"
Views
Personal tools