Publications
Journals
 On the computational complexity of ErdősSzekeres and related problems in R^{3} (with C. Knauer and D. Werner)
Accepted at J. of Computational Geometry
 The complexity of separating points in the plane. (with S. Cabello)
Accepted at Algorithmica.
 Minimum cell connection in line segment arrangements. (with H. Alt, S. Cabello, and C. Knauer)
Submitted to International J. Computational Geometry
and Applications, WSPC.

Fixedparameter tractability and lower bounds for stabbing
problems. (with C. Knauer, G. Rote, and D. Werner)
Computational Geometry Theory and Applications 46(7), pp. 839860, Elsevier, 2013

Hardness of discrepancy and related problems parameterized by
the dimension. (with C. Knauer, M. Wahlstrom, and D. Werner)
J. Complexity (28), pp. 162176, Elsevier, 2012.

Geometric clustering: fixedparameter tractability and lower
bounds with respect to the dimension. (with with S. Cabello,
C. Knauer, D. Marx, and G. Rote)
ACM Transactions on Algorithms, 7 (4), pp. 43:143:27, ACM, 2011

Computing geometric minimum dilation graphs is NPhard. (with R. Klein, C. Knauer, M. Kutz, and D. Marx)
International J. Computational Geometry and Applications, 20 (2), pp. 147173, WSPC, 2010.

Maximizing the Area of Overlap of two Unions of Disks under
Rigid Motion. (with M. de Berg, S. Cabello, C. Knauer, R. van Oostrum, and R.C. Veltkamp)
International J. Computational Geometry and Applications, 19 (6), pp. 533556, WSPC, 2009.

Improving the stretch factor of a geometric network by edge
augmentation. (with M. Farshi and J. Gudmundsson)
SIAM J. on Computing, 38 (1), pp. 226240, SIAM, 2008.

Matching Point Sets with respect to the Earth Mover's
Distance. (with S. Cabello, C. Knauer, and G. Rote)
Computational Geometry Theory and Applications, 39, pp. 118133,
Elsevier, 2008.

On the parameterized complexity of ddimensional point set
pattern matching. (with S. Cabello and C. Knauer)
Information Processing Letters, 105, pp. 7377, Elsevier, 2008.

Parameterized complexity of geometric problems. (with C. Knauer and
S. Whitesides)
The Computer Journal, 51, pp. 372385, Oxford University Press, 2008.
Conferences & Workshops
 LowCrossing Spanning Trees: an Alternative Proof and Experiments
(with M. Konzack and W. Mulzer)
EuroCG 2014.
 On the computational complexity of ErdősSzekeres and related problems in R^{3}
(with C. Knauer and D. Werner)
ESA 2013.
 Finding a largest empty convex subset in space is W[1]hard
(with C. Knauer)
Abstracts of 29th EuroCG, 2013.
 The complexity of separating points in the plane
(with S. Cabello)
SoCG 2013. (Preliminary version in abstracts of EuroCG 2013.)
 Minimum cell connection in line segment arrangements
(with H. Alt, S. Cabello, and C. Knauer)
Abstracts of 27th EuroCG, 2011.
(Presented as: 'On some connection problems in straightline segment arrangements'.)
 Milling a graph with turn costs: A parameterized complexity perspective
(with M. Fellows, C. Knauer, C. Paul, F. Rosamond, S. Whitesides, and N. Yu)
WG 2010, LNCS 6410.
 Hardness of discrepancy and related problems parameterized by the dimension
(with C. Knauer, M. Wahlstrom, and D. Werner)
Abstracts of 26th EuroCG, 2010.
 The parameterized complexity of some geometric problems in unbounded dimension
(with C. Knauer and G. Rote)
IWPEC 2009, LNCS 5917.
 Fixedparameter tractability and lower bounds for stabbing problems
(with C. Knauer, G. Rote, and D. Werner)
Abstracts of 25th EuroCG, 2009.
 Geometric clustering: fixedparameter tractability and lower bounds with respect to the dimension
(with S. Cabello, C. Knauer, and G. Rote)
SODA08, 2008.
 Minimumdilation tour (and path) is NPhard.
(with C. Knauer and D. Marx)
Abstracts of 23rd EuroCG, 2007.
 On the parameterized complexity of ddimensional point set pattern matching.
(With S. Cabello and C. Knauer)
IWPEC'06, LNCS 4169, 2006.
 Matching Point Sets with respect to the Earth Mover's Distance.
(With S. Cabello, C. Knauer, and G. Rote.)
ESA'05, LNCS 3669, and EWCG'05.
 Finding the best shortcut in a geometric network.
(With M. Farshi and J. Gudmundsson)
SoCG, 2005. A short version appeared at EWCG'05.
 Maximizing the area of overlap of two unions of disks under rigid motion.
(With M. de Berg, S. Cabello, C. Knauer, R. van Oostrum, and R.C. Veltkamp.)
Proc. 9th Scandinavian Workshop on Algorithm Theory, LNCS 3111,
2004. Also in EWCG'04.
 Using transportation distances for measuring melodic similarity.
(With R. Typke, R. C. Veltkamp, F. Wiering, and R. van Oostrum.)
Proc. 4th International Conference on Music Information Retrieval, Baltimore, 2003.
 A PseudoMetric for Weighted Point Sets.
(With R.C. Veltkamp.)
Proc. 7th ECCV(3), LNCS 2352, 2002.
Other
 Geometric matching of weighted point sets PhD Thesis, Utrecht University, 2005.
 The Area of Overlap of two Unions of Convex Objects under Translation.
(With C. Knauer, M. de Berg, R. van Oostrum, and R.C. Veltkamp.)
Utrecht University, Technical Report UUCS2003025, 2003.