Preprinti IMFM

Avtor: Christian Knauer e-mail

1152: Helmut Alt, Sergio Cabello, Panos Giannopoulos, Christian Knauer: Minimum cell connection and separation in line segment arrangements, 49 (2011) PDF
1057: Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx, Günter Rote: Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension, 46 (2008) e-sigma PDF PDF
1039: Sergio Cabello, Christian Knauer: Algorithms for graphs of bounded treewidth via orthogonal range searching, 46 (2008) e-sigma PDF PDF
1019: Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco C. Veltkamp: Maximizing the area of overlap of two unions of disks under rigid motion, 44 (2006) e-sigma PDF PDF
1018: Sergio Cabello, Panos Giannopoulos, Christian Knauer: On the parameterized complexity of d-dimensional point set pattern matching, 44 (2006) e-sigma PDF PDF
1003: Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote: Matching point sets with respect to the Earth Mover's distance, 44 (2006) e-sigma PDF PDF