1994

Computational Geometry

• Generalized guarding and partitioning for rectilinear polygons
  In Proceedings CCCG'94, Pages 302-307, Saskatoon, 1994.
  Ervin Györi, Frank Hoffmann, Klaus Kriegel, Tom Shermer
  [bibtex]

• The art gallery theorem for rectilinear polygons with holes (revised version)
  Technical Report 94-22, 1994.
  Frank Hoffmann
  [bibtex]

Geometric Optimization Problems

• Matching shapes with a reference point
  In Proceedings of the Tenth Annual Symposium on Computational Geometry, Stony Brook, New York, Pages 85-92, Association for Computing Machinery, 1994.
  Oswin Aichholzer, Helmut Alt, Günter Rote
  [bibtex] [pdf] [ps.gz]

Geometric Shape and Pattern Matching

• An Application of Point Pattern Matching in Astronautics
  J. Symbolic Comput., Volume 17, Pages 321-340, 1994.
  Helmut Alt, Lars Knipping, Gerald Weber
  [bibtex]