Sciweavers

3154 search results - page 256 / 631
» Computing Closed Skycubes
Sort
View
FOCS
2006
IEEE
16 years 18 days ago
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms
How much can randomness help computation? Motivated by this general question and by volume computation, one of the few instances where randomness provably helps, we analyze a noti...
Luis Rademacher, Santosh Vempala
ICPP
2006
IEEE
16 years 18 days ago
Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2
stractions are extensively used to understand and solve challenging computational problems in various scientific and engineering domains. They have particularly gained prominence...
David A. Bader, Kamesh Madduri
VISUALIZATION
2005
IEEE
16 years 3 days ago
Hardware-Accelerated 3D Visualization of Mass Spectrometry Data
We present a system for three-dimensional visualization of complex Liquid Chromatography - Mass Spectrometry (LCMS) data. Every LCMS data point has three attributes: time, mass, a...
Jose De Corral, Hanspeter Pfister
SI3D
2005
ACM
16 years 3 days ago
Geopostors: a real-time geometry / impostor crowd rendering system
The simulation of large crowds of humans is important in many fields of computer graphics, including real-time applications such as games, as they can breathe life into otherwise...
Simon Dobbyn, John Hamill, Keith O'Conor, Carol O'...
DMSN
2004
ACM
15 years 12 months ago
Approximately uniform random sampling in sensor networks
Recent work in sensor databases has focused extensively on distributed query problems, notably distributed computation of aggregates. Existing methods for computing aggregates bro...
Boulat A. Bash, John W. Byers, Jeffrey Considine