Scientific Publications
Journal Article (3)
1.
Journal Article
14 (4), pp. 840 - 848 (1985)
Searching Semisorted Tables. SIAM Journal on Computing 2.
Journal Article
64 (1-3), pp. 52 - 76 (1985)
Fast Triangulation of the Plane with Respect to Simple Polygons. Information and Control 3.
Journal Article
21 (5), pp. 269 - 272 (1985)
A Fast Algorithm for Renaming a Set of Clauses as a Horn Set. Information Processing Letters Proceedings (1)
4.
Proceedings
182). STACS 1985, Saarbrücken, January 03, 1985 - January 05, 1985. Springer, Berlin (1985), 374 pp.
STACS 85 (Lecture Notes in Computer Science, Conference Paper (5)
5.
Conference Paper
Dynamization of geometric data structures. In: Computational geometry (SCG-85): 1st symposium, pp. 168 - 176. Untitled Event, Baltimore, MD, USA, June 05, 1985. ACM, New York, USA (1985)
6.
Conference Paper
Sorting Jordan sequences in linear time. In: Computational geometry (SCG-85): 1st symposium, pp. 196 - 203. Untitled Event, Baltimore, MD, USA, June 05, 1985. ACM, New York, USA (1985)
7.
Conference Paper
Intersecting Two Polyhedra One of which is Convex. In: Fundamentals of Computation Theory, pp. 534 - 542 (Ed. Budach, L.). International Conference on Fundamentals of Computation Theory, Cottbus, GDR, September 09, 1985 - September 13, 1985. Springer, Berlin, Germany (1985)
8.
Conference Paper
Dynamic Interpolation Search. In: Automata, languages and programming (ICALP-85): 12th international colloquium, pp. 424 - 434. Untitled Event, Nafplion, Greece, July 15, 1985. Springer, Berlin, Germany (1985)
9.
Conference Paper
Routing Through a Generalized Switchbox. In: Automata, languages and programming (ICALP-85): 12th international colloquium, pp. 328 - 337. Untitled Event, Nafplion, Greece, July 15, 1985. Springer, Berlin, Germany (1985)
Report (2)
10.
Report
Deterministic simulation of idealized parallel computers on more realistic ones. Sonderforschungsbereich 124, Universität des Saarlandes, Saarbrücken (1985)
11.
Report
Dynamization of geometric data structures. SFB Sonderforschungsbereich 124, Universität des Saarlandes, Saarbrücken (1985)
Other (2)
12.
Other
Area-time optimal division for T=omega((logn)1+epsilon), (1985)
13.
Other
On BF-perfect graphs, (1985)