Approximability of covering cells with line segments (Q5919568): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 7093366
+scientific article; zbMATH DE number 7116397
@@ Property / zbMATH Open document ID @@
+.68429
@@ Property / zbMATH Open document ID: 1425.68429 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-030-04651-4_29
@@ Property / DOI: 10.1007/978-3-030-04651-4_29 / rank @@
+Normal rank
@@ Property / author @@
+Luís Fernando Schultz
@@ Property / author: Luís Fernando Schultz / rank @@
+Normal rank
@@ Property / author @@
+Xavier da Silveira
@@ Property / author: Xavier da Silveira / rank @@
+Normal rank
@@ Property / published in @@
+Combinatorial Optimization and Applications
@@ Property / published in: Combinatorial Optimization and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+October 2019Timestamp +2019-10-11T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2019-10-11T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 11 October 2019 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7116397
@@ Property / zbMATH DE Number: 7116397 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2893547679
@@ Property / OpenAlex ID: W2893547679 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09979
@@ Property / arXiv ID: 1809.09979 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering segments with unit squares
@@ Property / cites work: Covering segments with unit squares / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Covering and Packing
@@ Property / cites work: Approximation Schemes for Covering and Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Unique Covering Problems with Geometric Sets
@@ Property / cites work: Unique Covering Problems with Geometric Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames
+Normal rank
@@ Property / cites work @@
+Q5747414
@@ Property / cites work: Q5747414 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a geometric set cover problem
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of covering cells with line segments
+Normal rank
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Geometric red-blue set cover for unit squares and related problems
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms and APX-hardness results for geometric packing and covering problems
+Normal rank
@@ Property / cites work @@
+Line segment covering of cells in arrangements
@@ Property / cites work: Line segment covering of cells in arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Covering things with things
@@ Property / cites work: Covering things with things / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating domination on intersection graphs of paths on a grid
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Planar Support for Non-piercing Regions and Applications
+Normal rank
@@ Property / cites work @@
+Packing and covering with non-piercing regions
@@ Property / cites work: Packing and covering with non-piercing regions / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted geometric set cover via quasi-uniform sampling
+Normal rank
@@ Property / Wikidata QID @@
+Q127849503
@@ Property / Wikidata QID: Q127849503 / rank @@
+Normal rank