A counterexample to the algorithms for determining opaque minimal forests (Q1183430): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q124959006 / 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: An \(O(n^ 3)\) algorithm for finding the minimal opaque forest of a convex polygon / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/s0020-0190(05)80008-0 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1975892719 / rank | |||
Normal rank | |||
Latest revision as of 11:02, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A counterexample to the algorithms for determining opaque minimal forests |
scientific article |
Statements
A counterexample to the algorithms for determining opaque minimal forests (English)
0 references
28 June 1992
0 references
An algorithm to find the opaque minimal forest of a convex polygon is given by \textit{V. Akman} [Inf. Process. Lett. 24, 193-198 (1987; Zbl 0653.68030)], and a modification of this algorithm can be found by \textit{P. Dublish} [Inf. Process. Lett. 29, 275-276 (1988; Zbl 0622.68040)]. It is shown by a counter example that both of these algorithms are incorrect.
0 references
opaque minimal forest
0 references
