1999
[bibtex]Computational Geometry
Equilateral Simplices in Normed Spaces
Beiträge zur Algebra und Geometrie, Volume 40, Pages 303-307, 1999.
Peter Braß
appeared also as preprint Freie Universität Berlin, Fachbereich Mathematik und Informatik Serie B 97-12
[bibtex]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
[bibtex]Testing the congruence of d-dimensional point sets
Technical Report B 99-18, Freie Universität Berlin, Fachbereich Mathematik und Informatik, 1999.
Peter Braß, Christian Knauer
[bibtex]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
[bibtex]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
[bibtex]
Geometry
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]