Sciweavers

2836 search results - page 88 / 568
» Parsing Algorithms and Metrics
Sort
View
ISPD
2000
ACM
94views Hardware» more  ISPD 2000»
14 years 7 days ago
Datapath routing based on a decongestion metric
For a four-layer datapath routing environment, we present an algorithm that considers all the nets simultaneously. Routing probabilities are calculated for potential routing regio...
Suresh Raman, Sachin S. Sapatnekar, Charles J. Alp...
SODA
2004
ACM
161views Algorithms» more  SODA 2004»
13 years 9 months ago
Approximation schemes for Metric Bisection and partitioning
We design polynomial time approximation schemes (PTASs) for Metric BISECTION, i.e. dividing a given finite metric space into two halves so as to minimize or maximize the sum of di...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
ICCV
1999
IEEE
14 years 9 months ago
Prediction Error as a Quality Metric for Motion and Stereo
This paper presents a new methodology for evaluating the quality of motion estimation and stereo correspondence algorithms. Motivated by applications such as novel view generation...
Richard Szeliski
WEA
2005
Springer
97views Algorithms» more  WEA 2005»
14 years 1 months ago
Multiple-Winners Randomized Tournaments with Consensus for Optimization Problems in Generic Metric Spaces
Abstract. Extensions of the randomized tournaments techniques introduced in [6, 7] to approximate solutions of 1-median and diameter computation of finite subsets of general metri...
Domenico Cantone, Alfredo Ferro, Rosalba Giugno, G...
VCIP
2003
13 years 9 months ago
Three-dimensional mesh simplification using normal variation error metric and modified subdivided edge classification
In order to transmit or store three-dimensional (3-D) mesh models efficiently, we need to simplify them. Although the quadric error metric (QEM) provides fast and accurate geometr...
Eun-Young Chang, Chung-Hyun Ahn, Yo-Sung Ho