Sciweavers

1184 search results - page 86 / 237
» Memory Design for Constrained Dynamic Optimization Problems
Sort
View
IGIS
1994
156views GIS» more  IGIS 1994»
15 years 6 months ago
Optimizing Spatial Data Structures For Static Data
During the last decade various spatial data structures have been designed and compared against each other, all of them re ecting a dynamic situation with ongoing object insertion a...
Lukas Bachmann, Bernd-Uwe Pagel, Hans-Werner Six
SODA
2010
ACM
202views Algorithms» more  SODA 2010»
15 years 12 months ago
Counting Inversions, Offline Orthogonal Range Counting, and Related Problems
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...
Timothy M. Chan, Mihai Patrascu
DCC
2009
IEEE
16 years 3 months ago
Optimization of Correlated Source Coding for Event-Based Monitoring in Sensor Networks
Motivated by the paradigm of event-based monitoring, which can potentially alleviate the inherent bandwidth and energy constraints associated with wireless sensor networks, we con...
Jaspreet Singh, Ankur Saxena, Kenneth Rose, Upaman...
ICASSP
2008
IEEE
15 years 9 months ago
Efficient assignment algorithm for mapping multidimensional signals into the physical memory
The storage requirements in data-intensive multidimensional signal processing systems have a significant impact on the system performance as well as on essential design parameter...
Ilie I. Luican, Hongwei Zhu, Florin Balasa
ALGORITHMICA
2008
131views more  ALGORITHMICA 2008»
15 years 2 months ago
Sorting and Searching in Faulty Memories
In this paper we investigate the design and analysis of algorithms resilient to memory faults. We focus on algorithms that, despite the corruption of some memory values during the...
Irene Finocchi, Giuseppe F. Italiano