36 search results - page 1 / 8 » Resizable Arrays in Optimal Time and Space |
WADS
1999
Springer
13 years 9 months ago
1999
Springer
ACCV
2009
Springer
13 years 9 months ago
2009
Springer
Video retargeting aims at transforming an existing video in order to display it appropriately on a target device, often in a lower resolution, such as a mobile phone. To preserve a...
WAE
2001
13 years 6 months ago
2001
Abstract. A new realization of a space-efficient deque is presented. The data structure is constructed from three singly resizable arrays, each of which is a blockwiseallocated pil...
CPM
2009
Springer
13 years 3 months ago
2009
Springer
The longest-common-prefix (LCP) array is an adjunct to the suffix array that allows many string processing problems to be solved in optimal time and space. Its construction is a bo...
PLDI
2010
ACM
13 years 10 months ago
2010
ACM
Arrays are the ubiquitous organization for indexed data. Throughout programming language evolution, implementations have laid out arrays contiguously in memory. This layout is pro...