15 citations · 35 across the 12 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.CG2021
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Given a set of sites from , each having some positive weight factor, the Multiplicatively Weighted Voronoi Diagram is a subdivision of space that associates each…
cs.CG2021
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…
cs.CG2021
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
Joachim Gudmundsson, Martin P. Seybold
The Randomized Incremental Construction (RIC) of search DAGs for point location in planar subdivisions, nearest-neighbor search in 2D points, and extreme point search in 3D convex…