Sciweavers

4451 search results - page 454 / 891
» On Random Ordering Constraints
Sort
View
COMGEO
2010
ACM
15 years 7 months ago
Approximate centerpoints with proofs
We present the IteratedTverberg algorithm, the first deterministic algorithm for computing an approximate centerpoint of a set S Rd with running time subexponential in d. The alg...
Gary L. Miller, Donald Sheehy
CORR
2008
Springer
89views Education» more  CORR 2008»
15 years 7 months ago
On Endogenous Reconfiguration in Mobile Robotic Networks
: In this paper, our focus is on certain applications for mobile robotic networks, where reconfiguration is driven by factors intrinsic to the network rather than changes in the ex...
Ketan Savla, Emilio Frazzoli
159
Voted
CORR
2006
Springer
132views Education» more  CORR 2006»
15 years 6 months ago
Cross-Entropy method: convergence issues for extended implementation
The cross-entropy method (CE) developed by R. Rubinstein is an elegant practical principle for simulating rare events. The method approximates the probability of the rare event by...
Frédéric Dambreville
FUIN
2006
139views more  FUIN 2006»
15 years 6 months ago
Efficient Parallel Query Processing by Graph Ranking
In this paper we deal with the problem of finding an optimal query execution plan in database systems. We improve the analysis of a polynomial-time approximation algorithm due to M...
Dariusz Dereniowski, Marek Kubale
IJOE
2006
75views more  IJOE 2006»
15 years 6 months ago
Comparison of Intensive and Extensive Sensor Networking Technologies
The objective of this paper is to emphasize a clear and natural distinction in strategies of sensor network design. In order to display different architectural paradigms in today&#...
Marek Miskowicz