Sciweavers

1421 search results - page 136 / 285
» Algorithms for subsequence combinatorics
Sort
View
SMI
2003
IEEE
142views Image Analysis» more  SMI 2003»
15 years 9 months ago
Approximate Congruence Detection of Model Features for Reverse Engineering
Reverse engineering allows the geometric reconstruction of simple mechanical parts. However, the resulting models suffer from inaccuracies caused by errors in measurement and reco...
C. H. Gao, Frank C. Langbein, A. David Marshall, R...
DAC
1993
ACM
15 years 8 months ago
On Area/Depth Trade-off in LUT-Based FPGA Technology Mapping
In this paper we study the area and depth trade-off in LUT based FPGA technology mapping. Starting from a depth-optimal mapping solution, we perform a number of depth relaxation o...
Jason Cong, Yuzheng Ding
ESA
2006
Springer
108views Algorithms» more  ESA 2006»
15 years 8 months ago
Lower and Upper Bounds on FIFO Buffer Management in QoS Switches
We consider FIFO buffer management for switches providing differentiated services. In each time step, an arbitrary number of packets arrive, and only one packet can be sent. The bu...
Matthias Englert, Matthias Westermann
124
Voted
WDAG
2000
Springer
87views Algorithms» more  WDAG 2000»
15 years 8 months ago
A Probabilistically Correct Leader Election Protocol for Large Groups
This paper presents a scalable leader election protocol for large process groups with a weak membership requirement. The underlying network is assumed to be unreliable but characte...
Indranil Gupta, Robbert van Renesse, Kenneth P. Bi...
ICPR
2010
IEEE
15 years 7 months ago
Robust Staffline Thickness and Distance Estimation in Binary and Gray-Level Music Scores
The optical recognition of handwritten musical scores by computers remains far from ideal. Most OMR algorithms rely on an estimation of the staffline thickness and the vertical lin...
Jaime Cardoso S., Rebelo Silva