2188 search results - page 185 / 438 » Instance-Optimal Geometric Algorithms |
171
click to vote
WAW
2007
Springer
15 years 10 months ago
2007
Springer
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...
136
Voted
ICRA
2003
IEEE
15 years 9 months ago
2003
IEEE
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 ...
126
click to vote
COLT
2006
Springer
15 years 7 months ago
2006
Springer
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...
128
click to vote
DGCI
2006
Springer
15 years 7 months ago
2006
Springer
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...
118
click to vote
C3S2E
2008
ACM
15 years 6 months ago
2008
ACM
In this paper we define four operations on musical rhythms that preserve a property called maximal evenness. The operations we describe are shadow, complementation, concatenation,...