Sciweavers

1139 search results - page 91 / 228
» Bounded Ideation Theory
Sort
View
COMPGEOM
2006
ACM
14 years 3 months ago
Random triangulations of planar point sets
Let S be a finite set of n + 3 points in general position in the plane, with 3 extreme points and n interior points. We consider triangulations drawn uniformly at random from the...
Micha Sharir, Emo Welzl
ISIPTA
2003
IEEE
127views Mathematics» more  ISIPTA 2003»
14 years 2 months ago
Climate Projections for the 21st Century Using Random Sets
We apply random set theory to an analysis of future climate change. Bounds on cumulative probability are used to quantify uncertainties in natural and socio-economic factors that ...
Elmar Kriegler, Hermann Held
IEEEMSP
2002
IEEE
137views Multimedia» more  IEEEMSP 2002»
14 years 2 months ago
On the capacity of the reachback channel in wireless sensor networks
Abstract— We consider the problem of reachback communication in wireless sensor networks: multiple sensors are deployed on a field, and they collect local measurements of some r...
João Barros, Sergio D. Servetto
QCQC
1998
Springer
115views Communications» more  QCQC 1998»
14 years 1 months ago
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Abstract. We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of partic...
Richard Cleve, Wim van Dam, Michael Nielsen, Alain...
COMPGEOM
2007
ACM
14 years 1 months ago
An optimal generalization of the centerpoint theorem, and its extensions
We prove an optimal generalization of the centerpoint theorem: given a set P of n points in the plane, there exist two points (not necessarily among input points) that hit all con...
Saurabh Ray, Nabil H. Mustafa