Sciweavers

285 search results - page 39 / 57
» Steaming on Convex Hulls
Sort
View
DM
2008
86views more  DM 2008»
13 years 10 months ago
Hamiltonian properties of triangular grid graphs
A triangular grid graph is a finite induced subgraph of the infinite graph associated with the two-dimensional triangular grid. In 2000, Reay and Zamfirescu showed that all 2-conne...
Valery S. Gordon, Yury L. Orlovich, Frank Werner
DCG
2007
67views more  DCG 2007»
13 years 9 months ago
Note on an Inequality of Wegner
G. Wegner [12] gave a geometric characterization of all so–called Groemer packing of n ≥ 2 unit discs in E2 that are densest packings of n unit discs with respect to the conve...
Károly J. Böröczky, Imre Z. Ruzsa
PAMI
2006
114views more  PAMI 2006»
13 years 9 months ago
Nonparametric Supervised Learning by Linear Interpolation with Maximum Entropy
Nonparametric neighborhood methods for learning entail estimation of class conditional probabilities based on relative frequencies of samples that are "near-neighbors" of...
Maya R. Gupta, Robert M. Gray, Richard A. Olshen
EJC
2000
13 years 9 months ago
Cyclic Polytopes and Oriented Matroids
Consider the moment curve in the real Euclidean space Rd defined parametrically by the map : R Rd , t (t) = (t, t2 , . . . , td ). The cyclic d-polytope Cd(t1, . . . , tn) is t...
Raul Cordovil, Pierre Duchet
DAM
1999
88views more  DAM 1999»
13 years 9 months ago
Separable Partitions
An ordered partition of a set of n points in the d dimensional Euclidean space is called a separable partition if the convex hulls of the parts are pairwise disjoint. For each fix...
Noga Alon, Shmuel Onn