Approximation algorithms for orthogonal line centers (Q831691): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-67899-9_4
+Normal rank
@@ Property / OpenAlex ID @@
+W3127975013
@@ Property / OpenAlex ID: W3127975013 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for projective clustering
+Normal rank
@@ Property / cites work @@
+A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a \(k\)-line center
@@ Property / cites work: Approximation algorithms for a \(k\)-line center / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating \(k\)-orthogonal line center
@@ Property / cites work: Approximating \(k\)-orthogonal line center / rank @@
+Normal rank
@@ Property / cites work @@
+SEPARATING POINTS BY AXIS-PARALLEL LINES
@@ Property / cites work: SEPARATING POINTS BY AXIS-PARALLEL LINES / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Stabbing Rectangles and Squares in the Plane
+Normal rank
@@ Property / cites work @@
+Bi-criteria linear-time approximations for generalized k-mean/median/center
+Normal rank
@@ Property / cites work @@
+Generalized Selection and Ranking: Sorted Matrices
+Normal rank
@@ Property / cites work @@
+Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
+Normal rank
@@ Property / cites work @@
+The two-line center problem from a polar view: a new algorithm and data structure
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+State of the Art—Location on Networks: A Survey. Part I: The <i>p</i>-Center and <i>p</i>-Median Problems
+Normal rank