22 citations · 28 across the 13 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LG2020★ 22 cited
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping
Milutin Brankovic, Kevin Buchin, Koen Klaren +3
Due to the massively increasing amount of available geospatial data and the need to present it in an understandable way, clustering this data is more important than ever. As cluste…
cs.CG2020★ 1 cited
Approximating the packedness of polygonal curves
Joachim Gudmundsson, Yuan Sha, Sampson Wong
In 2012 Driemel et al. \cite{DBLP:journals/dcg/DriemelHW12} introduced the concept of -packed curves as a realistic input model. In the case when is a constant they gave a n…
cs.CG2020
Improving the dilation of a metric graph by adding edges
Joachim Gudmundsson, Sampson Wong
Most of the literature on spanners focuses on building the graph from scratch. This paper instead focuses on adding edges to improve an existing graph. A major open problem in this…