Berge's theorem, fractional Helly, and art galleries
From MaRDI portal
Publication:2433698
DOI10.1016/j.disc.2005.12.028zbMath1103.52003OpenAlexW2092456282MaRDI QIDQ2433698
Publication date: 30 October 2006
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2005.12.028
Related Items
Finite sets as complements of finite unions of convex sets, Helly’s theorem: New variations and applications, Starshaped sets, A new topological Helly theorem and some transversal results
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Intersection patterns of convex sets
- Über eine Variante zum Hellyschen Satz
- Supersaturated graphs and hypergraphs
- A generalization of Caratheodory's theorem
- Points and triangles in the plane and halving planes in space
- Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
- Guarding galleries where no point sees a small area.
- On galleries with no bad points
- Guarding galleries where every point sees a large area
- Transversal numbers for hypergraphs arising in geometry
- Bounding the piercing number
- Starshaped Unions and Nonempty Intersections of Convex Sets in R d
- A Problem of Geometry in R n
