1990

Computational Geometry

• Approximation of convex polygons
  In Proc. 17th Internat. Colloq. Automata Lang. Program., Lecture Notes Comput. Sci., Volume 443, Pages 703-716, Springer-Verlag, 1990.
  Helmut Alt, Johannes Blömer, Michael Godau, Hubert Wagener
  [bibtex]

Geometric Shape and Pattern Matching

• Approximation of convex figures by pairs of rectangles
  In Proceedings of the 7th Annual Symposium on Theoretical Aspects of Computer Science (STACS'90), Lecture Notes in Computer Science, Volume 415, Pages 240-249, Springer-Verlag, 1990.
  Otfried Cheong (geb. Schwarzkopf), Ulrich Fuchs, Günter Rote, Emo Welzl
  [bibtex]

Motion Planning

• Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
  In Proc. 6th Annu. ACM Sympos. Comput. Geom., Pages 281-289, 1990.
  Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig
  [bibtex]

• Algorithmic aspect of motion planning: a tutorial, part 1
  Algorithms Rev., Volume 1 (1), Pages 43-60, 1990.
  Helmut Alt, Chee K. Yap
  [bibtex]

• Algorithmic aspect of motion planning: a tutorial, part 2
  Algorithms Rev., Volume 1 (2), Pages 61-77, 1990.
  Helmut Alt, Chee K. Yap
  [bibtex]