Sciweavers

5244 search results - page 346 / 1049
» Structural Complexity of AvgBPP
Sort
View
SIGACT
2008
103views more  SIGACT 2008»
15 years 6 months ago
Computational geometry column 50
Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection o...
Joseph O'Rourke
SIGPRO
2008
89views more  SIGPRO 2008»
15 years 6 months ago
Radix-2 algorithm for the fast computation of type-III 3-D discrete W transform
: In this letter, an efficient algorithm for three-dimensional (3-D) vector radix decimation in frequency is derived for computing the type-III 3-D discrete W transform (DWT). Comp...
Huazhong Shu, J. S. Wu, Lotfi Senhadji, Limin Luo
BC
2004
98views more  BC 2004»
15 years 6 months ago
A stochastic model for the detection of coherent motion
A computational model is presented for the detection of coherent motion based on template matching and hidden Markov models. The premise of this approach is that the growth in dete...
Jason Lee, Willy Wong
COMGEO
2004
ACM
15 years 6 months ago
Minimal enclosing parallelepiped in 3D
We investigate the problem of finding a minimal volume parallelepiped enclosing a given set of n threedimensional points. We give two mathematical properties of these parallelepip...
Frédéric Vivien, Nicolas Wicker
TOSEM
2002
93views more  TOSEM 2002»
15 years 6 months ago
Alloy: a lightweight object modelling notation
Alloy is a little language for describing structural properties. It offers a declaration syntax compatible with graphical object models, and a set-based formula syntax powerful en...
Daniel Jackson