Geometric hitting set for segments of few orientations (Q1743112): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Geometric Hitting Set for Segments of Few Orientations
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6545973
@@ Property / title @@
+Geometric Hitting Set for Segments of Few Orientations (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68092
@@ Property / zbMATH Open document ID: 1383.68092 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-28684-6_13
@@ Property / DOI: 10.1007/978-3-319-28684-6_13 / rank @@
+Normal rank
@@ Property / published in @@
+Approximation and Online Algorithms
@@ Property / published in: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+February 2016Timestamp +2016-02-26T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-02-26T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 26 February 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6545973
@@ Property / zbMATH DE Number: 6545973 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2950710020
@@ Property / OpenAlex ID: W2950710020 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2296662925
@@ Property / OpenAlex ID: W2296662925 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06077
@@ Property / arXiv ID: 1603.06077 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3132896
@@ Property / cites work: Q3132896 / rank @@
+Normal rank
@@ Property / cites work @@
+A non-linear lower bound for planar epsilon-nets
@@ Property / cites work: A non-linear lower bound for planar epsilon-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability issues of guarding a set of segments
+Normal rank
@@ Property / cites work @@
+Experimental Study on Approximation Algorithms for Guarding Sets of Line Segments
+Normal rank
@@ Property / cites work @@
+Guarding a set of line segments in the plane
@@ Property / cites work: Guarding a set of line segments in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a geometric set cover problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+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 @@
+Q2753930
@@ Property / cites work: Q2753930 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for polytope covering and approximation
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Stabbing Rectangles and Squares in the Plane
+Normal rank
@@ Property / cites work @@
+Q4526990
@@ Property / cites work: Q4526990 / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of covering points by lines and related problems
+Normal rank
@@ Property / cites work @@
+Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
+Normal rank
@@ Property / cites work @@
+Hitting sets when the VC-dimension is small
@@ Property / cites work: Hitting sets when the VC-dimension is small / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753937
@@ Property / cites work: Q2753937 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and lower bounds for stabbing problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hitting objects with straight lines
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Hitting Triangle-Free Sets of Line Segments
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems
+Normal rank
@@ Property / cites work @@
+Point Line Cover: The Easy Kernel is Essentially Tight
+Normal rank
@@ Property / cites work @@
+Q2754182
@@ Property / cites work: Q2754182 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering things with things
@@ Property / cites work: Covering things with things / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of locating linear facilities in the plane
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for the size of epsilon-nets
@@ Property / cites work: Tight lower bounds for the size of epsilon-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945523
@@ Property / cites work: Q4945523 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1743112

Latest revision as of 11:59, 15 July 2024

scientific article; zbMATH DE number 6545973

Geometric Hitting Set for Segments of Few Orientations

Language	Label	Description	Also known as
English	Geometric hitting set for segments of few orientations	scientific article; zbMATH DE number 6545973	Geometric Hitting Set for Segments of Few Orientations