Technical Reports from 1994 (No. 48-64)

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.

Only the reports from December 1994 and earlier are available in paperbound form. To order copies, please write to

: Ms. Susanne Hauser
Institut für Informatik
Universität Freiburg
Georges-Köhler-Allee 101
D-79110 Freiburg
Germany

or send her an e-mail message (hauser@ub.uni-freiburg.de). In this case, please include the number of the report you would like to get in the subject line of your message.

Alternatively, you can also access our institute's ftp server to get the postscript version of a report in case it is stored there. The location is ftp.informatik.uni-freiburg.de/documents/reports.

Should you run into problems concerning the electronic retrieval of the reports, or in case of any questions please write to (r_ncstrl@informatik.uni-freiburg.de)!

Report No.65, December 1994 (PostScript)

Dietmar Saupe, Raouf Hamzaoui:

Complexity Reduction Methods for Fractal Image Compression

Report No.64, December 1994 (PostScript)

Amitava Datta:

Efficient Parallel Algorithms for Geometric Clustering and Partitioning Problems

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

Report No.62, November 1994 (PostScript)

Thomas Ottmann, Sven Schuierer, Subbiah Soundaralakshmi:

Enumerating Extreme Points in Higher Dimensions

Report No.61, November 1994 (PostScript)

Thomas Ottmann, Sven Schuierer, Christoph A. Hipke:

Kompetitive Analyse für Online-Algorithmen--- Eine kommentierte Bibliographie

Report No.60, October 1994 (PostScript)

Robert Fessler, Thomas Ottmann, Peter Widmayer:

Lower Bounds on the Space Requirement of a Class of Geometric Problems

Report No.59, September 1994 (PostScript)

Georg Lausen, Bertram Ludäscher:

Updates by Reasoning about States

Report No.58, September 1994 (PostScript)

Dietmar Saupe, Raouf Hamzaoui:

A Guided Tour of the Fractal Image Compression Literature

Report No.57, September 1994 (PostScript)

Jürgen Eckerle, Sven Schuierer:

Effiziente speicherplatzbeschränkte Graph-Such-Algorithmen

Report No.56, August 1994 (PostScript)

Vladimir Estivill-Castro, Sven Schuierer:

Optimal Algorithms for Stabbing Polygons by Monotone Chains

Report No.55, June 1994

Sven Schuierer:

An Optimal Data Structure for Shortest Rectilinear Path Queries in a Simple Rectilinear Polygon

Report No.54, June 1994 (PostScript)

Jürgen Frohn, Georg Lausen, Heinz Uphoff:

Access to Objects by Path Expressions and Rules

Report No.53, May 1994 (PostScript)

Dietmar Saupe:

Breaking the Time Complexity of Fractal Image Compression

Report No.52, April 1994 (PostScript)

Sven Schuierer:

An $O(\log\log n)$ Algorithm to Compute the Kernel of a Polygon

Report No.51, March 1994 (PostScript)

Robert Friedrich, Thomas Ottmann, Sven Schuierer:

Two Dimensional String Matching for Non-Rectangular Patterns

Report No.50, Februaryy 1994 (PostScript)

Jürgen Eckerle, Otto Nurmi:

Concurrent Perfect Balancing of Binary Search Trees

Report No.49, February 1994 (PostScript)

Sven Schuierer:

An Optimal Algorithm for the Geodesic $L_1$-Parameter and Center of a Simple Polygon

Report No.48, January 1994 (PostScript)

Alois P. Heinz, Christoph Hense:

Bootstrap Learning of $\alpha$-$\beta$-Evaluation Functions

[TR Main Page] [Home]