3 citations · 4 across the 2 of their papers we have counts for
4 papers · 1 filter
Dynamic Unit-Disk Range Reporting
Haitao Wang, Yiming Zhao
For a set of points in the plane and a value , the unit-disk range reporting problem is to construct a data structure so that given any query disk of radius , all…
Improved Algorithms for Distance Selection and Related Problems
Haitao Wang, Yiming Zhao
In this paper, we propose new techniques for solving geometric optimization problems involving interpoint distances of a point set in the plane. Given a set of points in th…
Computing the Minimum Bottleneck Moving Spanning Tree
Haitao Wang, Yiming Zhao
Given a set of points that are moving in the plane, we consider the problem of computing a spanning tree for these moving points that does not change its combinatorial stru…
Reverse Shortest Path Problem for Unit-Disk Graphs
Haitao Wang, Yiming Zhao
Given a set P of n points in the plane, the unit-disk graph G_{r}(P) with respect to a parameter r is an undirected graph whose vertex set is P such that an edge connects two point…