2002
[bibtex]Computational Geometry
Computing the Detour of Polygonal Curves
Technical Report B 02-03, Freie Universität Berlin, Fachbereich Mathematik und Informatik, 2002.
Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Micha Sharir
[bibtex] [ps.gz]Covering shapes by ellipses
In Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, Pages 453-454, San Francisco, USA, 2002.
Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
[bibtex]On constrained minimum pseudotriangulations
July 2002.
Günter Rote, Cao An Wang, Lusheng Wang, Yinfeng Xu
[bibtex] [pdf] [ps.gz]A Survey of Methods for Approximating Curves
Technical Report ECG-TR-124101-01, Freie Universität Berlin, 2002.
Astrid Sturm
[bibtex]
Edited Publications
STACS 2002
Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science held in Antibes-Juan les Pins, March 14–16, 2002
Lecture Notes in Computer Science, Volume 2285, Springer-Verlag, Berlin, 2002.
Editor(s): Helmut Alt, Afonso Ferreira
[bibtex]
Geometric Shape and Pattern Matching
Computing the symmetries of non-convex polyhedral objects in 3-space (Extended Abstract)
In Proceedings of the 18th European Workshop on Computational Geometry, Warszawa - Miedzeszyn, Poland, 2002.
Peter Braß, Christian Knauer
[bibtex]Testing the congruence of d-dimensional point sets
International Journal of Computational Geometry and Applications, Volume 12 (1/2), Pages 115-124, 2002.
Peter Braß, Christian Knauer
Special Issue: Selected Papers from the 16th Annual Symposium on Computational Geometry (SoCG 2000)
[bibtex] [ps.gz]Algorithms for Comparing Geometric Patterns
Phd Thesis, Freie Universität Berlin, Germany, 2002.
Christian Knauer
[bibtex] [ps.gz]
Geometry
Infinitesimally locked self-touching linkages with applications to locked trees
In Physical Knots: Knotting, Linking, and Folding Geometric Objects in R3., Contemporary Mathematics, Volume 304, Pages 287-311, Editor(s) Jorge Alberto Calvo and Kenneth C. Millett and Eric J. Rawdon, American Mathematical Society, 2002.
Robert Connelly, Erik D. Demaine, Günter Rote
[bibtex] [pdf] [ps.gz]Straightening polygonal arcs and convexifying polygonal cycles
Technical Report B 02-02, Discrete and Computational Geometry, February 2002.
Robert Connelly, Erik D. Demaine, Günter Rote
[bibtex] [pdf] [ps.gz]Pursuit-evasion with imprecise target location
July 2002.
Günter Rote
[bibtex]
Medical Image Processing
Correaltion of maxillary central incisor shape with body-form.
Journal of Dental Research, 2002.
Christian Knauer, H.-B. Lindemann, P. Pfeiffer
Special Issue
[bibtex]
Optimization Problems
Toward optimal diffusion matrices
Technical Report ALCOMFT-TR-02-98, International Parallel and Distributed Processing Symposium. IPDPS 2002, Proceedings., 2002.
Robert Elsässer, Burkhard Monien, Günter Rote, Stefan Schamberger
publisher: IEEE Computer Society Press
[bibtex]Crossing the bridge at night
EATCS Bulletin, Volume 78, Pages 241-246, October 2002.
Günter Rote
[bibtex] [pdf] [ps.gz]