20 citations · 134 across the 54 of their papers we have counts for
4 papers · 1 filter
Convex partial transversals of planar regions
Vahideh Keikha, Mees van de Kerkhof, Marc van Kreveld +6
We consider the problem of testing, for a given set of planar regions and an integer , whether there exists a convex shape whose boundary intersects at least region…
Global Curve Simplification
Mees van de Kerkhof, Irina Kostitsyna, Maarten Löffler +2
Due to its many applications, \emph{curve simplification} is a long-studied problem in computational geometry and adjacent disciplines, such as graphics, geographical information s…
How to Fit a Tree in a Box
Hugo A. Akitaya, Maarten Löffler, Irene Parada
We study compact straight-line embeddings of trees. We show that perfect binary trees can be embedded optimally: a tree with nodes can be drawn on a by grid…
On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance
Marc van Kreveld, Maarten Löffler, Lionov Wiratma
We revisit the classical polygonal line simplification problem and study it using the Hausdorff distance and Fréchet distance. Interestingly, no previous authors studied line simpl…