Technical Reports from 1994

Here follows a list of all Technical Reports from 1994. By following the respective links, you can have a look at a report's abstract or the postscript version. Generally, the abstracts are written in English, since most of the reports are in this language.

Report No.65, December 1994 (PostScript)
Dietmar Saupe, Raouf Hamzaoui:
Complexity Reduction Methods for Fractal Image Compression
(Abstract)

Report No.64, December 1994 (PostScript)
Amitava Datta:
Efficient Parallel Algorithms for Geometric Clustering and Partitioning Problems
(Abstract)

Report No.63, December 1994 (PostScript)
Amitava Datta, Kamala Krithivasan, Thomas Ottmann:
An Optimal Algorithm for One-separation of a Set of Isothetic Polygons, With Extensions to Higher Dimensions
(Abstract)

Report No.62, November 1994 (PostScript)
Thomas Ottmann, Sven Schuierer, Subbiah Soundaralakshmi:
Enumerating Extreme Points in Higher Dimensions
(Abstract)

Report No.61, November 1994 (PostScript - Part 1/2 see Abstract)
Thomas Ottmann, Sven Schuierer, Christoph A. Hipke:
Kompetitive Analyse für Online-Algorithmen--- Eine kommentierte Bibliographie
(Abstract)

Report No.60, October 1994 (PostScript)
Robert Fessler, Thomas Ottmann, Peter Widmayer:
Lower Bounds on the Space Requirement of a Class of Geometric Problems
(Abstract)

Report No.59, September 1994 (PostScript)
Georg Lausen, Bertram Ludäscher:
Updates by Reasoning about States
(Abstract)

Report No.58, September 1994 (PostScript)
Dietmar Saupe, Raouf Hamzaoui:
A Guided Tour of the Fractal Image Compression Literature
(Abstract)

Report No.57, September 1994 (PostScript)
Jürgen Eckerle, Sven Schuierer:
Effiziente speicherplatzbeschränkte Graph-Such-Algorithmen
(Abstract)

Report No.56, August 1994 (PostScript)
Vladimir Estivill-Castro, Sven Schuierer:
Optimal Algorithms for Stabbing Polygons by Monotone Chains
(Abstract)

Report No.55, June 1994
Sven Schuierer:
An Optimal Data Structure for Shortest Rectilinear Path Queries in a Simple Rectilinear Polygon
(Abstract)

Report No.54, June 1994 (PostScript)
Jürgen Frohn, Georg Lausen, Heinz Uphoff:
Access to Objects by Path Expressions and Rules
(Abstract)

Report No.53, May 1994 (PostScript)
Dietmar Saupe:
Breaking the Time Complexity of Fractal Image Compression
(Abstract)

Report No.52, April 1994 (PostScript)
Sven Schuierer:
An $O(\log\log n)$ Algorithm to Compute the Kernel of a Polygon
(Abstract)

Report No.51, March 1994 (PostScript)
Robert Friedrich, Thomas Ottmann, Sven Schuierer:
Two Dimensional String Matching for Non-Rectangular Patterns
(Abstract)

Report No.50, Februaryy 1994 (PostScript)
Jürgen Eckerle, Otto Nurmi:
Concurrent Perfect Balancing of Binary Search Trees
(Abstract)

Report No.49, February 1994 (PostScript)
Sven Schuierer:
An Optimal Algorithm for the Geodesic $L_1$-Parameter and Center of a Simple Polygon
(Abstract)

Report No.48, January 1994 (PostScript)
Alois P. Heinz, Christoph Hense:
Bootstrap Learning of $\alpha$-$\beta$-Evaluation Functions
(Abstract)