FU Logo
Institute of Computer Science



    Computational Geometry

    • Equilateral Simplices in Normed Spaces
      Beiträge zur Algebra und Geometrie, Volume 40, Pages 303-307, 1999.
      Peter Brass
      appeared also as preprint Freie Universität Berlin, Fachbereich Mathematik und Informatik Serie B 97-12

    • Triangles in Euclidean Arrangements
      Discrete and Computational Geometry, Volume 22, Pages 429-438, 1999.
      Stefan Felsner, Klaus Kriegel
      [bibtex] [ps.gz]

    • A Simple and Robust Geometric Algorithm for Landmark Registration in Computer Assisted Neurosurgery
      Technical Report B 99-21, Freie Universität Berlin, Fachbereich Mathematik und Informatik, Germany, December 1999.
      Frank Hoffmann, Klaus Kriegel, Sven Schönherr, Carola Wenk
      [bibtex] [ps.gz]

    • Determinaci de la forma d'un objecte volads a partir de les seves ombres (Extraction of a Projecting Object from its Shadows)
      Master Thesis, 1999.
      Ares Ribo Mor
      [bibtex] [pdf]

    Geometric Optimization Problems

    • Constant-level greedy triangulations approximate the MWT well
      Journal of Combinatorial Optimization, Volume 2, Pages 361-369, 1999.
      Oswin Aichholzer, Franz Aurenhammer, Günter Rote, Yin-Feng Xu
      [bibtex] [pdf] [ps.gz]

    Geometric Shape and Pattern Matching

    • Discrete Geometric Shapes: Matching, Interpolation, and Approximation
      In Handbook of Computational Geometry, Pages 121-153, Elsevier Science Publishers B.V. North-Holland, Amsterdam, 1999.
      Helmut Alt, Leonidas Guibas
      [bibtex] [ps.gz]

    • Matching shapes with respect to the symmetric difference (Extended Abstract)
      In Proceedings of the Fifteenth European Workshop on Computational Geometry, Antibes-Juan-les-Pins, France, Pages 195-197, 1999.
      Helmut Alt, Christian Knauer

    • Testing the congruence of d-dimensional point sets
      Technical Report B 99-18, Freie Universität Berlin, Fachbereich Mathematik und Informatik, 1999.
      Peter Brass, Christian Knauer

    • An applied point pattern matching problem: comparing 2D patterns of protein spots
      Discrete Applied Mathematics, Volume 93, Pages 75-88, 1999.
      Frank Hoffmann, Klaus Kriegel, Carola Wenk

    • New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases
      Electrophoresis, Volume 20, Pages 755-765, 1999.
      Helmut Alt, Eckart Fleck, Frank Hoffmann, Klaus Kriegel, Helmut Oswald, Klaus-Peter Pleißner, Anders Sahlströhm, Susan Wegner, Carola Wenk


    • On the distribution of sums of vectors in general position
      In Contemporary Trends in Discrete Mathematics, DIMACS series in discrete mathematics and theoretical computer science, Pages 139-142, Editor(s) Ronald L. Graham and Jan Kratochvíl and Jaroslav Neš}et{řil and Fred S. Roberts, American Mathematical Society, 1999.
      Jerrold R. Griggs, Günter Rote
      [bibtex] [pdf] [ps.gz]

    Graph Theory and Algorithms

    • The Maximum Number of Edges in a Graph of Bounded Dimension, with Applications to Ring Theory
      Discrete Mathematics, Volume 201, Pages 5-19, 1999.
      Geir Agnarsson, Stefan Felsner, William T. Trotter
      [bibtex] [ps.gz]

    • Reachability of fuzzy matrix period
      Tatra Mountains Mathematical Publications, Volume 16, Pages 61-79, 1999.
      Martin Gavalec, Günter Rote
      [bibtex] [pdf] [ps.gz]

    Work Group
    Scholarship Programs
    Photo Album