Opaque Sets
From MaRDI portal
Publication:3088094
DOI10.1007/978-3-642-22935-0_17zbMath1343.68260OpenAlexW4210695268MaRDI QIDQ3088094
János Pach, Adrian Dumitrescu, Ming-Hui Jiang
Publication date: 17 August 2011
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22935-0_17
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some opaque subsets of a square
- Universale Rettungskurven. I. (Universal rescue curves. I)
- An algorithm for determining an opaque minimal forest of a convex polygon
- An \(O(n^ 3)\) algorithm for finding the minimal opaque forest of a convex polygon
- Le chasseur perdu dans la foret
- On a problem of L. Fejes Toth
- A counterexample to the algorithms for determining opaque minimal forests
- Unsolved problems in geometry
- Unit squares intersecting all secants of a square
- The ``point goalie problem
- Minimum opaque manifolds
- The Shortest Curve that Meets all the Lines that Meet a Convex Body
- Minimum-Perimeter Intersecting Polygons
- Convexity and the Steiner tree problem
- A family of inequalities for convex sets
- The Maximal Inradius of the Convex Cover of a Plane Connected set of Given Length
- Exploring a Planet
- On the shortest curve which meets all the lines which meet a circle
- The Opaque Cube Problem
- Opaque Sets of Degree α
- Curves Intersecting Certain Sets of Great-Circles on the Sphere