Frank Hoffmann

Algorithmische Geometrie

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

• Covering with Ellipses
  Algorithmica, Band 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, Seiten 453-454, San Francisco, USA, 2002.
  Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
  [bibtex]

• Covering with Ellipses
  Technischer Bericht 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), Seiten 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
  Technischer Bericht 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, Seiten 71-82, Stockholm, 1998.
  Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
  [bibtex]

• The Polygon Exploration Problem II : The Angle Hull
  Technischer Bericht 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, Band 6, Seiten 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, Band 9(2), Seiten 210-224, Hong Kong, 1996.
  Frank Hoffmann, Klaus Kriegel
  [bibtex]

• Generalized guarding and partitioning for rectilinear polygons
  In Proceedings CCCG'94, Seiten 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)
  Technischer Bericht 94-22, 1994.
  Frank Hoffmann
  [bibtex]

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

Geometrische Muster- und Formenerkennung

• 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, Band 21, Seiten 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, Band 93, Seiten 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, Band 20, Seiten 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, Seiten 231-239, Minneapolis, 1998.
  Frank Hoffmann, Klaus Kriegel, Carola Wenk
  [bibtex]

• Matching 2D patterns of protein spots
  Technischer Bericht 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 Algorithmen

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

• The Polygon Exploration Problem I : A Competitive Strategy
  Technischer Bericht 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, Seiten 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, Seiten 166-174, New Orleans, 1997.
  Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel
  [bibtex]