23 citations · 67 across the 33 of their papers we have counts for
Showing 2009 · cs.CGShow all
3 papers · 2 filters
cs.CG2009
Computation of Spatial Skyline Points
Binay Bhattacharya, Arijit Bishnu, Otfried Cheong +3
We discuss a method of finding skyline or non-dominated sites in a set of point sites with respect to a set of points. A site is non-dominated if and only…
cs.CG2009★ 3 cited
Lower Bounds for Pinning Lines by Balls
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
A line L is a transversal to a family F of convex objects in R^d if it intersects every member of F. In this paper we show that for every integer d>2 there exists a family of 2d-1…
cs.CG2009★ 7 cited
Reverse nearest neighbor queries in fixed dimension
Otfried Cheong, Antoine Vigneron, Juyoung Yon
Reverse nearest neighbor queries are defined as follows: Given an input point-set P, and a query point q, find all the points p in P whose nearest point in P U {q} \ {p} is q. We g…