Helly’s theorem: New variations and applications
Authors:
- Nina AmentaNANina Amenta
- Jesús De LoeraJLJesús De Loera
- Pablo SoberónPSPablo Soberón
- 1 January 2017
- book chapter
- Published by American Mathematical Society (AMS)
- Vol. 685, 55-95
Abstract
This survey presents recent Helly-type geometric theorems published since the appearance of the last comprehensive survey, more than ten years ago. We discuss how such theorems continue to be influential in computational geometry and in optimization. The survey contains several open problems.Keywords
All Related Versions
This publication has 141 references indexed in Scilit:
- Integer Programming2014
- Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey2012
- Some Discrete Properties of the Space of Line Transversals to Disjoint Balls2009
- A Discrete Subexponential Algorithm for Parity GamesLecture Notes in Computer Science, 2003
- Fast Integer Programming in Fixed Dimension2003
- Lectures on Discrete Geometry2002
- Optimal Möbius Transformations for Information Visualization and Meshing2001
- Geometric Discrepancy1999
- Lower bounds for a subexponential optimization algorithmRandom Structures & Algorithms, 1994
- A Theorem Concerning the Integer LatticeStudies in Applied Mathematics, 1977