Sciweavers

432 search results - page 5 / 87
» Minimum Weight Pseudo-Triangulations
Sort
View
IPCO
2004
142views Optimization» more  IPCO 2004»
14 years 11 months ago
The Constrained Minimum Weighted Sum of Job Completion Times Problem
We consider the problem of minimizing the weighted sum of job completion times on a single machine (subject to certain job weights) with an additional side constraint on the weigh...
Asaf Levin, Gerhard J. Woeginger
CORR
2010
Springer
84views Education» more  CORR 2010»
14 years 7 months ago
A Robust Beamformer Based on Weighted Sparse Constraint
Applying a sparse constraint on the beam pattern has been suggested to suppress the sidelobe level of a minimum variance distortionless response (MVDR) beamformer. In this letter, ...
Yipeng Liu, Qun Wan, Xiaoli Chu
92
Voted
DAM
1999
169views more  DAM 1999»
14 years 10 months ago
Approximating the Weight of Shallow Steiner Trees
This paper deals with the problem of constructing Steiner trees of minimum weight with diameter bounded by d, spanning a given set of vertices in a graph. Exact solutions or logar...
Guy Kortsarz, David Peleg
61
Voted
CCCG
2007
14 years 11 months ago
Triangulations Loosing Bundles and Weight
We introduce bundle-free triangulations, that are free of large collection of triangles overlapping a circle empty of vertices. We prove that bundle-free Steiner triangulations ca...
Cem Boyaci, Hale Erten, Alper Üngör
CORR
2010
Springer
144views Education» more  CORR 2010»
14 years 7 months ago
Recognition of Non-Compound Handwritten Devnagari Characters using a Combination of MLP and Minimum Edit Distance
This paper deals with a new method for recognition of offline Handwritten noncompound Devnagari Characters in two stages. It uses two well known and established pattern recognitio...
Sandhya Arora, Debotosh Bhattacharjee, Mita Nasipu...