Frank Hoffmann

According to our database, Frank Hoffmann authored at least 18 papers between 1990 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

Tight bounds for conflict-free chromatic guarding of orthogonal art galleries.

Frank Hoffmann, Klaus Kriegel, Subhash Suri, Kevin Verbeek, Max Willert

Comput. Geom., 2018

2014

Almost Tight Bounds for Conflict-Free Chromatic Guarding of Orthogonal Galleries.

Frank Hoffmann, Klaus Kriegel, Max Willert

CoRR, 2014

2012

Online Exploration of Polygons with Holes.

Robert Georges, Frank Hoffmann, Klaus Kriegel

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

2004

Covering with Ellipses.

Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk

Algorithmica, 2004

Ein neues algorithmisches Verfahren zur Fluoroskopie-basierten Neuronavigation.

Sven Schönherr, Robert Günzler, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Udo Warschewske

Proceedings of the Bildverarbeitung für die Medizin 2004, Algorithmen - Systeme, 2004

2002

Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels.

Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk

J. Comput. Biol., 2002

Covering shapes by ellipses.

Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001

The Polygon Exploration Problem.

Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel

SIAM J. Comput., 2001

2000

Covering Simple Polygonal Regions by Ellipses.

Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz

EuroCG, 2000

1999

An Applied Point Pattern Matching Problem: Comparing 2D Patterns of Protein Ppots.

Frank Hoffmann, Klaus Kriegel, Carola Wenk

Discret. Appl. Math., 1999

1998

Moving an Angle Around a Region.

Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel

Proceedings of the Algorithm Theory, 1998

Matching 2D Patterns of Protein Spots.

Frank Hoffmann, Klaus Kriegel, Carola Wenk

Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998

1997

A Competitive Strategy for Learning a Polygon.

Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

1996

A Graph-Coloring Result and Its Consequences For Polygon-Guarding Problems.

Frank Hoffmann, Klaus Kriegel

SIAM J. Discret. Math., 1996

Generalized Guarding and Partitioning for Rectilinear Polygons.

Ervin Györi, Frank Hoffmann, Klaus Kriegel, Thomas C. Shermer

Comput. Geom., 1996

1993

A Graph Coloring Result and Its Consequences for Some Guarding Problems.

Frank Hoffmann, Klaus Kriegel

Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

1991

The Art Gallery Theorem for Polygons With Holes

Frank Hoffmann, Michael Kaufmann, Klaus Kriegel

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1990

On the Rectilinear Art Gallery Problem - Algorithmic Aspects.

Frank Hoffmann, Michael Kaufmann

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1990