Login
Dokumenttyp:
Zeitschriftenartikel / Journal Article
Titel:
On Helly's theorem: Extensions and Algorithms
Zeitschrift:
Discrete & Computational Geometry
Jahrgang:
17
Heftnummer:
4
Jahr:
1997
Seiten von - bis:
393-410
Abstract:
This paper studies algorithmic Helly-type problems in the framework of the algorithmic theory of convex bodies developed by Grötschel, Lovász, and Schrijver. Various oracle-polynomial-time algorithms are presented that are complemented by NP-hardness results for polytopes. In addition, some new Helly-type theorems are derived.
DOI:
Fakultät:
Fakultät für Wirtschafts- und Organisationswissenschaften
Institut:
WOW 1 - Institut für Controlling, Finanz- und Risikomanagement
Professur:
Brieden, Andreas
Open Access ja oder nein?:
Nein / No
BibTeX