1988

Complexity of Arithmetic

• Comparing the combinational complexities of arithmetic functions
  J. ACM, Volume 35, Pages 447-460, 1988.
  Helmut Alt
  [bibtex]

Data Structures

• A lower bound on the complexity of the union-split-find problem
  SIAM J. Comput., Volume 17, Pages 1093-1102, 1988.
  Helmut Alt, Kurt Mehlhorn, Stefan Näher
  [bibtex]

Geometric Shape and Pattern Matching

• Congruence, similarity and symmetries of geometric objects
  Discrete Comput. Geom., Volume 3, 1988.
  
  [bibtex]

Motion Planning

• Visibility graphs and obstacle-avoiding shortest paths
  Zeitschrift für Operations Research, Volume 32 (145-164), 1988.
  Helmut Alt, Emo Welzl
  [bibtex]