1996
[bibtex]Computational Algebra
Eine modulare Implementierung des Berlekamp-Massey-Algorithmus
In Studienarbeit, Universität Erlangen-Nürnberg, 1996.
Christian Knauer
[bibtex]
Computational Geometry
Generalized guarding and partitioning for rectilinear polygons
Coputational Geometry: Theory and Applictions, Volume 6, Pages 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, Volume 9(2), Pages 210-224, Hong Kong, 1996.
Frank Hoffmann, Klaus Kriegel
[bibtex]
Geometric Shape and Pattern Matching
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, Volume 1136, Pages 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
Technical Report 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]
Graph Theory and Algorithms
Universal 3-Dimensional Visibility Representations for Graphs
In Graph Drawing (Proc. GD '95), Lecture Notes Comput. Sci., Volume 1027, Pages 8-19, Springer-Verlag, 1996.
Helmut Alt, Michael Godau, Sue Whitesides
[bibtex]
Probabilistic Algorithms
A Method for Obtaining Probabilistic Algorithms with Small Tail Probabilities
Algorithmica, Volume 16, Pages 543-547, 1996.
Helmut Alt, Leonidas Guibas, Richard Karp, Kurt Mehlhorn, Avi Widgerson
[bibtex]