15 citations · 18 across the 8 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.CG2024
Robust Classification of Dynamic Bichromatic point Sets in R2
Erwin Glazenburg, Frank Staals, Marc van Kreveld
Let be a set of points in , and let . Our goal is to compute a line that "best" separates the "red" points from the "blue" points w…
cs.CG2024
Capturing the Shape of a Point Set with a Line Segment
Nathan van Beusekom, Marc van Kreveld, Max van Mulken +3
Detecting location-correlated groups in point sets is an important task in a wide variety of applications areas. In addition to merely detecting such groups, the group's shape carr…
cs.CG2024
Faster Fréchet Distance Approximation through Truncated Smoothing
Thijs van der Horst, Marc van Kreveld, Tim Ophelders +1
The Fréchet distance is a commonly used distance measure for curves. Computing the Fréchet distance between two polygonal curves of vertices takes roughly quadratic time, and c…