Sciweavers

2342 search results - page 202 / 469
» Sublinear geometric algorithms
Sort
View
SIBGRAPI
2007
IEEE
15 years 9 months ago
Geometry Textures
In highly tessellated models, triangles are very small compared to the entire object, representing at the same time its macro- and mesostructures. The main idea in this work is to...
Rodrigo de Toledo, Bin Wang, Bruno Lévy
166
Voted
WAW
2007
Springer
162views Algorithms» more  WAW 2007»
15 years 9 months ago
Random Dot Product Graph Models for Social Networks
Inspired by the recent interest in combining geometry with random graph models, we explore in this paper two generalizations of the random dot product graph model proposed by Kraet...
Stephen J. Young, Edward R. Scheinerman
ICRA
2003
IEEE
116views Robotics» more  ICRA 2003»
15 years 8 months ago
Linear time vehicle relocation in SLAM
Abstract— In this paper we propose an algorithm to determine the location of a vehicle in an environment represented by a stochastic map, given a set of environment measurements ...
José Neira, Juan D. Tardós, Jos&eacu...
119
Voted
COLT
2006
Springer
15 years 7 months ago
Active Sampling for Multiple Output Identification
We study functions with multiple output values, and use active sampling to identify an example for each of the possible output values. Our results for this setting include: (1) Eff...
Shai Fine, Yishay Mansour
123
Voted
DGCI
2006
Springer
15 years 7 months ago
Recognition of Blurred Pieces of Discrete Planes
We introduce a new discrete primitive, the blurred piece of a discrete plane, which relies on the arithmetic definition of discrete planes. It generalizes such planes, admitting th...
Laurent Provot, Lilian Buzer, Isabelle Debled-Renn...