Sciweavers

13041 search results - page 107 / 2609
» Simulating space and time
Sort
View
VLDB
2005
ACM
87views Database» more  VLDB 2005»
15 years 10 months ago
n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure
Min-Soo Kim 0002, Kyu-Young Whang, Jae-Gil Lee, Mi...
ICCSA
2004
Springer
15 years 10 months ago
Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices
We propose Inflate-Paste – a new technique for generating orthogonal polygons with a given number of vertices from a unit square based on gluing rectangles. It is dual to Inflate...
Ana Paula Tomás, António Leslie Baju...
ICTAC
2004
Springer
15 years 10 months ago
A Calculus for Shapes in Time and Space
We present a spatial and temporal logic based on Duration Calculus for the specification and verification of mobile real-time systems. We demonstrate the use of the formalism and...
Andreas Schäfer
LCTRTS
2004
Springer
15 years 10 months ago
Optimizing for space and time usage with speculative partial redundancy elimination
Bernhard Scholz, R. Nigel Horspool, Jens Knoop