Line segment covering of cells in arrangements (Q2410576)
From MaRDI portal
(Redirected from Item:Q3467842)
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Line segment covering of cells in arrangements |
scientific article; zbMATH DE number 6539311
- Line Segment Covering of Cells in Arrangements
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Line segment covering of cells in arrangements |
scientific article; zbMATH DE number 6539311 |
|
Statements
Line segment covering of cells in arrangements (English)
0 references
Line Segment Covering of Cells in Arrangements (English)
0 references
18 October 2017
0 references
5 February 2016
0 references
computational geometry
0 references
vertex cover
0 references
geometric graph
0 references
NP-hardness
0 references
FPT
0 references
0.9999991655349731
0 references
0.8881654143333435
0 references
0.8862930536270142
0 references
0.7979168891906738
0 references
0.7918403148651123
0 references
