Approximate Geometric MST Range Queries


Range searching is a widely-used method in computational geometry for efficiently accessing local regions of a large data set. Typically, range searching involves either counting or reporting the points lying within a given query region, but it is often desirable to compute statistics that better describe the structure of the point set lying within the… (More)
DOI: 10.4230/LIPIcs.SOCG.2015.781


6 Figures and Tables