Sciweavers

2907 search results - page 380 / 582
» Presentations of Structures in Admissible Sets
Sort
View
APPROX
2007
Springer
92views Algorithms» more  APPROX 2007»
16 years 1 months ago
Sublinear Algorithms for Approximating String Compressibility
We raise the question of approximating the compressibility of a string with respect to a fixed compression scheme, in sublinear time. We study this question in detail for two popu...
Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, A...
RE
2007
Springer
16 years 29 days ago
Goal-Oriented Conceptual Database Design
We present details of a goal-oriented process for database requirements analysis. This process consists of a number of steps, spanning the spectrum from high-level stakeholder goa...
Lei Jiang, Thodoros Topaloglou, Alexander Borgida,...
WADS
2007
Springer
156views Algorithms» more  WADS 2007»
16 years 28 days ago
Cuttings for Disks and Axis-Aligned Rectangles
We present new asymptotically tight bounds on cuttings, a fundamental data structure in computational geometry. For n objects in space and a parameter r ∈ N, an 1 r -cutting is ...
Eynat Rafalin, Diane L. Souvaine, Csaba D. T&oacut...
3DPVT
2006
IEEE
149views Visualization» more  3DPVT 2006»
16 years 27 days ago
Depth Images: Representations and Real-Time Rendering
Depth Images are viable representations that can be computed from the real world using cameras and/or other scanning devices. The depth map provides 2-1 2 D structure of the scene...
Pooja Verlani, Aditi Goswami, P. J. Narayanan, She...
DEXAW
2006
IEEE
129views Database» more  DEXAW 2006»
16 years 27 days ago
Interaction Styles for Service Discovery in Mobile Business Applications
As the power of mobile devices continues to grow, and the range of resources accessible via wireless networks expands, there is an increasing need to offer services to users in a ...
Markus Aleksy, Colin Atkinson, Philipp Bostan, Tho...