Sciweavers

2434 search results - page 176 / 487
» Algorithmic Randomness of Closed Sets
Sort
View
CVPR
2007
IEEE
16 years 6 months ago
Simultaneous Detection and Segmentation of Pedestrians using Top-down and Bottom-up Processing
We present a method for the simultaneous detection and segmentation of people from static images. The proposed technique requires no manual segmentation during training, and explo...
Vinay Sharma, James W. Davis
RSA
2008
103views more  RSA 2008»
15 years 3 months ago
What is the furthest graph from a hereditary property?
For a graph property P, the edit distance of a graph G from P, denoted EP (G), is the minimum number of edge modifications (additions or deletions) one needs to apply to G in orde...
Noga Alon, Uri Stav
146
Voted
STOC
1992
ACM
122views Algorithms» more  STOC 1992»
15 years 8 months ago
Existence and Construction of Edge Disjoint Paths on Expander Graphs
Given an expander graph G = (V, E) and a set of q disjoint pairs of vertices in V , we are interested in finding for each pair (ai, bi), a path connecting ai to bi, such that the ...
Andrei Z. Broder, Alan M. Frieze, Eli Upfal
CORR
2007
Springer
88views Education» more  CORR 2007»
15 years 3 months ago
Faster subsequence recognition in compressed strings
Abstract. Processing compressed strings without decompression is often essential when dealing with massive data sets. We consider local subsequence recognition problems on strings ...
Alexandre Tiskin
121
Voted
COMGEO
2010
ACM
15 years 4 months ago
Approximate centerpoints with proofs
We present the IteratedTverberg algorithm, the first deterministic algorithm for computing an approximate centerpoint of a set S Rd with running time subexponential in d. The alg...
Gary L. Miller, Donald Sheehy