Scientific Publications
Journal Article (5)
1.
Journal Article
3, pp. 237 - 256 (1988)
Congruence, Similarity, and Symmetries of Geometric Objects. Discrete and Computational Geometry 2.
Journal Article
27 (5), pp. 227 - 236 (1988)
Parallel Algorithms for Computing Maximal Independent Sets in Trees and for Updating Minimum Spanning Trees. Information Processing Letters 3.
Journal Article
27 (3), pp. 125 - 128 (1988)
A Faster Approximation Algorithm for the Steiner Problem in Graphs. Information Processing Letters 4.
Journal Article
17 (6), pp. 1093 - 1102 (1988)
A Lower Bound on the Complexity of the Union-Split-Find Problem. SIAM Journal on Computing 5.
Journal Article
5 (1), pp. 81 - 86 (1988)
Knot Insertion from a Blossoming Point of View. Computer Aided Geometric Design Book (1)
6.
Book
Datenstrukturen und effiziente Algorithmen, Band 1: Sortieren und Suchen. Teubner, Stuttgart, Germany (1988), 317 pp.
Proceedings (1)
7.
Proceedings
319). AWOC 1988, Loutraki, Greece, June 08, 1988 - July 01, 1988. Springer, Berlin, Germany (1988), 328 pp.
VLSI Algorithms and Architectures (Lecture Notes in Compter Science, Conference Paper (8)
8.
Conference Paper
Dynamic Perfect Hashing: Upper and Lower Bounds. In: 29th Annual Symposium on Foundations of Computer Science (FOCS 1988), pp. 524 - 531. Untitled Event, White Plains, New York, USA, October 24, 1988. IEEE, Washington, USA (1988)
9.
Conference Paper
Upper and Lower Bounds for the Dictionary Problem. In: Algorithm theory (SWAT-88): 1st Scandinavian workshop, pp. 214 - 215. Untitled Event, Halmstad, Sweden, July 05, 1988. Springer, Berlin, Germany (1988)
10.
Conference Paper
On Continuous Homotopic One Layer Routing. In: Computational geometry (SCG-88): 4th symposium, pp. 392 - 402. Untitled Event, Urbana-Champaign, IL, USA, June 06, 1988. ACM, New York, USA (1988)
11.
Conference Paper
On Continuous Homotopic One Layer Routing (Extended Abstract). In: Computational geometry and its applications (CG-88): international workshop, pp. 55 - 70. Untitled Event, Würzburg, FRG, March 24, 1988. Springer, Berlin, Germany (1988)
12.
Conference Paper
SFB 124: VLSI-Entwurfsmethoden und Parallelität. In: GI - 18. Jahrestagung II, Vernetzte and komplexe Informatik-Systems, pp. 3 - 29. Untitled Event, Hamburg, Germany, October 17, 1988. Springer, Berlin, Germany (1988)
13.
Conference Paper
Compaction on the Torus. In: {VLSI} algorithms and architectures: 3rd {A}egean Workshop on Computing, AWOC 88, pp. 212 - 225. Untitled Event, Corfu, Greece, June 28, 1988. Springer, Berlin, Germany (1988)
14.
Conference Paper
Constructive Hopf's Theorem: Or How to Untangle Closed Planar Curves. In: Automata, languages and programming (ICALP-88): 15th international colloquium, pp. 410 - 423. Untitled Event, Tampere, Finland, July 11, 1988. Springer, Berlin, Germany (1988)
15.
Conference Paper
Automatic Detection of Closed Parametric Surfaces without Interior. In: Proceedings of the 9th European Computer Graphics Conference and Exhibition, pp. 93 - 103 (Eds. Duce, D. A.; Jancène, P.). 9th European Computer Graphics Conference and Exhibition, Nice, France, September 12, 1988 - September 16, 1988. North-Holland / Eurographics Association (1988)
Thesis - PhD (1)
16.
Thesis - PhD
A Resolution Calculus for Modal Logics. Dissertation, Universität Kaiserslautern, Kaiserslautern (1988)
Report (4)
17.
Report
Faster Algorithms for the Shortest Path Problem. MIT Operations Research Center, Cambridge (1988), 34 pp.
18.
Report
Faster Algorithms for the Shortest Path Problem. Fachbereich Informatik, Universität des Saarlandes, Saarbrücken (1988)
19.
Report
A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs. SFB Sonderforschungsbereich 124, Universität des Saarlandes, Saarbrücken (1988)
20.
Report
Compaction on the Torus. Facgbereich 10, Informatik, Universität des Saarlandes, Saarbrücken (1988)