1991

Geometric Shape and Pattern Matching

• Approximate matching of polygonal shapes
  In Proc. 7th Annu. ACM Sympos. Comput. Geom., Pages 186-193, 1991.
  Helmut Alt, Bernd Behrends, Johannes Blömer
  [bibtex]

• Metrics and Algorithms for Measuring the Resemblance of Curves
  In Proc. 13th IMACS World Congress on Computation and Applied Mathematics, Pages 135-136, 1991.
  Helmut Alt, Michael Godau
  [bibtex]

Graph Theory and Algorithms

• Computing a Maximum Cardinality Matching of a Bipartite Graph in Time O(n^1.5 sqrt(m/log n))
  Inform. Process. Lett., Volume 37, Pages 237-240, 1991.
  Helmut Alt, Norbert Blum, Kurt Mehlhorn, Markus Paul
  [bibtex]