2004
[bibtex]Complexity Theory
On the Complexity of the Linkage Reconfiguration Problem
In Towards a Theory of Geometric Graphs, Pages 1–14, Editor(s) 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]
Computational Geometry
On the Fr\'echet distance of a set of curves.
In Proceedings of the 16th Canadian Conference on Computational Geometry, Pages 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, Pages 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
Technical Report B-04-15, Doktoranden-Workshop der FU Berlin, 2004.
Kevin Buchin
[bibtex]
Computer Graphics and Digital Cartography
Illustrating terrains using direction of slope and lighting
In Proc. 4th ICA Mountain Cartography Workshop, Pages 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]
Edited Publications
Special Issue with selected contributions from STACS 2002
Theory of Computing Systems, Volume 37, 2004.
Helmut Alt, Jerome Durand-Lose, Eds.
[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]Comparison of distance measures for planar curves
Algorithmica, Volume 38 (1), Pages 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, Volume 27 (1), Pages 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, Pages 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, Pages 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, Pages 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
Master Thesis, Institut für Informatik, Freie Universität Berlin, January 2004.
Ludmila Scharf
[bibtex] [pdf]Matching surfaces with characteristic points
Technical Report B-04-15, Doktoranden-Workshop der FU Berlin, 2004.
Darko Dimitrov
[bibtex]
Geometry
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, Volume 2912, Pages 283-294, Editor(s) 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
Pages 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, Volume 32, Pages 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]
Graph Theory and Algorithms
Recursively Constructible Families of Graphs
In Special Issue on the Tutte Polynomial, Advances in Applied Mathematics, Volume 32 (Issues 1-2), Pages 350-363, Elsevier Science, Januar - Februar 2004.
Marc Noy, Ares Ribo Mor
[bibtex] [ps]Umwegprobleme in Graphen und Polygonen
Master Thesis, 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, Volume 31, Pages 972–978, 2004.
Christian Knauer, Hans-Bernd Lindemann, Peter Pfeiffer
[bibtex]