15 citations · 18 across the 8 of their papers we have counts for
3 papers · 1 filter
Topological Stability of Kinetic -Centers
Ivor van der Hoog, Marc van Kreveld, Wouter Meulemans +2
We study the -center problem in a kinetic setting: given a set of continuously moving points in the plane, determine a set of (moving) disks that cover at every time…
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…
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…