Sciweavers

4565 search results - page 448 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
ICCV
2011
IEEE
14 years 4 months ago
Image Based Detection of Geometric Changes in Urban Environments
In this paper, we propose an efficient technique to detect changes in the geometry of an urban environment using some images observing its current state. The proposed method can ...
Aparna Taneja, Luca Ballan, Marc Pollefeys
211
Voted
ESA
2011
Springer
257views Algorithms» more  ESA 2011»
14 years 4 months ago
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
We study and characterize social-aware forwarding protocols in opportunistic networks and we derive bounds on the expected message delivery time for two different routing protocol...
Josep Díaz, Alberto Marchetti-Spaccamela, D...
GECCO
2003
Springer
15 years 9 months ago
Coevolutionary Convergence to Global Optima
We discuss a theory for a realistic, applicable scaled genetic algorithm (GA) which converges asymptoticly to global optima in a coevolutionary setting involving two species. It is...
Lothar M. Schmitt
121
Voted
SODA
2008
ACM
105views Algorithms» more  SODA 2008»
15 years 6 months ago
Distribution-sensitive point location in convex subdivisions
A data structure is presented for point location in convex planar subdivisions when the distribution of queries is known in advance. The data structure has an expected query time t...
Sébastien Collette, Vida Dujmovic, John Iac...
AAECC
2008
Springer
83views Algorithms» more  AAECC 2008»
15 years 4 months ago
Fast separable factorization and applications
Abstract. In this paper we show that the separable decomposition of a univariate polynomial can be computed in softly optimal time, in terms of the number of arithmetic operations ...
Grégoire Lecerf