Helly-type theorems and generalized linear programming
type: Item
instance of: scholarly article
title: Helly-type theorems and generalized linear programming
zbMATH Open document ID: 0819.90056
DOI: 10.1007/BF02574379
published in: Discrete \& Computational Geometry
publication date: 1994-11-27T00:00:00Z
full work available at URL: https://eudml.org/doc/131330
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 695535
zbMATH Keywords: generalized linear-programming
zbMATH Keywords: Helly-type theorems
author: Nina Amenta
MaRDI profile type: Publication
cites work: Q4763390
cites work: Algorithms for high dimensional stabbing problems
cites work: COMPUTATIONAL ASPECTS OF HELLY’S THEOREM AND ITS RELATIVES
cites work: Q3140430
cites work: Q5341481
cites work: The Componentwise Distance to the Nearest Singular Matrix
cites work: On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
cites work: On Components in Some Families of Sets
cites work: Q3951161
cites work: A subexponential bound for linear programming
cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
cites work: On the ball spanned by balls
cites work: Checking robust nonsingularity is NP-hard
cites work: Systems of linear interval equations
cites work: A combinatorial bound for linear programming and related problems
cites work: Proof of Grünbaum's conjecture on common transversals for translates
Recommended article: Q5038808
Recommended article: Q4234156
Recommended article: A general class of greedily solvable linear programs
Recommended article: Q3632465
Recommended article: Generalized duality and the geometry of linear programming
Recommended article: Generalized Convexity in Nonlinear Programming
Recommended article: Some generalization of inexact linear programming
Recommended article: On generalised convex mathematical programming
Recommended article: Generalized linear complementarity problems
Recommended article: Generalized Linear Complementarity Problems
description: scientific article; zbMATH DE number 695535