Opaque sets

DOI10.1007/s00453-012-9735-2zbMath1360.68874OpenAlexW4254726953MaRDI QIDQ517796

János Pach, Adrian Dumitrescu, Ming-Hui Jiang

Publication date: 27 March 2017

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/82808/1/1005.2218v5.pdf

zbMATH Keywords

approximation algorithmtraveling salesman problemopaque setCauchy's surface area formulaopaque polygon problempoint goalie problem

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items

Improving the lower bound on opaque sets for equilateral triangle ⋮ On the Lengths of Curves Passing Through Boundary Points of a Planar Convex Shape ⋮ A lower bound on opaque sets ⋮ Computing Opaque Interior Barriers à la Shermer

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Optimal shape design. Lectures given at the joint CIM/CIME summer school, Tróia, Portugal, June 1--6, 1998
• Minimum opaque manifolds
• Minimum-perimeter intersecting polygons
• The Shortest Curve that Meets all the Lines that Meet a Convex Body
• Linear Programming in Linear Time When the Dimension Is Fixed
• Convexity and the Steiner tree problem
• 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 &#945
• Steiner Minimal Trees
• Curves Intersecting Certain Sets of Great-Circles on the Sphere