Sciweavers

691 search results - page 48 / 139
» Axiomatizing geometric constructions
Sort
View
VLDB
1992
ACM
109views Database» more  VLDB 1992»
14 years 23 days ago
On B-Tree Indices for Skewed Distributions
It is often the case that the set of values over which a B-Tree is constructed has a skewed distribution. We present a geometric growth technique to manage postings records in suc...
Christos Faloutsos, H. V. Jagadish
DCG
2008
90views more  DCG 2008»
13 years 8 months ago
Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres
We construct CW spheres from the lattices that arise as the closed sets of a convex closure, the meet-distributive lattices. These spheres are nearly polytopal, in the sense that t...
Louis J. Billera, Samuel K. Hsiao, J. Scott Provan
CORR
2006
Springer
105views Education» more  CORR 2006»
13 years 8 months ago
Threshold-Controlled Global Cascading in Wireless Sensor Networks
Abstract-- We investigate cascade dynamics in thresholdcontrolled (multiplex) propagation on random geometric networks. We find that such local dynamics can serve as an efficient, ...
Qiming Lu, Gyorgy Korniss, Boleslaw K. Szymanski
DM
2006
95views more  DM 2006»
13 years 8 months ago
Extending a matroid by a cocircuit
Our main result describes how to extend a matroid so that its ground set is a modular hyperplane of the larger matroid. This result yields a new way to view Dowling lattices and ne...
Joseph E. Bonin
CORR
2010
Springer
215views Education» more  CORR 2010»
13 years 3 months ago
Affine-invariant diffusion geometry for the analysis of deformable 3D shapes
We introduce an (equi-)affine invariant diffusion geometry by which surfaces that go through squeeze and shear transformations can still be properly analyzed. The definition of an...
Daniel Raviv, Alexander M. Bronstein, Michael M. B...