15 citations · 18 across the 8 of their papers we have counts for
3 papers · 1 filter
Critical Placements of a Square or Circle amidst Trajectories for Junction Detection
Ingo van Duijn, Irina Kostitsyna, Marc van Kreveld +1
Motivated by automated junction recognition in tracking data, we study a problem of placing a square or disc of fixed size in an arrangement of lines or line segments in the plane.…
Grouping Time-varying Data for Interactive Exploration
Arthur van Goethem, Marc van Kreveld, Maarten Löffler +2
We present algorithms and data structures that support the interactive analysis of the grouping structure of one-, two-, or higher-dimensional time-varying data while varying all d…
Colored Spanning Graphs for Set Visualization
Ferran Hurtado, Matias Korman, Marc van Kreveld +6
We study an algorithmic problem that is motivated by ink minimization for sparse set visualizations. Our input is a set of points in the plane which are either blue, red, or purple…