2638 search results - page 68 / 528 » Random Geometric Complexes |
142
click to vote
SIGGRAPH
1996
ACM
15 years 6 months ago
1996
ACM
We present a new method that utilizes path coherence to accelerate walkthroughs of geometrically complex static scenes. As a preprocessing step, our method constructs a BSP-tree t...
129
Voted
MOBIHOC
2008
ACM
16 years 2 months ago
2008
ACM
In this paper we analyze the complexity of scheduling wireless links in the physical interference model with analog network coding capability. We study two models with different d...
104
Voted
SIGGRAPH
1997
ACM
15 years 6 months ago
1997
ACM
In this paper, we introduce the progressive simplicial complex (PSC) representation, a new format for storing and transmitting triangulated geometric models. Like the earlier prog...
110
Voted
COMPGEOM
2006
ACM
15 years 8 months ago
2006
ACM
The medial axis of a shape is known to carry a lot of information about it. In particular a recent result of Lieutier establishes that every bounded open subset of Rn has the same...
123
click to vote
COLT
2000
Springer
15 years 7 months ago
2000
Springer
We investigate the computational complexity of the task of detecting dense regions of an unknown distribution from un-labeled samples of this distribution. We introduce a formal l...