FU Logo
Institute of Computer Science
123123

2008

[bibtex]

    Computational Geometry

    • Experimental Study of Bounding Box Algorithms
      In Proceedings of International Conference on Computer Graphics Theory and Applications - GRAPP, Pages 15–22, Funchal, Portugal, 2008.
      Darko Dimitrov, Mathias Holst, Christian Knauer, Klaus Kriegel
      [bibtex]

    • Pseudo-triangulations –- a survey
      In Surveys on Discrete and Computational Geometry–-Twenty Years Later, Contemporary Mathematics, Editor(s) Eli Goodman, János Pach, Richard Pollack, American Mathematical Society, December 2008.
      Günter Rote, Francisco Santos, Ileana Streinu
      to appear http://www.inf.fu-berlin.de/~rote/Papers/postscript/Pseudo-triangulations+-+a+survey.ps
      Eprint: arXiv:math/0612672
      [bibtex]

    • An inducing simple polygon of a line arrangement
      Technical Report B 08-03, Freie Universität Berlin, 2008.
      Ludmila Scharf
      [bibtex] [pdf]

    • Inducing polygons of line arrangements
      In Proceedings of the 24th European Workshop on Computational Geometry (EuroCG), Pages 107–110, Nancy, France, March 2008.
      Elena Mumford, Ludmila Scharf, Marc Scherfenberg
      [bibtex] [pdf]

    • Polyhromatic 4-Colorings of Rectangular Partitions
      In Proc. 24th European Workshop on Computational Geometry, Pages 79–81, Nancy, France, 2008.
      Darko Dimitrov, Elad Horev, Roi Krakovski
      [bibtex]

    • Wooden Geometric Puzzles: Design and Hardness Proofs
      Theory of Computing Systems, 2008.
      Helmut Alt, Hans Bodlaender, Marc van Kreveld, Günter Rote, Gerard Tel
      [bibtex]

    • PL-approximation of convex surfaces in 3D by the sandwich algorithm
      Technical Report ACS-TR-242403-01, Freie Universität Berlin, May 2008.
      Darko Dimitrov, Günter Rote, Astrid Sturm
      [bibtex]

    • Seed polytopes for incremental approximations of general surfaces in 3D
      Technical Report ACS-TR-362500-01, Freie Universität Berlin, May 2008.
      O. Aichholzer, F. Aurenhammer, T. Hackel, B. Kornberger, S. Plantinga, Günter Rote, Astrid Sturm, G. Vegter
      [bibtex]

    • Shortest Inspection-Path Queries in Simple Polygons
      In Proceedings of the 24th European Workshop on Computational Geometry (EuroCG), Pages 153–156, Nancy, France, March 2008.
      Christian Knauer, Günter Rote, Lena Schlipf
      [bibtex]

    • Inducing polygons of line arrangements
      In Proceedings of the 19th International Symposium on Algorithms and Computation (ISAAC 2008), Lecture Notes in Computer Science (LNCS 5369), Pages 508–520, Editor(s) S.-H. Hong and H. Nagamochi and T. Fukunaga, Springer-Verlag Berlin Heidelberg, December 2008.
      Ludmila Scharf, Marc Scherfenberg
      best student paper award
      [bibtex] [pdf]

    • Approximate nearest neighbor search under translation invariant Hausdorff distance
      In Proceedings of the 19th International Symposium on Algorithms and Computation (ISAAC 2008), Lecture Notes in Computer Science (LNCS 5369), Pages 532–543, Editor(s) S.-H. Hong and H. Nagamochi and T. Fukunaga, Springer-Verlag Berlin Heidelberg, December 2008.
      Christian Knauer, Marc Scherfenberg
      [bibtex]

    • Covering a Simple Polygon by Monotone Directions
      In Proceedings of the 19th International Symposium on Algorithms and Computation (ISAAC 2008), Lecture Notes in Computer Science (LNCS 5369), Pages 668–679, Editor(s) S.-H. Hong and H. Nagamochi and T. Fukunaga, Springer-Verlag Berlin Heidelberg, December 2008.
      Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin
      [bibtex]

    • Inducing n-gon of a line arrangement
      Technical Report B-08-14, Institut für Informatik, Freie Universität Berlin, 2008.
      Ludmila Scharf, Marc Scherfenberg
      (updated Feb. 2009)
      [bibtex] [pdf]

    Dynamic Geometry

    • An Algorithm for the Tracing Problem Using Interval Analysis
      In SAC 2008; session Geometric constraints and reasoning, Pages 1832–1837, 2008.
      Britta Denner-Broser
      [bibtex]

    • Tracing-Problems in Dynamic Geometry
      Phd Thesis, FU-Berlin, Fachbereich Mathematik und Informatik, 2008.
      Britta Denner-Broser
      DissOnline
      [bibtex]

    Geometric Optimization Problems

    Geometric Shape and Pattern Matching

    • Shape matching by random sampling
      Technical Report B 08-02, Freie Universität Berlin, 2008.
      Helmut Alt, Ludmila Scharf
      [bibtex] [pdf]

    • Approximate point-to-surface registration with a single characteristic point
      In Proceedings of International Conference on Computer Vision Theory and Applications - VISAPP, Pages 188-195, Funchal, Portugal, 2008.
      Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn
      [bibtex]

    • Similarity Evaluation based on Image Primitives
      In The Fifth IASTED International Conference on Signal Processing, Pattern Recognition, and Applications (SPPRA), Innsbruck, Austria, February 2008.
      Sven Scholz
      [bibtex]

    • Probabilistic Matching of Polygons
      In Proceedings of the 24th European Workshop on Computational Geometry (EuroCG), Pages 255–258, Nancy, France, March 2008.
      Helmut Alt, Ludmila Scharf, Daria Schymura
      [bibtex] [pdf]

    • Computing the Hausdorff Distance between Curved Objects
      Int. J. Comput. Geometry Appl., Volume 18 (4), Pages 307–320, August 2008.
      Helmut Alt, Ludmila Scharf
      [bibtex] [pdf]

    Geometry

    • On the maximum size of an anti-chain of $k$-sets and convex pseudo-discs
      Israel Journal of Mathematics, June 2008.
      Rom Pinchasi, Günter Rote
      Eprint:arXiv:0707.0311
      [ps]
      [bibtex]

    • There are not too many Magic Configurations
      Discrete and Computational Geometry, Volume 39 (1), Pages 3–16, Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2008.
      Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi, Günter Rote
      doi:10.1007/s00454-007-9023-0
      [ps]
      [bibtex]

    Work Group
    Members
    Projects
    Scholarship Programs
    Publications
    Theses
    Events
    Photo Album
    Impressum