15 citations · 38 across the 7 of their papers we have counts for
5 papers · 1 filter
Between Shapes, Using the Hausdorff Distance
Marc van Kreveld, Tillmann Miltzow, Tim Ophelders +2
Given two shapes and in the plane with Hausdorff distance , is there a shape with Hausdorff distance to and from and ? The answer is always yes, and dep…
Geometry and Generation of a New Graph Planarity Game
Rutger Kraaijer, Marc van Kreveld, Wouter Meulemans +1
We introduce a new abstract graph game, Swap Planarity, where the goal is to reach a state without edge intersections and a move consists of swapping the locations of two vertices…
The Painter's Problem: covering a grid with colored connected polygons
Arthur van Goethem, Irina Kostitsyna, Marc van Kreveld +3
Motivated by a new way of visualizing hypergraphs, we study the following problem. Consider a rectangular grid and a set of colors . Each cell in the grid is assigned a subs…
Mapping polygons to the grid with small Hausdorff and Fréchet distance
Quirijn W. Bouts, Irina Kostitsyna, Marc van Kreveld +3
We show how to represent a simple polygon by a grid (pixel-based) polygon that is simple and whose Hausdorff or Fréchet distance to is small. For any simple polygon …
Trajectory Grouping Structures
Kevin Buchin, Maike Buchin, Marc van Kreveld +2
The collective motion of a set of moving entities like people, birds, or other animals, is characterized by groups arising, merging, splitting, and ending. Given the trajectories o…