839 search results - page 19 / 168 » Three-Clustering of Points in the Plane |
COMPGEOM
2007
ACM
13 years 11 months ago
2007
ACM
Given a point set P R2 , a subset Q P is an -kernel of P if for every slab W containing Q, the (1+)-expansion of W also contains P. We present a data-stream algorithm for mainta...
ESANN
2007
13 years 9 months ago
2007
Local algorithms for non-linear dimensionality reduction [1], [2], [3], [4], [5] and semi-supervised learning algorithms [6], [7] use spectral decomposition based on a nearest neig...
DCC
1998
IEEE
13 years 7 months ago
1998
IEEE
It is shown that a partial unital with more than q √ q+1− √ q points in the Desarguesian plane of order q can be extended to a unital.
STACS
2007
Springer
14 years 1 months ago
2007
Springer
An orthogonal spanner network for a given set of n points in the plane is a plane straight line graph with axis-aligned edges that connects all input points. We show that for any ...
COMPGEOM
2009
ACM
14 years 2 months ago
2009
ACM
Given a set of n points in the plane and a collection of k halving lines of P â„“1, . . . , â„“k indexed according to the increasing order of their slopes, we denote by d(â„“j, â„...