Sciweavers

921 search results - page 24 / 185
» New Data Structures for Orthogonal Range Searching
Sort
View
148
Voted
ICRA
2005
IEEE
116views Robotics» more  ICRA 2005»
15 years 9 months ago
Using Hierarchical EM to Extract Planes from 3D Range Scans
— Recently, the acquisition of three-dimensional maps has become more and more popular. This is motivated by the fact that robots act in the three-dimensional world and several t...
Rudolph Triebel, Wolfram Burgard, Frank Dellaert
137
Voted
MICS
2010
137views more  MICS 2010»
15 years 2 months ago
Finding Range Minima in the Middle: Approximations and Applications
Abstract. A Range Minimum Query asks for the position of a minimal element between two specified array-indices. We consider a natural extension of this, where our further constrai...
Johannes Fischer, Volker Heun
142
Voted
ESCAPE
2007
Springer
266views Algorithms» more  ESCAPE 2007»
15 years 10 months ago
CR-precis: A Deterministic Summary Structure for Update Data Streams
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
Sumit Ganguly, Anirban Majumder
147
Voted
ICRA
1999
IEEE
110views Robotics» more  ICRA 1999»
15 years 8 months ago
Range-Sensor Based Navigation in Three Dimensions
This paper presents a new globally convergent rangesensor based navigation algorithm in three-dimensions, called 3DBug. The 3DBug algorithm navigates a point robot in a three-dime...
Ishay Kamon, Ehud Rivlin, Elon Rimon
EDBT
2009
ACM
277views Database» more  EDBT 2009»
15 years 8 months ago
G-hash: towards fast kernel-based similarity search in large graph databases
Structured data including sets, sequences, trees and graphs, pose significant challenges to fundamental aspects of data management such as efficient storage, indexing, and simila...
Xiaohong Wang, Aaron M. Smalter, Jun Huan, Gerald ...