2342 search results - page 124 / 469 » Sublinear geometric algorithms |
134
click to vote
COLOGNETWENTE
2010
15 years 1 months ago
2010
In this paper we analyze O’Hara’s partition bijection. We present three type of results. First, we show that O’Hara’s bijection can be viewed geometrically as a certain sci...
176
click to vote
MOBIHOC
2004
ACM
16 years 2 months ago
2004
ACM
Greedy geographic routing is attractive in wireless sensor networks due to its efficiency and scalability. However, greedy geographic routing may incur long routing paths or even ...
115
click to vote
STOC
2010
ACM
15 years 7 months ago
2010
ACM
Approximating pairwise, or k-wise, independence with sublinear memory is of considerable importance in the data stream model. In the streaming model the joint distribution is give...
130
click to vote
FUIN
2006
15 years 3 months ago
2006
We consider approximate pattern matching in natural language text. We use the words of the text as the alphabet, instead of the characters as in traditional string matching approac...
137
click to vote
IROS
2006
IEEE
15 years 9 months ago
2006
IEEE
Abstract— This paper presents an approach to create topological maps from geometric maps obtained with a mobile robot in an indoor-environment using range data. Our approach util...