Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893547679> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2893547679 abstract "In COCOA 2015, Korman et al. studied the following geometric covering problem: given a set S of n line segments in the plane, find a minimum number of line segments such that every cell in the arrangement of the line segments is covered. Here, a line segment s covers a cell f if s is incident to f. The problem was shown to be (mathsf {NP})-hard, even if the line segments in S are axis-parallel, and it remains (mathsf {NP})-hard when the goal is cover the “rectangular” cells (i.e., cells that are defined by exactly four axis-parallel line segments)." @default.
- W2893547679 created "2018-10-05" @default.
- W2893547679 creator A5026094478 @default.
- W2893547679 creator A5031499332 @default.
- W2893547679 creator A5044857258 @default.
- W2893547679 creator A5051289195 @default.
- W2893547679 creator A5068339422 @default.
- W2893547679 date "2018-01-01" @default.
- W2893547679 modified "2023-09-23" @default.
- W2893547679 title "Approximability of Covering Cells with Line Segments" @default.
- W2893547679 cites W2018541722 @default.
- W2893547679 cites W2038225707 @default.
- W2893547679 cites W2077735330 @default.
- W2893547679 cites W2116087731 @default.
- W2893547679 cites W2143996311 @default.
- W2893547679 cites W2755482478 @default.
- W2893547679 cites W2795353754 @default.
- W2893547679 cites W4292230561 @default.
- W2893547679 cites W2271833894 @default.
- W2893547679 doi "https://doi.org/10.1007/978-3-030-04651-4_29" @default.
- W2893547679 hasPublicationYear "2018" @default.
- W2893547679 type Work @default.
- W2893547679 sameAs 2893547679 @default.
- W2893547679 citedByCount "0" @default.
- W2893547679 crossrefType "book-chapter" @default.
- W2893547679 hasAuthorship W2893547679A5026094478 @default.
- W2893547679 hasAuthorship W2893547679A5031499332 @default.
- W2893547679 hasAuthorship W2893547679A5044857258 @default.
- W2893547679 hasAuthorship W2893547679A5051289195 @default.
- W2893547679 hasAuthorship W2893547679A5068339422 @default.
- W2893547679 hasBestOaLocation W28935476792 @default.
- W2893547679 hasConcept C114614502 @default.
- W2893547679 hasConcept C154945302 @default.
- W2893547679 hasConcept C177264268 @default.
- W2893547679 hasConcept C17825722 @default.
- W2893547679 hasConcept C182124507 @default.
- W2893547679 hasConcept C198352243 @default.
- W2893547679 hasConcept C199360897 @default.
- W2893547679 hasConcept C2524010 @default.
- W2893547679 hasConcept C33923547 @default.
- W2893547679 hasConcept C41008148 @default.
- W2893547679 hasConceptScore W2893547679C114614502 @default.
- W2893547679 hasConceptScore W2893547679C154945302 @default.
- W2893547679 hasConceptScore W2893547679C177264268 @default.
- W2893547679 hasConceptScore W2893547679C17825722 @default.
- W2893547679 hasConceptScore W2893547679C182124507 @default.
- W2893547679 hasConceptScore W2893547679C198352243 @default.
- W2893547679 hasConceptScore W2893547679C199360897 @default.
- W2893547679 hasConceptScore W2893547679C2524010 @default.
- W2893547679 hasConceptScore W2893547679C33923547 @default.
- W2893547679 hasConceptScore W2893547679C41008148 @default.
- W2893547679 hasLocation W28935476791 @default.
- W2893547679 hasLocation W28935476792 @default.
- W2893547679 hasOpenAccess W2893547679 @default.
- W2893547679 hasPrimaryLocation W28935476791 @default.
- W2893547679 hasRelatedWork W1528777749 @default.
- W2893547679 hasRelatedWork W1530429524 @default.
- W2893547679 hasRelatedWork W1993000250 @default.
- W2893547679 hasRelatedWork W2012974186 @default.
- W2893547679 hasRelatedWork W2053910492 @default.
- W2893547679 hasRelatedWork W2054236013 @default.
- W2893547679 hasRelatedWork W2074133393 @default.
- W2893547679 hasRelatedWork W2083046806 @default.
- W2893547679 hasRelatedWork W2090240437 @default.
- W2893547679 hasRelatedWork W2140901212 @default.
- W2893547679 hasRelatedWork W2295258105 @default.
- W2893547679 hasRelatedWork W2339221751 @default.
- W2893547679 hasRelatedWork W2569145132 @default.
- W2893547679 hasRelatedWork W2804464011 @default.
- W2893547679 hasRelatedWork W2893740512 @default.
- W2893547679 hasRelatedWork W2951061541 @default.
- W2893547679 hasRelatedWork W3101770330 @default.
- W2893547679 hasRelatedWork W3149225020 @default.
- W2893547679 hasRelatedWork W2105749211 @default.
- W2893547679 hasRelatedWork W2181979230 @default.
- W2893547679 isParatext "false" @default.
- W2893547679 isRetracted "false" @default.
- W2893547679 magId "2893547679" @default.
- W2893547679 workType "book-chapter" @default.