Sciweavers

1146 search results - page 92 / 230
» Finite cupping sets
Sort
View
DATAMINE
2008
143views more  DATAMINE 2008»
13 years 9 months ago
Automatically countering imbalance and its empirical relationship to cost
Learning from imbalanced datasets presents a convoluted problem both from the modeling and cost standpoints. In particular, when a class is of great interest but occurs relatively...
Nitesh V. Chawla, David A. Cieslak, Lawrence O. Ha...
CCCG
2001
13 years 10 months ago
Segment endpoint visibility graphs are hamiltonian
We show that the segment endpoint visibility graph of any finite set of disjoint line segments in the plane admits a simple Hamiltonian polygon, if not all segments are collinear. ...
Michael Hoffmann, Csaba D. Tóth
AMC
2010
65views more  AMC 2010»
13 years 9 months ago
On conjugate points and the Leitmann equivalent problem approach
This article extends the Leitmann equivalence method to a class of problems featuring conjugate points. The class is characterised by the requirement that the set of indifference ...
F. O. O. Wagener
CORR
2008
Springer
77views Education» more  CORR 2008»
13 years 9 months ago
Principal Graphs and Manifolds
In many physical statistical, biological and other investigations it is desirable to approximate a system of points by objects of lower dimension and/or complexity. For this purpo...
Alexander N. Gorban, Andrei Yu. Zinovyev
CORR
2008
Springer
90views Education» more  CORR 2008»
13 years 9 months ago
Communication-Efficient Construction of the Plane Localized Delaunay Graph
Let V be a finite set of points in the plane. We present a 2-local algorithm that constructs a plane 4 3 9 -spanner of the unit-disk graph UDG(V ). This algorithm makes only one ...
Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Dam...