Computing Opaque Interior Barriers à la Shermer

DOI10.1137/14098805XMaRDI QIDQ5502099zbMATH OpenFDO

Authors Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth

Publication date 17 August 2015

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/14098805X

zbMATH Keywords

approximation algorithmisoperimetric inequalityopaque barrier

Mathematics Subject Classification ID

Isoperimetric problems for polytopes (52B60) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Analysis of algorithms (68W40)

Recommendations

• Computing opaque interior barriers à la Shermer
• scientific article; zbMATH DE number 52630
• Computation of Hele-Shaw free boundary problems near obstacles
• Implementation of transparent boundaries for numerical solution of the Schröder equation.
• scientific article; zbMATH DE number 3872614
• A partial differential equation obstacle problem for the level set approach to visibility
• Barrier Functions in Interior Point Methods
• scientific article; zbMATH DE number 4022563
• scientific article; zbMATH DE number 554630

Cites work

• A counterexample to the algorithms for determining opaque minimal forests
• A lower bound on opaque sets
• An \(O(n^ 3)\) algorithm for finding the minimal opaque forest of a convex polygon
• An algorithm for determining an opaque minimal forest of a convex polygon
• Curves Intersecting Certain Sets of Great-Circles on the Sphere
• scientific article; zbMATH DE number 1574748 (Why is no real title available?)
• scientific article; zbMATH DE number 5954651 (Why is no real title available?)
• scientific article; zbMATH DE number 3112916 (Why is no real title available?)
• scientific article; zbMATH DE number 3160756 (Why is no real title available?)
• scientific article; zbMATH DE number 3588595 (Why is no real title available?)
• scientific article; zbMATH DE number 2018401 (Why is no real title available?)
• scientific article; zbMATH DE number 1446325 (Why is no real title available?)
• On the shortest curve which meets all the lines which meet a circle
• Opaque sets
• Opaque Sets of Degree &#945
• Some opaque subsets of a square
• The isoperimetric inequality
• The Maximal Inradius of the Convex Cover of a Plane Connected set of Given Length
• The opaque square
• The Shortest Curve that Meets all the Lines that Meet a Convex Body
• Universale Rettungskurven. I. (Universal rescue curves. I)
• Unsolved problems in geometry

Cited in

(5)

• Computing opaque interior barriers à la Shermer
• Opaque sets
• Improving the lower bound on opaque sets for equilateral triangle
• Opaque sets
• A stability version of the Jones opaque set inequality

This page was built for publication: Computing Opaque Interior Barriers à la Shermer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502099)