Marc van Kreveld | DeepAI

DeepAI AI Chat

Featured Co-authors

Yang Cao
94 publications
Li Xiong
45 publications
Maarten Löffler
42 publications
Cyrus Shahabi
33 publications
Sanjay Chawla
30 publications
Matias Korman
29 publications
Irina Kostitsyna
28 publications
Dan Halperin
26 publications
Micha Sharir
26 publications
Tillmann Miltzow
26 publications
Oswin Aichholzer
25 publications

∙ 06/21/2023

Towards Mobility Data Science (Vision Paper)

Mobility data captures the locations of moving objects such as humans, a...

0 Mohamed Mokbel, et al. ∙

∙ 05/01/2023

Collision Detection for Modular Robots – it is easy to cause collisions and hard to avoid them

We consider geometric collision-detection problems for modular reconfigu...

0 Siddharth Gupta, et al. ∙

∙ 03/12/2023

Reconstructing Graphs from Connected Triples

We introduce a new model of indeterminacy in graphs: instead of specifyi...

0 Paul Bastide, et al. ∙

∙ 03/06/2023

The Complexity of Geodesic Spanners

A geometric t-spanner for a set S of n point sites is an edge-weighted g...

0 Sarita de Berg, et al. ∙

∙ 08/26/2022

A Subquadratic n^ε-approximation for the Continuous Fréchet Distance

The Fréchet distance is a commonly used similarity measure between curve...

0 Thijs van der Horst, et al. ∙

∙ 06/30/2022

Abstract morphing using the Hausdorff distance and Voronoi diagrams

This paper introduces two new abstract morphs for two 2-dimensional shap...

0 Lex de Kogel, et al. ∙

∙ 04/16/2021

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...

0 Marc van Kreveld, et al. ∙

∙ 11/02/2020

Gourds: a sliding-block puzzle with turning

We propose a new kind of sliding-block puzzle, called Gourds, where the ...

0 Joep Hamersma, et al. ∙

∙ 09/30/2020

Between Shapes, Using the Hausdorff Distance

Given two shapes A and B in the plane with Hausdorff distance 1, is ther...

0 Marc van Kreveld, et al. ∙

∙ 06/08/2020

Space-Aware Reconfiguration

We consider the problem of reconfiguring a set of physical objects into ...

0 Dan Halperin, et al. ∙

∙ 08/05/2019

Geometry and Generation of a New Graph Planarity Game

We introduce a new abstract graph game, Swap Planarity, where the goal i...

0 Rutger Kraaijer, et al. ∙

∙ 10/01/2018

Topological Stability of Kinetic k-Centers

We study the k-center problem in a kinetic setting: given a set of conti...

0 Ivor van der Hoog, et al. ∙

∙ 09/26/2018

Convex partial transversals of planar regions

We consider the problem of testing, for a given set of planar regions R...

0 Vahideh Keikha, et al. ∙

∙ 03/09/2018

On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance

We revisit the classical polygonal line simplification problem and study...

0 Marc van Kreveld, et al. ∙

∙ 08/30/2017

The Painter's Problem: covering a grid with colored connected polygons

Motivated by a new way of visualizing hypergraphs, we study the followin...

0 Arthur van Goethem, et al. ∙

∙ 07/18/2017

Packing Plane Spanning Trees and Paths in Complete Geometric Graphs

We consider the following question: How many edge-disjoint plane spannin...

0 Oswin Aichholzer, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world