@InProceedings{,
author = { Darko Dimitrov and Mathias Holst and Christian Knauer and Klaus Kriegel },
title = { Efficient Dynamical Computation of Principal Components },
booktitle = { Proceedings of International Conference on Computer Graphics Theory and Applications - GRAPP },
year = { 2011 },
pages = { 85--93 },
address = { Vilamoura, Portugal },
}
@Article{,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { Bounds on the quality of the PCA bounding boxes },
journal = { Computational Geometry },
year = { 2009 },
month = { October },
volume = { 42 },
number = { 8 },
pages = { 772-789 },
note = { Special Issue on the 23rd European Workshop on Computational Geometry },
}
@Article{,
author = { Darko Dimitrov and Mathias Holst and Christian Knauer and Klaus Kriegel },
title = { Closed-Form Solutions for Continuous PCA and Bounding Box Algorithms },
journal = { A. Ranchordas et al. (Eds.): VISIGRAPP 2008, CCIS , Springer },
year = { 2009 },
volume = { 2 },
pages = { 26--40 },
}
@Article{,
author = { Darko Dimitrov and Mathias Holst and Christian Knauer and Klaus Kriegel },
title = { Computing Principal Components Dynamically },
journal = { CoRR },
year = { 2009 },
volume = { abs/0912.5380 },
}
@InProceedings{eurocg-wdhd-09,
author = { Christian Knauer and Klaus Kriegel and Fabian Stehn },
title = { Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions },
booktitle = { Proceedings of the 25th European Workshop on Computational Geometry (EuroCG) },
year = { 2009 },
month = { March },
address = { Brussels, Belgium },
}
@InProceedings{chd-09,
author = { Christian Knauer and Klaus Kriegel and Fabian Stehn },
title = { Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions },
booktitle = { Proc. Frontiers in Algorithmics Workshop },
year = { 2009 },
volume = { 5598 },
publisher = { Springer },
series = { Lecture Notes in Computer Science },
pages = { 108--119 },
address = { Hefei, China },
}
@InProceedings{08-esbba,
author = { Darko Dimitrov and Mathias Holst and Christian Knauer and Klaus Kriegel },
title = { Experimental Study of Bounding Box Algorithms },
booktitle = { Proceedings of International Conference on Computer Graphics Theory and Applications - GRAPP },
year = { 2008 },
pages = { 15--22 },
address = { Funchal, Portugal },
}
@InProceedings{08-ap2sr,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and Fabian Stehn },
title = { Approximate point-to-surface registration with a single characteristic point },
booktitle = { Proceedings of International Conference on Computer Vision Theory and Applications - VISAPP },
year = { 2008 },
pages = { 188-195 },
address = { Funchal, Portugal },
}
@InProceedings{bkkss-ncpg-07,
author = { Kevin Buchin and Christian Knauer and Klaus Kriegel and André Schulz and Raimund Seidel },
title = { On the Number of Cycles in Planar Graphs },
booktitle = { Proc. 13th International Computing and Combinatorics Conference (COCOON) },
year = { 2007 },
pages = { 97--107 },
}
@InProceedings{dpa-0807,
author = { Darko Dimitrov and Klaus Kriegel },
title = { Detection of Perfect and Approximate Reflective Symmetry in Arbitrary Dimension },
booktitle = { Proceedings of International Conference on Computer Vision Theory and Applications - VISAPP 2007 },
year = { 2007 },
pages = { 128--136 },
address = { Barcelona, Spain },
}
@InProceedings{ulbq-0807,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { Upper and Lower Bounds on the Quality of the PCA Bounding Boxes },
booktitle = { Proceedings of the International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - WSCG 2007 },
year = { 2007 },
pages = { 185--192 },
address = { Plzen, Czech Republic },
}
@InProceedings{nubq-07,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { New Upper Bounds on the Quality of the PCA Bounding Boxes in R^2 and R^3 },
booktitle = { Proc. 23rd ACM Symp. on Computational Geometry },
year = { 2007 },
publisher = { ACM },
pages = { 275--283 },
address = { Gyeongju, South Korea },
}
@InProceedings{nubq2-07,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { New Upper Bounds on the Quality of the PCA Bounding Boxes in R^2 and R^3 (Extended Abstract) },
booktitle = { Proceedings of the 23rd European Workshop on Computational Geometry (EWCG) },
year = { 2007 },
pages = { 122--125 },
address = { Graz, Austria },
}
@InProceedings{hkt-vgrpwh-07,
author = { Frank Hoffmann and Klaus Kriegel and Csaba Toth },
title = { Vertex Guards in Rectilinear Polygons with Holes },
booktitle = { The Kyoto International Conference on Computational Geometry and Graph Theory (Abstracts) },
year = { 2007 },
pages = { Session 04A, 2 pages },
address = { Kyoto, Japan },
}
@InProceedings{aap-07,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and Fabian Stehn },
title = { Approximation algorithms for a point-to-surface registration problem in medical navigation },
booktitle = { Proc. Frontiers in Algorithmics Workshop },
year = { 2007 },
volume = { 4613 },
publisher = { Springer },
series = { Lecture Notes in Computer Science },
pages = { 26--37 },
address = { Lanzhou, China },
}
@InProceedings{,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { On the Bounding Boxes Obtained by Principal Component Analysis },
booktitle = { Proc. 22nd European Workshop on Computational Geometry },
year = { 2006 },
pages = { 193--196 },
address = { Delphi, Greece },
}
@TechReport{,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { Upper and Lower Bounds on the Quality of the PCA Bounding Boxes },
year = { 2006 },
month = { September },
number = { B 06-10 },
institution = { Freie Universit{\"a}t Berlin },
}
@InProceedings{,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel },
title = { Registration of 3D - Patterns and Shapes with Characteristic Points },
booktitle = { Proceedings of International Conference on Computer Vision Theory and Applications - VISAPP 2006 },
year = { 2006 },
pages = { 393--400 },
address = { Setùbal, Portugal },
}
@InProceedings{,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel },
title = { Matching surfaces with characteristic points },
booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG) },
year = { 2005 },
pages = { 49--51 },
address = { Eindhoven, Netherlands },
}
@InProceedings{ghkksw-naafb-04,
author = { Robert G{\"u}nzler and Frank Hoffmann and Christian Knauer and Klaus Kriegel and Sven Sch{\"o}nherr and Udo Warschewske },
title = { Ein neuer algorithmischer Ansatz zur Fluoroskopie-basierten Neuronavigation },
booktitle = { Proceedings Workshop Bildverarbeitung f{\"u}r die Medizin (BVM) 2004 },
year = { 2004 },
publisher = { Springer },
address = { Berlin, Germany },
}
@InProceedings{ghkksw-naafb-04,
author = { Robert G{\"u}nzler and Frank Hoffmann and Christian Knauer and Klaus Kriegel and Sven Sch{\"o}nherr and Udo Warschewske },
title = { Ein neues algorithmisches Verfahren zur Fluoroskopie-basierten Neuronavigation },
booktitle = { Proceedings Workshop Bildverarbeitung f{\"u}r die Medizin (BVM) 2004 },
year = { 2004 },
publisher = { Springer },
address = { Berlin, Germany },
}
@Article{ehkkrw-ce-04,
author = { Alon Efrat and Frank Hoffmann and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote and Carola Wenk },
title = { Covering with Ellipses },
journal = { Algorithmica },
year = { 2003 },
volume = { 38 },
number = { 1 },
note = { Special Issue on Shape Algorithmics },
}
@InProceedings{ehkkrw-cse-02,
author = { Alon Efrat and Frank Hoffmann and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote and Carola Wenk },
title = { Covering shapes by ellipses },
booktitle = { Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco },
year = { 2002 },
pages = { 453-454 },
address = { San Francisco, USA },
}
@TechReport{ehkkrw-ce-01,
author = { Alon Efrat and Frank Hoffmann and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote and Carola Wenk },
title = { Covering with Ellipses },
year = { 2001 },
month = { December },
number = { B 01-08 },
institution = { Freie Universit{\"a}t Berlin, Fachbereich Mathematik und Informatik },
}
@InProceedings{ehksw-gaa2d-01,
author = { Alon Efrat and Frank Hoffmann and Klaus Kriegel and Christof Schultz and Carola Wenk },
title = { Geometric Algorithms for the Analysis of 2D-Electrophoresis Gels },
booktitle = { Proceedings of the Fifth Annual International Conference on Computational Molecular Biology (RECOMB) },
year = { 2001 },
pages = { 114-123 },
address = { Montreal, Canada },
}
@Article{hikk-pep-01,
author = { Frank Hoffmann and Christian Icking and Rolf Klein and Klaus Kriegel },
title = { The Polygon Exploration Problem },
journal = { SIAM Journal on Computing },
year = { 2001 },
volume = { 31(2) },
pages = { 577-600 },
}
@Article{kshswrof-aadgu-00,
author = { Eckart Fleck and Frank Hoffmann and Klaus Kriegel and Helmut Oswald and Vera Regitz-Zagrosek and Christof Schultz and Ingo Seefeldt and Carola Wenk },
title = { An alternative approach to deal with geometric uncertainties in computer analysis of two-dimensional electrophoresis gels },
journal = { Electrophoresis },
year = { 2000 },
volume = { 21 },
pages = { 2637-2640 },
}
@Article{fk-tea-99,
author = { Stefan Felsner and Klaus Kriegel },
title = { Triangles in Euclidean Arrangements },
journal = { Discrete and Computational Geometry },
year = { 1999 },
volume = { 22 },
pages = { 429-438 },
}
@TechReport{hksw-srgal-99,
author = { Frank Hoffmann and Klaus Kriegel and Sven Sch{\"o}nherr and Carola Wenk },
title = { A Simple and Robust Geometric Algorithm for Landmark Registration in Computer Assisted Neurosurgery },
year = { 1999 },
month = { December },
number = { B 99-21 },
institution = { Freie Universit{\"a}t Berlin, Fachbereich Mathematik und Informatik, Germany },
}
@Article{hkw-appmp-99,
author = { Frank Hoffmann and Klaus Kriegel and Carola Wenk },
title = { An applied point pattern matching problem: comparing 2D patterns of protein spots },
journal = { Discrete Applied Mathematics },
year = { 1999 },
volume = { 93 },
pages = { 75-88 },
}
@Article{phkwwsoaf-naaps-99,
author = { Helmut Alt and Eckart Fleck and Frank Hoffmann and Klaus Kriegel and Helmut Oswald and Klaus-Peter Plei{\ss}ner and Anders Sahlstr{\"o}hm and Susan Wegner and Carola Wenk },
title = { New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases },
journal = { Electrophoresis },
year = { 1999 },
volume = { 20 },
pages = { 755-765 },
}
@InProceedings{fk-tea-98,
author = { Stefan Felsner and Klaus Kriegel },
title = { Triangles in Euclidean Arrangements },
booktitle = { Proceedings WG'98, Springer Lecture Notes in Computer Science 1517 },
year = { 1998 },
volume = { 1517 },
series = { Lecture Notes in Comput. Sci. },
pages = { 137-148 },
address = { Smolenice },
}
@InProceedings{hikk-maar-98,
author = { Frank Hoffmann and Christian Icking and Rolf Klein and Klaus Kriegel },
title = { Moving an angle around a region },
booktitle = { Proceedings SWAT'98, Springer Lecture Notes in Computer Science 1432 },
year = { 1998 },
pages = { 71-82 },
address = { Stockholm },
}
@TechReport{hikk-pep2a-98,
author = { Frank Hoffmann and Christian Icking and Rolf Klein and Klaus Kriegel },
title = { The Polygon Exploration Problem II : The Angle Hull },
year = { 1998 },
number = { 245 },
institution = { Fernuniversit{\"a}t Hagen, Praktische Informatik VI },
}
@InProceedings{hkw-m2dpp-98,
author = { Frank Hoffmann and Klaus Kriegel and Carola Wenk },
title = { Matching 2D patterns of protein spots },
booktitle = { Proceedings SoCG'98 },
year = { 1998 },
pages = { 231-239 },
address = { Minneapolis },
}
@TechReport{hikk-pep1c-98,
author = { Frank Hoffmann and Christian Icking and Rolf Klein and Klaus Kriegel },
title = { The Polygon Exploration Problem I : A Competitive Strategy },
year = { 1998 },
number = { 241 },
institution = { Fernuniversit{\"a}t Hagen, Praktische Informatik VI },
}
@InProceedings{hikk-pepns-98,
author = { Frank Hoffmann and Christian Icking and Rolf Klein and Klaus Kriegel },
title = { The Polygon Exploration Problem: A New Strategy and a New Analysis Technique },
booktitle = { Proceedings WAFR'98 },
year = { 1998 },
publisher = { A K Peters, Natick, Massachusetts },
pages = { 211-222 },
address = { Houston },
}
@TechReport{fk-tea-97,
author = { Stefan Felsner and Klaus Kriegel },
title = { Triangles in Euclidean Arrangements },
year = { 1997 },
number = { B 97-09 },
institution = { Freie Universit{\"a}t Berlin },
}
@TechReport{hkw-m2dpp-97,
author = { Frank Hoffmann and Klaus Kriegel and Carola Wenk },
title = { Matching 2D patterns of protein spots },
year = { 1997 },
number = { B 97-13 },
institution = { Institut f{\"u}r Informatik, FU Berlin },
}
@InProceedings{afk-nscpg-97,
author = { Helmut Alt and Ulrich Fuchs and Klaus Kriegel },
title = { On the Number of Simple Cycles in Planar Graphs },
booktitle = { Springer Lecture Notes in Computer Science },
year = { 1997 },
volume = { 1335 },
pages = { 15-24 },
organization = { Proceedings, Workshop on Graph-Theoretic Concepts in Computer Science - WG '97 },
address = { Berlin },
}
@InProceedings{hikk-cslp-97,
author = { Frank Hoffmann and Christian Icking and Rolf Klein and Klaus Kriegel },
title = { A Competitive Strategy for Learning a Polygon },
booktitle = { Proceedings SODA'97 },
year = { 1997 },
pages = { 166-174 },
address = { New Orleans },
}
@Article{ghks-ggprp-96,
author = { Ervin Gy{\"o}ri and Frank Hoffmann and Klaus Kriegel and Tom Shermer },
title = { Generalized guarding and partitioning for rectilinear polygons },
journal = { Coputational Geometry: Theory and Applictions },
year = { 1996 },
volume = { 6 },
pages = { 21-44 },
}
@Article{hk-gcric-96,
author = { Frank Hoffmann and Klaus Kriegel },
title = { A graph coloring result and its consequences for polygon guarding problems },
journal = { SIAM Journal on Discrete Mathematics },
year = { 1996 },
volume = { 9(2) },
pages = { 210-224 },
address = { Hong Kong },
}
@InProceedings{ghks-ggprp-94,
author = { Ervin Gy{\"o}ri and Frank Hoffmann and Klaus Kriegel and Tom Shermer },
title = { Generalized guarding and partitioning for rectilinear polygons },
booktitle = { Proceedings CCCG'94 },
year = { 1994 },
pages = { 302-307 },
address = { Saskatoon },
}
@InProceedings{hk-gcric-93,
author = { Frank Hoffmann and Klaus Kriegel },
title = { A graph coloring result and its consequences for polygon guarding problems },
booktitle = { Proceedings ISAAC'93 },
year = { 1993 },
pages = { 78-87 },
address = { Hong Kong },
}
