Sciweavers

20066 search results - page 240 / 4014
» T Spaces
Sort
View
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
16 years 7 months ago
Cutting triangular cycles of lines in space
We show that n lines in 3-space can be cut into O(n2-1/69 log16/69 n) pieces, such that all depth cycles defined by triples of lines are eliminated. This partially resolves a long...
Boris Aronov, Vladlen Koltun, Micha Sharir
SIGMOD
2008
ACM
182views Database» more  SIGMOD 2008»
16 years 6 months ago
Angle-based space partitioning for efficient parallel skyline computation
Recently, skyline queries have attracted much attention in the database research community. Space partitioning techniques, such as recursive division of the data space, have been ...
Akrivi Vlachou, Christos Doulkeridis, Yannis Kotid...
SIGMOD
2008
ACM
138views Database» more  SIGMOD 2008»
16 years 6 months ago
Sampling time-based sliding windows in bounded space
Random sampling is an appealing approach to build synopses of large data streams because random samples can be used for a broad spectrum of analytical tasks. Users are often inter...
Rainer Gemulla, Wolfgang Lehner
EDBT
2008
ACM
132views Database» more  EDBT 2008»
16 years 6 months ago
Indexing high-dimensional data in dual distance spaces: a symmetrical encoding approach
Due to the well-known dimensionality curse problem, search in a high-dimensional space is considered as a "hard" problem. In this paper, a novel symmetrical encoding-bas...
Yi Zhuang, Yueting Zhuang, Qing Li, Lei Chen 0002,...
PERCOM
2004
ACM
16 years 6 months ago
XML Language Binding Support for Pervasive Communication in Distributed Virtual Shared Information Spaces
In this paper we show a novel middleware approach for pervasise applications that communicate via an XMLbased distributed virtual shared information space. This approach extends s...
Norbert Luttenberger, Florian Reuter, Jochen Kober...