Opaque sets (Q517796): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
| (8 intermediate revisions by 7 users not shown) | |||
| Property / DOI | |||
| Property / DOI: 10.1007/s00453-012-9735-2 / rank | |||
| Property / author | |||
| Property / author: Ming-Hui Jiang / rank | |||
| Property / author | |||
| Property / author: Ming-Hui Jiang / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68U05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 52B55 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68W25 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6697320 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
opaque set | |||
| Property / zbMATH Keywords: opaque set / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
opaque polygon problem | |||
| Property / zbMATH Keywords: opaque polygon problem / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
point goalie problem | |||
| Property / zbMATH Keywords: point goalie problem / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
traveling salesman problem | |||
| Property / zbMATH Keywords: traveling salesman problem / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
approximation algorithm | |||
| Property / zbMATH Keywords: approximation algorithm / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Cauchy's surface area formula | |||
| Property / zbMATH Keywords: Cauchy's surface area formula / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W4254726953 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: An algorithm for determining an opaque minimal forest of a convex polygon / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Minimum opaque manifolds / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Some opaque subsets of a square / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3766416 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5452284 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3231775 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Opaque Cube Problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Curves Intersecting Certain Sets of Great-Circles on the Sphere / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Unsolved problems in geometry / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: An \(O(n^ 3)\) algorithm for finding the minimal opaque forest of a convex polygon / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Minimum-perimeter intersecting polygons / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Maximal Inradius of the Convex Cover of a Plane Connected set of Given Length / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On a problem of L. Fejes Toth / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Shortest Curve that Meets all the Lines that Meet a Convex Body / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On the shortest curve which meets all the lines which meet a circle / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Exploring a Planet / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4131254 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4440308 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Steiner Minimal Trees / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3226868 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4156376 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Opaque Sets of Degree &#945 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Le chasseur perdu dans la foret / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Optimal shape design. Lectures given at the joint CIM/CIME summer school, Tróia, Portugal, June 1--6, 1998 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Universale Rettungskurven. I. (Universal rescue curves. I) / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3909637 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3676156 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Linear Programming in Linear Time When the Dimension Is Fixed / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4339095 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3694703 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Convexity and the Steiner tree problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3243222 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The ``point'' goalie problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A counterexample to the algorithms for determining opaque minimal forests / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Unit squares intersecting all secants of a square / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3278735 / rank | |||
Normal rank | |||
| Property / DOI | |||
| Property / DOI: 10.1007/S00453-012-9735-2 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 21:08, 9 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Opaque sets |
scientific article |
Statements
Opaque sets (English)
0 references
27 March 2017
0 references
opaque set
0 references
opaque polygon problem
0 references
point goalie problem
0 references
traveling salesman problem
0 references
approximation algorithm
0 references
Cauchy's surface area formula
0 references
0 references
