Technische Berichte aus dem Jahr 1994


[English]

Es folgt eine Liste aller technischen Berichte aus dem Jahr 1994. Die Zusammenfassung bzw. die PostScript-Dateien erhalten Sie, indem Sie dem jeweiligen Verweis folgen. Die Zusammenfassungen sind in der Sprache des Berichtes abgefaßt, also zumeist in englischer Sprache.

Seit Dezember 1994 vertreiben wir die hier aufgeführten Berichte nur noch in elektronischer Form. Um Berichte in gebundener Form zu bestellen, wenden Sie sich bitte an

Frau Susanne Hauser
Institut für Informatik
Universität Freiburg
Georges-Köhler-Allee 101
79110 Freiburg
oder schicken Sie ihr eine Nachricht per e-mail (hauser@ub.uni-freiburg.de). In diesem Fall geben Sie bitte in der Zeile 'Subject:' auch die Nummer des gewünschten Berichts an.

Sie können auch direkt über ftp auf die Liste der Berichte (soweit verfügbar) zugreifen, sie liegen auf unserem institutseigenen FTP-Server ( ftp.informatik.uni-freiburg.de/documents/reports).

Im Falle von Schwierigkeiten, die den elektronischen Zugriff betreffen oder falls Sie Fragen haben, wenden Sie sich bitte an (r_ncstrl@informatik.uni-freiburg.de)!


Bericht Nr.65, Dezember 1994 (PostScript)
Dietmar Saupe, Raouf Hamzaoui:
Complexity Reduction Methods for Fractal Image Compression
(Abstract)

Bericht Nr.64, Dezember 1994 (PostScript)
Amitava Datta:
Efficient Parallel Algorithms for Geometric Clustering and Partitioning Problems
(Abstract)

Bericht Nr.63, Dezember 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)

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

Bericht Nr.61, November 1994 (PostScript)
Thomas Ottmann, Sven Schuierer, Christoph A. Hipke:
Kompetitive Analyse für Online-Algorithmen--- Eine kommentierte Bibliographie
(Abstract)

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

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

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

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

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

Bericht Nr.55, Juni 1994
Sven Schuierer:
An Optimal Data Structure for Shortest Rectilinear Path Queries in a Simple Rectilinear Polygon
(Abstract)

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

Bericht Nr.53, Mai 1994 (PostScript)
Dietmar Saupe:
Breaking the Time Complexity of Fractal Image Compression
(Abstract)

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

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

Bericht Nr.50, February 1994 (PostScript)
Jürgen Eckerle, Otto Nurmi:
Concurrent Perfect Balancing of Binary Search Trees
(Abstract)

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

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


[TR Hauptseite]      [Home]