Sciweavers

1257 search results - page 170 / 252
» A generalization of Euler's constant
Sort
View
WAE
1998
118views Algorithms» more  WAE 1998»
13 years 10 months ago
Guarding Scenes against Invasive Hypercubes
In recent years realistic input models for geometric algorithms have been studied. The most important models introduced are fatness, low density, unclutteredness, and small simple...
Mark de Berg, Haggai David, Matthew J. Katz, Mark ...
WSC
1998
13 years 10 months ago
Verification and Validation and Complex Environments: A Study in Service Sector
Verification and validation are two very important steps in simulation modeling. Consequently, they are under constant review and examination from many different perspectives. Res...
Roger Jenkins, Yogesh Deshpande, Graydon Davison
SODA
2000
ACM
127views Algorithms» more  SODA 2000»
13 years 10 months ago
Dimensionality reduction techniques for proximity problems
In this paper we give approximation algorithms for several proximity problems in high dimensional spaces. In particular, we give the rst Las Vegas data structure for (1 + )-neares...
Piotr Indyk
ATAL
2010
Springer
13 years 10 months ago
Point-based backup for decentralized POMDPs: complexity and new algorithms
Decentralized POMDPs provide an expressive framework for sequential multi-agent decision making. Despite their high complexity, there has been significant progress in scaling up e...
Akshat Kumar, Shlomo Zilberstein
ESA
2010
Springer
170views Algorithms» more  ESA 2010»
13 years 10 months ago
Streaming Graph Computations with a Helpful Advisor
Motivated by the trend to outsource work to commercial cloud computing services, we consider a variation of the streaming paradigm where a streaming algorithm can be assisted by a...
Graham Cormode, Michael Mitzenmacher, Justin Thale...