4850 search results - page 214 / 970 » Proof and Computation in Geometry |
164
click to vote
CGA
2008
15 years 6 months ago
2008
We present an adaptive museum guidance system called PhoneGuide. It uses camera-equipped mobile phones for on-device object recognition in ad-hoc sensor networks and provides locat...
193
click to vote
CCCG
2009
15 years 4 months ago
2009
We study the 1-center problem with outliers in highdimensional data streams. The problem definition is as follows: given a sequence of n points in d dimensions (with d arbitrarily...
165
click to vote
CORR
2011
Springer
14 years 10 months ago
2011
Springer
We present a number of new results on one of the most extensively studied topics in computational geometry, orthogonal range searching. All our results are in the standard word RA...
171
click to vote
FOCS
2007
IEEE
16 years 27 days ago
2007
IEEE
In this paper, we resolve the smoothed and approximative complexity of low-rank quasi-concave minimization, providing both upper and lower bounds. As an upper bound, we provide th...