Sciweavers

130 search results - page 10 / 26
» Sketching space
Sort
View
FOCS
2000
IEEE
14 years 1 days ago
Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation
In this article, we show several results obtained by combining the use of stable distributions with pseudorandom generators for bounded space. In particular: —We show that, for a...
Piotr Indyk
KR
2004
Springer
14 years 1 months ago
Majority Logic
We extend graded modal logic (GML) to a logic that captures the concept of majority. We provide an axiomatization for majority logic, MJL, and sketch soundness and completeness pr...
Eric Pacuit, Samer Salame
SPATIALCOGNITION
1998
Springer
13 years 12 months ago
How Space Structures Language
As Talmy has observed, language schematizes space; language provides a systematic framework to describe space, by selecting certain aspects of a referent scene while neglecting the...
Barbara Tversky, Paul U. Lee
AVI
2008
13 years 10 months ago
Users' quest for an optimized representation of a multi-device space
A plethora of reaching techniques, intended for moving objects between locations distant to the user, have recently been proposed and tested. One of the most promising techniques i...
Dzmitry Aliakseyeu, Andrés Lucero, Jean-Ber...
ISAAC
2004
Springer
117views Algorithms» more  ISAAC 2004»
14 years 1 months ago
Adaptive Spatial Partitioning for Multidimensional Data Streams
We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries effici...
John Hershberger, Nisheeth Shrivastava, Subhash Su...