-families of sets in general position.
Page 1 Next
Balaj, Mircea (1996)
Beiträge zur Algebra und Geometrie
D.G. Larman, I. Bàràny (1990)
Discrete & computational geometry
I. Bárány, J.H. Schmerl, S.J. Sidney, J. Urrutia (1989)
Discrete & computational geometry
W. Piotrowski (1987)
Applicationes Mathematicae
R. Wenger (1990)
Discrete & computational geometry
Jaroslav Morávek (1981)
Aplikace matematiky
A lower bound for the number of comparisons is obtained, required by a computational problem of classification of an arbitrarily chosen point of the Euclidean space with respect to a given finite family of polyhedral (non-convex, in general) sets, covering the space. This lower bound depends, roughly speaking, on the minimum number of convex parts, into which one can decompose these polyhedral sets. The lower bound is then applied to the knapsack problem.
Taras Banakh, Ivan Hetman (2012)
Studia Mathematica
A closed convex subset C of a Banach space X is called approximatively polyhedral if for each ε > 0 there is a polyhedral (= intersection of finitely many closed half-spaces) convex set P ⊂ X at Hausdorff distance < ε from C. We characterize approximatively polyhedral convex sets in Banach spaces and apply the characterization to show that a connected component of the space of closed convex subsets of X endowed with the Hausdorff metric is separable if and only if contains a polyhedral convex...
F. Aurenhammer (1990)
Discrete & computational geometry
R. Hayward (1989)
Discrete & computational geometry
D.G. Larman (1978)
Commentarii mathematici Helvetici
M. Kolinek (1987)
Discrete & computational geometry
P. Erdös, P. Fishburn (1994)
Discrete & computational geometry
M.H. Freedman (1987)
Discrete & computational geometry
Milan Vlach (1971)
Commentationes Mathematicae Universitatis Carolinae
Gurvits, Leonid (2009)
The Electronic Journal of Combinatorics [electronic only]
Dragan M. Acketa, Snežana Matić-Kekić (1992)
The Yugoslav Journal of Operations Research
Martini, Horst, Wenzel, Walter (2003)
Beiträge zur Algebra und Geometrie
B. Chazelle, M. Sharir, J. Matousek (1995)
Discrete & computational geometry
C.K. Yap (1987)
Discrete & computational geometry
J.P. Roudneff (1988)
Discrete & computational geometry
Page 1 Next