4 citations · 4 across the 3 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
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…
cs.CG2024
Robust Bichromatic Classification using Two Lines
Erwin Glazenburg, Thijs van der Horst, Tom Peters +2
Given two sets and of points in the plane, we present efficient algorithms to find a two-line linear classifier that best separates the "red" points in from the "bl…