Sciweavers

101 search results - page 2 / 21
» An Algorithm to Find a Perfect Map for Graphoid Structures
Sort
View
ICRA
2003
IEEE
129views Robotics» more  ICRA 2003»
13 years 10 months ago
Optimal navigation and object finding without geometric maps or localization
In this paper we present a dynamic data structure, useful for robot navigation in an unknown, simplyconnected planar environment. The guiding philosophy in this work is to avoid t...
Benjamín Tovar, Steven M. LaValle, Rafael M...
ICMCS
2007
IEEE
107views Multimedia» more  ICMCS 2007»
13 years 11 months ago
Finding Image Structure by Hierarchal Segmentation
Image segmentation has been studied for many years. But what factors influence segmentation results indeed? Why some images are easy to be handled while the others are not? In thi...
Bo Qiu, Daniel Racoceanu
WWW
2007
ACM
14 years 6 months ago
GigaHash: scalable minimal perfect hashing for billions of urls
A minimal perfect function maps a static set of keys on to the range of integers {0,1,2, ... , - 1}. We present a scalable high performance algorithm based on random graphs for ...
Kumar Chellapilla, Anton Mityagin, Denis Xavier Ch...
ACL
1993
13 years 6 months ago
An Algorithm for finding Noun Phrase Correspondences in Bilingual Corpora
The paper describes an algorithm that employs English and French text taggers to associate noun phrases in an aligned bilingual corpus. The taggets provide part-of-speech categori...
Julian Kupiec
APPROX
2006
Springer
117views Algorithms» more  APPROX 2006»
13 years 9 months ago
Fractional Matching Via Balls-and-Bins
In this paper we relate the problem of finding structures related to perfect matchings in bipartite graphs to a stochastic process similar to throwing balls into bins. Given a bip...
Rajeev Motwani, Rina Panigrahy, Ying Xu 0002