22 citations · 23 across the 2 of their papers we have counts for
3 papers
Local Routing in a Tree Metric 1-Spanner
Milutin Brankovic, Joachim Gudmundsson, André van Renssen
Solomon and Elkin constructed a shortcutting scheme for weighted trees which results in a 1-spanner for the tree metric induced by the input tree. The spanner has logarithmic light…
(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…
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions
Milutin Brankovic, Nikola Grujic, André van Renssen +1
We study how to dynamize the Trapezoidal Search Tree - a well known randomized point location structure for planar subdivisions of kinetic line segments. Our approach naturally ext…