1992

Complexity Theory

• Nondeterministic Space Complexity for the Recognition of Context-Free Languages.
  Inform. Process. Lett., Volume 42, Pages 25-27, 1992.
  Helmut Alt, Viliam Geffert, Kurt Mehlhorn
  [bibtex]

• Nondeterministic Space Complexity for the Recognition of Context-Free Languages
  Inform. Process. Lett., Volume 42, Pages 25-27, 1992.
  Helmut Alt, Viliam Geffert, Kurt Mehlhorn
  [bibtex]

Geometric Shape and Pattern Matching

• Measuring the resemblance of polygonal curves.
  In Proc. 8th Annu. ACM Sympos. Comput. Geom., Pages 102-109, 1992.
  Helmut Alt
  [bibtex]

• Measuring the resemblance of polygonal curves
  In Proc. 8th Annu. ACM Sympos. Comput. Geom., Pages 102-109, 1992.
  Helmut Alt, Michael Godau
  [bibtex]

Motion Planning

• Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
  Algorithmica, Volume 8, Pages 391-406, 1992.
  Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig
  [bibtex]