2342 search results - page 49 / 469 » Sublinear geometric algorithms |
CSDA
2010
15 years 21 days ago
2010
Geometric quantiles are investigated using data collected from a complex survey. Geometric quantiles are an extension of univariate quantiles in a multivariate set-up that uses th...
109
Voted
STOC
1996
ACM
15 years 4 months ago
1996
ACM
We consider the problem of scheduling n jobs that are released over time on a single machine in order to minimize the total ow time. This problem is well-known to be NPcomplete, a...
ISAAC
2005
Springer
15 years 6 months ago
2005
Springer
We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph, which improves exact algorithm for the protein foldin...
105
Voted
SIBGRAPI
2000
IEEE
15 years 5 months ago
2000
IEEE
This paper presents a simple and robust algorithm for estimating the local geometric properties of intersection curves, namely the tangent, normal, binormal, curvature and torsion ...
76
Voted
SIAMCOMP
1998
15 years 8 days ago
1998
We first present an algorithm that uses membership and equivalence queries to exactly identify a discretized geometric concept defined by the union of m axis-parallel boxes in d-...