1996
[bibtex]Algorithmische Algebra
Eine modulare Implementierung des Berlekamp-Massey-Algorithmus
In Studienarbeit, Universität Erlangen-Nürnberg, 1996.
Christian Knauer
[bibtex]
Algorithmische Geometrie
Generalized guarding and partitioning for rectilinear polygons
Coputational Geometry: Theory and Applictions, Band 6, Seiten 21-44, 1996.
Ervin Györi, Frank Hoffmann, Klaus Kriegel, Tom Shermer
[bibtex]A graph coloring result and its consequences for polygon guarding problems
SIAM Journal on Discrete Mathematics, Band 9(2), Seiten 210-224, Hong Kong, 1996.
Frank Hoffmann, Klaus Kriegel
[bibtex]
Geometrische Muster- und Formenerkennung
Matching convex shapes with respect to the symmetric difference
In Algorithms - ESA '96. Proc. Fourth Annual European Symposium on Algorithms, Barcelona, Lecture Notes in Computer Science, Band 1136, Seiten 320-333, Springer-Verlag, 1996.
Helmut Alt, Ulrich Fuchs, Günter Rote, Gerald Weber
[bibtex] [pdf] [ps.gz]Discrete Geometric Shapes: Matching, Interpolation, and Approximation - A Survey
Technischer Bericht 96-11, Freie Universität Berlin, Fachbereich Mathematik und Informatik, 1996.
Helmut Alt, Leonidas Guibas
to appear in Handbook on Computational Geometry, Eds. Jörg Sack and Jorge Urrutia
[bibtex] [ps.gz]
Graphentheorie und Algorithmen
Universal 3-Dimensional Visibility Representations for Graphs
In Graph Drawing (Proc. GD '95), Lecture Notes Comput. Sci., Band 1027, Seiten 8-19, Springer-Verlag, 1996.
Helmut Alt, Michael Godau, Sue Whitesides
[bibtex]
Probabilistische Algorithmen
A Method for Obtaining Probabilistic Algorithms with Small Tail Probabilities
Algorithmica, Band 16, Seiten 543-547, 1996.
Helmut Alt, Leonidas Guibas, Richard Karp, Kurt Mehlhorn, Avi Widgerson
[bibtex]