5 citations · 7 across the 2 of their papers we have counts for
2 papers
cs.CG2012★ 5 cited
On Range Searching with Semialgebraic Sets II
Pankaj K. Agarwal, Jiri Matousek, Micha Sharir
Let be a set of points in . We present a linear-size data structure for answering range queries on with constant-complexity semialgebraic sets as ranges, in time…
cs.CG2011★ 2 cited
Higher-order Erdos--Szekeres theorems
Marek Elias, Jiri Matousek
Let P=(p_1,p_2,...,p_N) be a sequence of points in the plane, where p_i=(x_i,y_i) and x_1<x_2<...<x_N. A famous 1935 Erdos--Szekeres theorem asserts that every such P contains a mo…