22 citations · 23 across the 3 of their papers we have counts for
3 papers · 1 filter
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…
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…