Sciweavers

2969 search results - page 335 / 594
» A space efficient algorithm for group structure computation
Sort
View
ASUNAM
2009
IEEE
15 years 11 months ago
Transformation of Online Representation through Time
In order to understand the evolution of online identities, we measured the correlation between past and current representations of self on the MySpace social network. We applied s...
Roya Feizy, Ian Wakeman, Dan Chalmers
JGTOOLS
2006
199views more  JGTOOLS 2006»
15 years 4 months ago
Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU
We present a graphics hardware implementation of the tangent-plane algorithm for computing the kth-order Voronoi diagram of a set of point sites in image space. Correct and effici...
Ian Fischer, Craig Gotsman
FOCS
2006
IEEE
15 years 11 months ago
On the Optimality of the Dimensionality Reduction Method
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
Alexandr Andoni, Piotr Indyk, Mihai Patrascu
SIGGRAPH
1989
ACM
15 years 8 months ago
Ray tracing deterministic 3-D fractals
As shown in 1982, Julia sets of quadratic functions as well as many other deterministic fractals exist in spaces of higher dimensionality than the complex plane. Originally a boun...
John C. Hart, Daniel J. Sandin, Louis H. Kauffman
JMIV
2010
87views more  JMIV 2010»
15 years 3 months ago
Infinite Photography: New Mathematical Model for High-Resolution Images
A new mathematical image model is introduced using the photographic process as the starting point. Images are represented as infinite sequences of photons allowing analysis at arb...
Tapio Helin, Matti Lassas, Samuli Siltanen