Sciweavers

951 search results - page 89 / 191
» On the Computation of Correctly-Rounded Sums
Sort
View
ICALP
2009
Springer
16 years 4 months ago
On Cartesian Trees and Range Minimum Queries
We present new results on Cartesian trees with applications in range minimum queries and bottleneck edge queries. We introduce a cache-oblivious Cartesian tree for solving the ran...
Erik D. Demaine, Gad M. Landau, Oren Weimann
HYBRID
2009
Springer
15 years 11 months ago
On Event Based State Estimation
To reduce the amount of data transfer in networked control systems and wireless sensor networks, measurements are usually taken only when an event occurs, rather than at each synch...
Joris Sijs, Mircea Lazar
ICASSP
2009
IEEE
15 years 11 months ago
A multiplicative weight perturbation scheme for distributed beamforming in wireless relay networks with 1-bit feedback
This paper focuses on perturbation-based distributed beamforming with 1-bit feedback for wireless amplify-and-forward relay networks. We propose to use multiplicative perturbation...
Peter Fertl, Ari Hottinen, Gerald Matz
ICDAR
2009
IEEE
15 years 11 months ago
The Understanding and Structure Analyzing for Online Handwritten Chemical Formulas
In this paper, we propose a novel approach for understanding and analyzing the online handwritten chemical formulas. With the structural characteristics, semantic rules, and more ...
Xin Wang, Guangshun Shi, Jufeng Yang
DFG
2009
Springer
15 years 10 months ago
A Survey on Approximation Algorithms for Scheduling with Machine Unavailability
In this chapter we present recent contributions in the field of sequential job scheduling on network machines which work in parallel; these are subject to temporary unavailability...
Florian Diedrich, Klaus Jansen, Ulrich M. Schwarz,...