Sciweavers

15485 search results - page 295 / 3097
» Computing Optimal Subsets
Sort
View
140
Voted
COMGEO
2008
ACM
15 years 6 months ago
An optimal randomized algorithm for d-variate zonoid depth
A randomized linear expected-time algorithm for computing the zonoid depth (Dyckerhoff et al 1996, Mosler 2002) of a point with respect to a fixed dimensional point set is presente...
Pat Morin
90
Voted
CVPR
2008
IEEE
16 years 8 months ago
Classifiability-based Optimal Discriminatory Projection Pursuit
Yu Su, Shiguang Shan, Xilin Chen, Wen Gao
ICPR
2006
IEEE
16 years 7 months ago
Structural Matching Via Optimal Basis Graphs
Fred W. DePiero, John K. Carlin
FOCS
2008
IEEE
16 years 1 months ago
Algorithms for Single-Source Vertex Connectivity
In the Survivable Network Design Problem (SNDP) the goal is to find a minimum cost subset of edges that satisfies a given set of pairwise connectivity requirements among the ver...
Julia Chuzhoy, Sanjeev Khanna