
Approximating the Earth Mover's Distance between sets of geometric objects
Given two distributions P and S of equal total mass, the Earth Mover's D...
read it

Gourds: a slidingblock puzzle with turning
We propose a new kind of slidingblock puzzle, called Gourds, where the ...
read it

Between Shapes, Using the Hausdorff Distance
Given two shapes A and B in the plane with Hausdorff distance 1, is ther...
read it

SpaceAware Reconfiguration
We consider the problem of reconfiguring a set of physical objects into ...
read it

Geometry and Generation of a New Graph Planarity Game
We introduce a new abstract graph game, Swap Planarity, where the goal i...
read it

Topological Stability of Kinetic kCenters
We study the kcenter problem in a kinetic setting: given a set of conti...
read it

Convex partial transversals of planar regions
We consider the problem of testing, for a given set of planar regions R...
read it

On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance
We revisit the classical polygonal line simplification problem and study...
read it

The Painter's Problem: covering a grid with colored connected polygons
Motivated by a new way of visualizing hypergraphs, we study the followin...
read it

Packing Plane Spanning Trees and Paths in Complete Geometric Graphs
We consider the following question: How many edgedisjoint plane spannin...
read it
Marc van Kreveld
is this you? claim profile