22 citations · 23 across the 3 of their papers we have counts for
4 papers
Optimal Window Queries on Line Segments using the Trapezoidal Search DAG
Milutin Brankovic, Martin P. Seybold
We propose a new query application for the well-known Trapezoidal Search DAG (TSD) of a set of ~line segments in the plane, where queries are allowed to be {\em vertical line se…
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…