83 citations · 606 across the 54 of their papers we have counts for
Showing 2010 · cs.CGShow all
3 papers · 2 filters
cs.CG2010★ 2 cited
A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing
Vida Dujmovic, Stefan Langerman
Motivated by an open problem from graph drawing, we study several partitioning problems for line and hyperplane arrangements. We prove a ham-sandwich cut theorem: given two sets of…
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…