FU Logo
Fachbereich Mathematik und Informatik
123123

2002

[bibtex]

    Algorithmische Geometrie

    • Computing the Detour of Polygonal Curves
      Technischer Bericht 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, Seiten 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
      Technischer Bericht ECG-TR-124101-01, Freie Universität Berlin, 2002.
      Astrid Sturm
      [bibtex]

    Herausgegebene Veröffentlichungen

    • 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, Band 2285, Springer-Verlag, Berlin, 2002.
      Herausgeber: Helmut Alt, Afonso Ferreira
      [bibtex]

    Geometrische Muster- und Formenerkennung

    • 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, Band 12 (1/2), Seiten 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
      Doktorarbeit, Freie Universität Berlin, Germany, 2002.
      Christian Knauer
      [bibtex] [ps.gz]

    Geometrie

    • Infinitesimally locked self-touching linkages with applications to locked trees
      In Physical Knots: Knotting, Linking, and Folding Geometric Objects in R3., Contemporary Mathematics, Band 304, Seiten 287-311, Herausgeber 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
      Technischer Bericht 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]

    Optimierungsprobleme

    • Toward optimal diffusion matrices
      Technischer Bericht 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, Band 78, Seiten 241-246, October 2002.
      Günter Rote
      [bibtex] [pdf] [ps.gz]

    Arbeitsgruppe
    Mitglieder
    Drittmittelprojekte
    Stipendien- programme
    Veröffentlichungen
    Arbeiten
    Veranstaltungen
    Photo Album
    Impressum