2004
[bibtex]Komplexitätstheorie
On the Complexity of the Linkage Reconfiguration Problem
In Towards a Theory of Geometric Graphs, Seiten 1–14, Herausgeber Janos Pach, American Mathematical Society, 2004.
Helmut Alt, Christian Knauer, Günter Rote, Sue Whitesides
[bibtex]Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems
In Proceeding or the 12th Annual European Symposium on Algorithms (ESA), Bergen, Norwegen, 2004.
M. Fellows, Christian Knauer, N. Nishimura, P. Ragde, F. Rosamond, U. Stege, D. Thilikos, S. Whitesides
[bibtex]
Algorithmische Geometrie
On the Fr\'echet distance of a set of curves.
In Proceedings of the 16th Canadian Conference on Computational Geometry, Seiten 162 - 165, Montreal, 2004.
Adrian Dumitrescu, Günter Rote
[bibtex] [pdf] [ps.gz]Guarding Art Galleries by Guarding Witnesses
In Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain, Seiten 352 -363, 2004.
Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin
[bibtex]Locked and unlocked chains of planar shapes
August 2004.
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sandor Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribo Mor, Günter Rote
[bibtex]Counting polyominoes on twisted cylinders
December 2004.
Gill Barequet, Micha Moffie, Ares Ribo Mor, Günter Rote
[bibtex] [ps_]Guarding Art Galleries by Guarding Witnesses
In Proceedings of the The 15th Annual International Symposium on Algorithms and Computation (ISAAC), HKUST, Hong Kong, 2004.
Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, Rene van Oostrum, Chan-Su Shin
[bibtex]I}nkrementelle {K}onstruktion der {D}elaunay {T}riangulierung von zufälligen {Punkten
Technischer Bericht B-04-15, Doktoranden-Workshop der FU Berlin, 2004.
Kevin Buchin
[bibtex]
Computergrafik und digitale Kartographie
Illustrating terrains using direction of slope and lighting
In Proc. 4th ICA Mountain Cartography Workshop, Seiten 259–269, Institut Cartogràphic de Catalunya, 2004.
Kevin Buchin, Jürgen Döllner, Faramarz Samavati, Mario Costa Sousa, Maike Walther
Technical Report No. 8
[bibtex]
Herausgegebene Veröffentlichungen
Special Issue with selected contributions from STACS 2002
Theory of Computing Systems, Band 37, 2004.
Helmut Alt, Jerome Durand-Lose, Eds.
[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]Comparison of distance measures for planar curves
Algorithmica, Band 38 (1), Seiten 45-58, 2004.
Helmut Alt, Christian Knauer, Carola Wenk
Special Issue on Shape Algorithmics
[bibtex]Testing Congruence and Symmetry for General 3-dimensional Objects
IJCGA, Band 27 (1), Seiten 3-11, 2004.
Peter Braß, Christian Knauer
Special Issue: Selected Papers from the 18th European Workshop on Computational Geometry (EWCG), Warszawa - Miedzeszyn, Poland
[bibtex]Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion
In Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain, 2004.
Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco Veltkamp
[bibtex]Similarity Search in Semialgebraic Pattern Spaces
In Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain, Seiten 115–118, 2004.
Christian Knauer
[bibtex]Computing the Hausdorff distance between curved objects
In Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain, Seiten 233 - 236, 2004.
Helmut Alt, Ludmila Scharf
[bibtex] [ps.gz]Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion
In Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT), Humlebaek, Denmark, Seiten 138 - 149, 2004.
Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, Rene van Oostrum, Remco Veltkamp
[bibtex]Computing the Hausdorff distance between sets of curves
Diplomarbeit, Institut für Informatik, Freie Universität Berlin, January 2004.
Ludmila Scharf
[bibtex] [pdf]Matching surfaces with characteristic points
Technischer Bericht B-04-15, Doktoranden-Workshop der FU Berlin, 2004.
Darko Dimitrov
[bibtex]
Geometrie
Planar embeddings of graphs with specified edge lengths
In Graph Drawing. GD 2003, Proceedings of the 11th International Symposium on Graph Drawing, Perugia, September 2003, Revised Papers, Lecture Notes in Computer Science, Band 2912, Seiten 283-294, Herausgeber Giuseppe Liotta, Springer-Verlag, 2004.
Sergio Cabello, Erik D. Demaine, Günter Rote
[bibtex] [ps.gz]On the geometric dilation of curves and point sets
Seiten 14, July 2004.
Adrian Dumitrescu, Ansgar Grüne, Günter Rote
[bibtex] [pdf] [ps.gz]Non-crossing frameworks with non-crossing reciprocals
Discrete and Computational Geometry, Band 32, Seiten 567–600, 2004.
David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Walter Whiteley
[bibtex]Strictly convex drawings of planar graphs
July 2004.
Günter Rote
[bibtex] [ps.gz]
Graphentheorie und Algorithmen
Recursively Constructible Families of Graphs
In Special Issue on the Tutte Polynomial, Advances in Applied Mathematics, Band 32 (Issues 1-2), Seiten 350-363, Elsevier Science, Januar - Februar 2004.
Marc Noy, Ares Ribo Mor
[bibtex] [ps]Umwegprobleme in Graphen und Polygonen
Diplomarbeit, Institut für Informatik, Freie Universität Berlin, 2004.
Wolfgang Mulzer
[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]Morphometric Relations between Tooth and Face Shapes
Journal of Oral Rehabilitation, Band 31, Seiten 972–978, 2004.
Christian Knauer, Hans-Bernd Lindemann, Peter Pfeiffer
[bibtex]