106 citations · 352 across the 51 of their papers we have counts for
Showing 2010 · cs.CGShow all
3 papers · 2 filters
cs.CG2010
The dilation of the Delaunay triangulation is greater than π/2
Prosenjit Bose, Luc Devroye, Maarten Löffler +2
Consider the Delaunay triangulation T of a set P of points in the plane as a Euclidean graph, in which the weight of every edge is its length. It has long been conjectured that the…
cs.CG2010
Odds-On Trees
Prosenjit Bose, Luc Devroye, Karim Douieb +3
Let R^d -> A be a query problem over R^d for which there exists a data structure S that can compute P(q) in O(log n) time for any query point q in R^d. Let D be a probability measu…
cs.CG2010★ 2 cited
Point Location in Disconnected Planar Subdivisions
Prosenjit Bose, Luc Devroye, Karim Douieb +3
Let be a (possibly disconnected) planar subdivision and let be a probability measure over . The current paper shows how to preprocess into an O(n) size data s…