Frank Hoffmann

Computational Geometry

• Vertex Guards in Rectilinear Polygons with Holes
  In The Kyoto International Conference on Computational Geometry and Graph Theory (Abstracts), Pages Session 04A, 2 pages, Kyoto, Japan, 2007.
  Frank Hoffmann, Klaus Kriegel, Csaba Toth
  [bibtex]

• Covering with Ellipses
  Algorithmica, Volume 38 (1), 2003.
  Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
  Special Issue on Shape Algorithmics
  [bibtex]

• Covering shapes by ellipses
  In Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, Pages 453-454, San Francisco, USA, 2002.
  Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
  [bibtex]

• Covering with Ellipses
  Technical Report B 01-08, Freie Universität Berlin, Fachbereich Mathematik und Informatik, December 2001.
  Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
  [bibtex] [ps.gz]

• Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels
  In Proceedings of the Fifth Annual International Conference on Computational Molecular Biology (RECOMB), Pages 114-123, Montreal, Canada, 2001.
  Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk
  [bibtex]

• A Simple and Robust Geometric Algorithm for Landmark Registration in Computer Assisted Neurosurgery
  Technical Report B 99-21, Freie Universität Berlin, Fachbereich Mathematik und Informatik, Germany, December 1999.
  Frank Hoffmann, Klaus Kriegel, Sven Schönherr, Carola Wenk
  [bibtex] [ps.gz]

• Moving an angle around a region
  In Proceedings SWAT'98, Springer Lecture Notes in Computer Science 1432, Pages 71-82, Stockholm, 1998.
  Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
  [bibtex]

• The Polygon Exploration Problem II : The Angle Hull
  Technical Report 245, Fernuniversität Hagen, Praktische Informatik VI, 1998.
  Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
  [bibtex] [pdf]

• Generalized guarding and partitioning for rectilinear polygons
  Coputational Geometry: Theory and Applictions, Volume 6, Pages 21-44, 1996.
  Ervin Györi, Frank Hoffmann, Klaus Kriegel, Tom Shermer
  [bibtex]

• A graph coloring result and its consequences for polygon guarding problems
  SIAM Journal on Discrete Mathematics, Volume 9(2), Pages 210-224, Hong Kong, 1996.
  Frank Hoffmann, Klaus Kriegel
  [bibtex]

• 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]

• A graph coloring result and its consequences for polygon guarding problems
  In Proceedings ISAAC'93, Pages 78-87, Hong Kong, 1993.
  Frank Hoffmann, Klaus Kriegel
  [bibtex]

Geometric Shape and Pattern Matching

• Ein neuer algorithmischer Ansatz zur Fluoroskopie-basierten Neuronavigation
  In Proceedings Workshop Bildverarbeitung für die Medizin (BVM) 2004, Springer, Berlin, Germany, 2004.
  Robert Günzler, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Sven Schönherr, Udo Warschewske
  [bibtex]

• An alternative approach to deal with geometric uncertainties in computer analysis of two-dimensional electrophoresis gels
  Electrophoresis, Volume 21, Pages 2637-2640, 2000.
  Eckart Fleck, Frank Hoffmann, Klaus Kriegel, Helmut Oswald, Vera Regitz-Zagrosek, Christof Schultz, Ingo Seefeldt, Carola Wenk
  [bibtex]

• An applied point pattern matching problem: comparing 2D patterns of protein spots
  Discrete Applied Mathematics, Volume 93, Pages 75-88, 1999.
  Frank Hoffmann, Klaus Kriegel, Carola Wenk
  [bibtex]

• New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases
  Electrophoresis, Volume 20, Pages 755-765, 1999.
  Helmut Alt, Eckart Fleck, Frank Hoffmann, Klaus Kriegel, Helmut Oswald, Klaus-Peter Pleißner, Anders Sahlströhm, Susan Wegner, Carola Wenk
  [bibtex]

• Matching 2D patterns of protein spots
  In Proceedings SoCG'98, Pages 231-239, Minneapolis, 1998.
  Frank Hoffmann, Klaus Kriegel, Carola Wenk
  [bibtex]

• Matching 2D patterns of protein spots
  Technical Report B 97-13, Institut für Informatik, FU Berlin, 1997.
  Frank Hoffmann, Klaus Kriegel, Carola Wenk
  [bibtex]

Medical Image Processing

• Ein neues algorithmisches Verfahren zur Fluoroskopie-basierten Neuronavigation
  In Proceedings Workshop Bildverarbeitung für die Medizin (BVM) 2004, Springer, Berlin, Germany, 2004.
  Robert Günzler, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Sven Schönherr, Udo Warschewske
  [bibtex]

Online Algorithms

• The Polygon Exploration Problem
  SIAM Journal on Computing, Volume 31(2), Pages 577-600, 2001.
  Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
  [bibtex]

• The Polygon Exploration Problem I : A Competitive Strategy
  Technical Report 241, Fernuniversität Hagen, Praktische Informatik VI, 1998.
  Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
  [bibtex] [pdf]

• The Polygon Exploration Problem: A New Strategy and a New Analysis Technique
  In Proceedings WAFR'98, Pages 211-222, A K Peters, Natick, Massachusetts, Houston, 1998.
  Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
  [bibtex]

• A Competitive Strategy for Learning a Polygon
  In Proceedings SODA'97, Pages 166-174, New Orleans, 1997.
  Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
  [bibtex]