Sciweavers

4155 search results - page 151 / 831
» External Memory Algorithms
Sort
View
ICPPW
2006
IEEE
15 years 11 months ago
Parallel Algorithms for Motion Panorama Construction
A motion panorama is an efficient and compact representation of the underlying video. However, the motion panorama construction process is computationally intensive and hence extr...
Yong Wei, Hongyu Wang, Suchendra M. Bhandarkar, Ka...
PADS
2005
ACM
15 years 10 months ago
Seven-O'Clock: A New Distributed GVT Algorithm Using Network Atomic Operations
In this paper we introduce a new concept, network atomic operations (NAOs) to create a zero-cost consistent cut. Using NAOs, we define a wall-clock-time driven GVT algorithm call...
David W. Bauer, Garrett R. Yaun, Christopher D. Ca...
137
Voted
EUROPAR
2001
Springer
15 years 9 months ago
Parallel Tree Projection Algorithm for Sequence Mining
Discovery of sequential patterns is becoming increasingly useful and essential in many scienti c and commercial domains. Enormous sizes of available datasets and possibly large nu...
Valerie Guralnik, Nivea Garg, George Karypis
SGP
2007
15 years 7 months ago
A streaming algorithm for surface reconstruction
We present a streaming algorithm for reconstructing closed surfaces from large non-uniform point sets based on a geometric convection technique. Assuming that the sample points ar...
Rémi Allègre, Raphaëlle Chaine,...
159
Voted
PODC
2010
ACM
15 years 7 months ago
Brief announcement: efficient graph algorithms without synchronization
We give a graph decomposition technique that creates entirely independent subproblems for graph problems such as coloring and dominating sets that can be solved without synchroniz...
Johannes Schneider, Roger Wattenhofer